Minimax树,玩家可以连续多次移动

时间:2013-05-17 05:58:18

标签: algorithm artificial-intelligence minimax

使用Minimax和Alpha-Beta Pruning玩过基于回合制的游戏,如果满足某些条件,如何处理同一玩家可以连续多次移动的游戏?

3 个答案:

答案 0 :(得分:1)

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

在玩家A 第一次转弯时:最大化

在玩家A第二次转弯时:再次

这取决于董事会的客观评价是基于A的观点。因此,无论轮到哪一个状态,objective(state)都参考A来自该状态的收益。

您需要一种方法来确定给定的状态X,是否在父状态中进行了转弯,以便玩家Z的当前转弯是行中的第二个< / em>的。但是,您也可以简单地评估它的转向,如果它是A,那么正常执行最大化。

答案 1 :(得分:1)

将一个玩家的一系列动作视为游戏树中的一个动作,这不是最自然的吗?

考虑像中国跳棋这样的游戏。你不会认为每次跳跃都是一个完整的举动。你将考虑一个完整的移动,作为一颗珍珠从它的起始位置到它的终点位置的跳跃序列。

答案 2 :(得分:0)

你的意思是喜欢跳棋?

Minimax树应该有所有可能的动作。如果满足某些条件,我必须像其他可能性一样添加。所有中间状态都必须被忽略