Question

国际象棋游戏中不同难度是如何实现的

应用博弈树搜索深度等进行控制其支持不同难度,这句话到底怎么理解，能够简单解释一下吗？好像和数据结构有关

Answer 1

我感觉高难度是穷尽搜索。最好最适当的应招在上面。低难底故意 忽略一些最好应招。

追问

查阅的相关资料就这么一句，也许是水平有问题，理解不了，外文搜chess怎么尽是中国人写的chinese chess

追答

这个。我似乎感觉过博弈树其实就是搜索引擎。分支树。不断扩展。应该是搜索分层吧。所谓深度应该是分支有分支，小分支中还有更小的分支这样的意思。

如同大脑思索工作的原理。只不过走向了深层。这就是所谓博弈树搜索尝试。支持不同难度我本人感觉是，电脑可以去掉一些不是主变的分叉。减少研究量。它这个可以控制。就是说这个引擎要达到多少多少层。旋风据说有10几层之多。甚至20多层，那就很厉害了。