使用Minimax和Alpha-Beta Pruning玩过基于回合制的游戏,如果满足某些条件,如何处理同一玩家可以连续多次移动的游戏?
答案 0 :(得分:1)
如果玩家A
正在调用minimax,那么:
在玩家A
第一次转弯时:最大化
在玩家A
的第二次转弯时:再次。
这取决于董事会的客观评价是基于A
的观点。因此,无论轮到哪一个状态,objective(state)
都参考A
来自该状态的收益。
您需要一种方法来确定给定的状态X
,是否在父状态中进行了转弯,以便玩家Z
的当前转弯是行中的第二个< / em>的。但是,您也可以简单地评估它的转向,如果它是A
,那么正常执行最大化。
答案 1 :(得分:1)
将一个玩家的一系列动作视为游戏树中的一个动作,这不是最自然的吗?
考虑像中国跳棋这样的游戏。你不会认为每次跳跃都是一个完整的举动。你将考虑一个完整的移动,作为一颗珍珠从它的起始位置到它的终点位置的跳跃序列。
答案 2 :(得分:0)
你的意思是喜欢跳棋?
Minimax树应该有所有可能的动作。如果满足某些条件,我必须像其他可能性一样添加。所有中间状态都必须被忽略