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

Question

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

Answer 1

游戏算法的一般策略是minimax策略,增加了alpha-beta修剪.minimax算法找到最佳移动,并且alpha-beta修剪阻止它进入游戏树的分支,这些分支不能产生比先前分支已经具有的更好的结果.

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

Answer 2

极小极大

如果你需要深入了解人工智能算法，我认为《人工智能现代方法》一书是最好的来源。