algorithm - 玩家可以连续移动多次的 Minimax 树

Question

玩过使用 Minimax 和 Alpha-Beta 剪枝的回合制游戏后，在满足某些条件的情况下，如何处理同一玩家可以连续多次移动的游戏？

Answer 1

如果玩家 A 正在调用 minimax 那么:

在玩家 A 的第一 回合中:最大化

在玩家 A 的第二 回合中:再次最大化。

这依赖于从A 的角度对董事会进行客观评估。因此，无论轮到谁处于某个状态，objective(state) 都引用A 从该状态获得的 yield 。

您将需要一种方法来确定给定状态 X，是否在父状态中进行了一个回合，使得玩家 Z 的当前回合是一行。但是，您也可以简单地评估轮到谁，如果轮到 A，则照常执行最大化。