极大极小树,玩家可以连续移动多次



在玩过使用Minimax和Alpha-Beta Pruining的回合制游戏后,如果满足某些条件,同一玩家可以有多个连续的移动,那么如何处理游戏呢?

如果玩家A调用minimax,则:

玩家A第一个回合:最大化

在玩家A第二次回合时:再次最大化

这依赖于从A的角度对董事会进行客观评估。所以不管轮到谁进入状态,objective(state)都参考A从该状态获得的收益。

你将需要一种方法来确定给定一个安全的X,在父状态中是否有一个回合使得玩家Z的当前回合是中的第二个回合。然而,你也可以简单地评估轮到谁,如果是A的,然后像往常一样执行最大化。

将一个玩家的一系列移动视为游戏树中的一个行动难道不是最自然的吗?

以中国跳棋为例。你不会认为每一次跳跃都是一次完整的移动。当一个珍珠从它的开始位置跳到它的结束位置时,你将考虑一个完整的移动。

你是说像跳棋?

极大极小树应该包含所有可能的移动。如果满足某些条件,那么i也必须像其他可能性一样被加进去。所有中间状态都可以忽略

最新更新