目前已知的计算机国际象棋最佳算法？

Question

我只是想学习算法名称..谢谢

Answer 1

游戏算法的一般策略是minimax策略，使用alpha-beta pruning进行扩充。 minimax算法找到最佳移动，并且alpha-beta修剪阻止它进入游戏树的分支，这些分支不能产生比先前分支已有的更好的结果。

然而，国际象棋游戏树太大而无法完全检查。这就是为什么计算机国际象棋引擎只检查树到一定深度，然后使用各种方法来评估位置。其中许多方法都基于启发式方法。此外，一个严肃的国际象棋游戏计划将有一个开放的库，以便它可以在开始时通过咨询该库而不必检查游戏树。最后，许多终极游戏已经完全解决，并且这些游戏也作为库编程。

Answer 2

Minimax

如果您需要深入了解AI算法，我认为"artificial intelligence modern approach"本书是最佳来源。

Answer 3

Wikipedia是一个安全的赌注作为起点。你看到了吗？

Rybka似乎是一个竞争者。

Answer 4

看看一些免费的源代码棋码，比如Crafty甚至更好的Fruit怎么样？它与Rybka的力量几乎相同。但那里有许多新的算法。当人类国际象棋选手不得不说我不是在玩这个引擎时，这一天将会到来，而这篇文章几乎总结了它 - ＆gt; http://www.mychessblog.com/man-versus-machine-when-a-computer-will-become-world-chess-champion/

Answer 5

http://chessprogramming.wikispaces.com/网站上描述了国际象棋编程中使用的许多算法。有几个开源程序可以实现这些算法。