如何在井字棋中获取极小极大算法的走法？
到目前为止，我已经成功地在Python中使用了Minimax算法，并把它应用到了井字棋游戏中。我可以让我的算法遍历整个搜索树，并返回一个值。
不过，我对如何把这个值转化为一个具体的动作感到困惑。我该怎么知道该做哪个动作呢？
谢谢。
3 个回答
0
选择你要走的棋步最简单的方法，就是选一个能带来最多获胜机会的棋步。
我会在你搜索树中的每个节点（也就是每种游戏状态）记录下，从当前的游戏状态可以产生的所有可能的获胜状态。
0
在使用MM算法的时候，你一定有办法生成可能的后续棋盘；每一个棋盘都是通过一次移动得到的。正如之前提到的，你可以修改你的算法，让它记录生成棋盘时使用的移动（比如，把这个移动加到棋盘的定义里，或者使用一个包含棋盘和移动的结构）；或者，你可以为算法的顶层设置一个特殊情况，因为只有在这个层级上，特定的移动才是重要的。
举个例子，如果你的函数现在只返回传入棋盘的计算值，那么你可以让它返回一个字典（或者元组，虽然不太清晰），里面包含这个值和用来得到这个值的第一次移动，然后再修改你的代码，使用需要的部分。
0
可以把最小最大算法想象成一个图，每个点代表棋盘上可能的状态，而从一个点到另一个点的连线则表示从一种棋盘状态到另一种状态的移动。
你需要查看当前状态周围每个棋盘状态的评估值，然后选择评估值最好的那个状态，接着更新你的屏幕来显示这个新的棋盘状态。
如果你在棋盘状态之间做动画或过渡，那么你需要查看这些连线，找出两个状态之间哪个棋子是不同的，然后相应地对这个棋子进行动画处理。