一个玩家可以连续移动多次的极小极大树

Question

在使用极小值和阿尔法-贝塔普鲁宁玩过基于回合的游戏后，如果满足某些条件，同一个玩家可以有多个连续移动，你将如何处理游戏？

Answer 1

你是说像跳棋？

极小极大树应该有所有可能的移动。如果满足一些条件，比i也必须像其他可能性一样被添加。所有中间状态都必须被忽略

Answer 2

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

考虑像中国跳棋这样的游戏。你不会认为每一次跳跃都是一个完整的动作。你会认为一个完整的动作是一颗珍珠从开始位置到结束位置的跳跃顺序。

Answer 3

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

在PlayerA的第一轮运行中：最大化

在玩家A的第二轮跑步中：再次最大化。

这依赖于从A的角度对董事会进行客观评估。因此，无论是谁打开一个状态，目标（状态）都是指一个从该状态获得的收益。

你需要一种方法来确定给定的状态X，在父状态下是否有一个回合，使得玩家Z的当前回合是连续第二个回合。不过，你也可以简单地评估轮到谁了，如果轮到A，则正常执行最大化。