Minimax搜索:如何打印从所选下一步移动到叶的路径
Minimax搜索:如何打印从所选下一步移动到叶的路径
提问于 2012-06-07 11:53:53
令人困惑的标题。我将尝试详细说明:我有一个AI国际象棋游戏，它使用minimax搜索来生成计算机的下一步棋。在沿着极小极大树向下移动到选定的深度(例如5)后，它最终找到下一个最佳移动。出于我自己的测试目的，我希望能够打印出下一步最佳走法(表示为棋盘配置)，以及用于确定下一步棋得分的以下4步棋。也就是说，minimax树中每个较低级别的最佳选择的路径，从最终被选择为最佳下一步的顶级节点开始。有什么想法吗？
回答 1
Stack Overflow用户
回答已采纳
发布于 2012-06-09 05:57:15
您想要确定Principal Variation。
主变奏(PV)是程序认为最好的一系列动作，因此预计会被播放。
--国际象棋编程维基
我的游戏引擎实现使用转置tabe来确定PV。要打印PV，程序执行以下步骤：
- move =通过上次搜索确定的最佳移动
- Print move
- Make move
- 获取新板的转置表项
- 转置表项是否准确？
- 是: move =移动存储在转置表项中。转至步骤2.
- 否:撤消移动。转至步骤6.
- End
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/10925443
复制相关文章
相似问题
腾讯云开发者
