arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.04333cs.AI
收藏

一种更人性化的电脑下棋方式

A More Human Way to Play Computer Chess

Distributed Computing Systems(分布式计算系统公司)

Kieran Greer

摘要:

本文提出了一种前向修剪技术的计算机国际象棋,使用“移动表”,这是像换位表,但移动位置。他们使用一种有效的记忆结构,并将设计置于长期和短期记忆的背景下。长期记忆通过权重强化更新游戏路径,而短期记忆可以立即添加或删除。有了这个,“长分支”可以在返回到结果叶节点处的完整搜索之前播放短路径。重用较早的搜索路径允许对树进行前向修剪,这已知是危险的,因为它删除了搜索过程的一部分。因此,进行额外的检查,甚至可以在搜索结果不令人满意时重新添加移动。自动特征分析现在是算法的核心,其中可以自动生成关键方块和相关方块,并用于指导搜索过程。使用这种分析,如果搜索结果较差,它可以重新插入只覆盖这些关键方格的未使用的移动。在战术方面,一种类型的移动,向前修剪将失败的认可和基于模式的解决方案,该问题的建议。这完成了早期论文的理论,并产生了一种更像人类的方法来搜索国际象棋走法。测试表明,与向前修剪相关的明显失误不再存在,并且它可以在演奏强度方面处于顶级水平。

英文摘要:

This paper suggests a forward-pruning technique for computer chess that uses 'Move Tables', which are like Transposition Tables, but for moves not positions. They use an efficient memory structure and has put the design into the context of long and short-term memories. The long-term memory updates a play path with weight reinforcement, while the short-term memory can be immediately added or removed. With this, 'long branches' can play a short path, before returning to a full search at the resulting leaf nodes. Re-using an earlier search path allows the tree to be forward-pruned, which is known to be dangerous, because it removes part of the search process. Additional checks are therefore made and moves can even be re-added when the search result is unsatisfactory. Automatic feature analysis is now central to the algorithm, where key squares and related squares can be generated automatically and used to guide the search process. Using this analysis, if a search result is inferior, it can re-insert un-played moves that cover these key squares only. On the tactical side, a type of move that the forward-pruning will fail on is recognised and a pattern-based solution to that problem is suggested. This has completed the theory of an earlier paper and resulted in a more human-like approach to searching for a chess move. Tests demonstrate that the obvious blunders associated with forward pruning are no longer present and that it can compete at the top level with regard to playing strength.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑