我只是想学习算法的名称..谢谢
问问题
59252 次
4 回答
24
游戏算法中的一般策略是极小极大策略,并增加了alpha-beta 剪枝。极小极大算法找到最佳移动,并且 alpha-beta 修剪防止它进入博弈树的分支,这些分支无法产生比先前分支已经拥有的更好的结果。
然而,国际象棋博弈树太大而无法完全检查。这就是为什么计算机国际象棋引擎只检查树到一定深度,然后使用各种方法来评估位置。许多这些方法都是基于启发式的。此外,一个严肃的国际象棋程序将有一个开局库,因此它可以在开始时通过查阅该库而不必检查博弈树来下棋。终于,很多端游都彻底解决了,这些也都编成库了。
于 2010-01-08T08:34:34.743 回答
3
如果你需要深入了解人工智能算法,我认为《人工智能现代方法》这本书是最好的来源。
于 2010-01-08T08:21:42.170 回答
0
看看一些免费的国际象棋源代码,例如 Crafty 或者更好的 Fruit 怎么样?它的强度几乎与 Rybka 相同。但是那里有许多新的算法。有一天,人类棋手将不得不说我不是在玩这个引擎,而这篇文章几乎总结了这一点--> http://www.mychessblog.com/man-versus-machine-when-a -计算机将成为世界象棋冠军/
于 2010-01-08T23:54:33.450 回答