在使用Minimax和Alpha-Beta剪枝玩过回合制游戏后,如果满足某些条件,同一玩家可以进行多次连续移动,该如何处理这种情况呢?
回答:
如果玩家A
正在调用minimax,那么:
在玩家A
的一轮中的第一次回合:最大化
在玩家A
的一轮中的第二次回合:再次最大化。
这依赖于对棋盘的客观评估是从A
的角度出发的。因此,无论当前状态是谁的回合,objective(state)
都是参考A
从该状态中获得的收益。
你需要一种方法来确定给定状态X
,在父状态中是否有回合使得当前玩家Z
的回合是连续的第二次。然而,你也可以简单地评估当前是谁的回合,如果是A
的回合,则照常进行最大化操作。