在玩过使用 Minimax 和 Alpha-Beta Pruining 的回合制游戏之后，如果满足某些条件，如何处理同一玩家可以连续多次移动的游戏？
问问题
1717 次
3 回答
2
如果玩家A正在调用极小极大，那么：
在 PlayerA的第一轮运行中：最大化
在 PlayerA的第二轮运行中：再次最大化。
这依赖于从A. 因此，无论轮到谁处于某个状态，objective(state)都是参考A' 从该状态获得的收益。
您将需要一种方法来确定给定状态X，是否在父状态中进行了轮次，使得玩家的当前轮Z次是连续第二次。但是，您也可以简单地评估轮到谁了，如果轮到了，则A正常执行最大化。
于 2013-05-17T06:50:10.380 回答
2
将一个玩家的一系列移动视为博弈树中的一个动作不是最自然的吗？
考虑像中国跳棋这样的游戏。你不会认为每次跳跃都是一个完整的动作。您将把一个完整的移动视为一颗珍珠从它的起始位置到它的结束位置的跳跃序列。
于 2013-05-18T18:45:36.223 回答
1
你是说像跳棋？
Minimax 树应该有所有可能的移动。如果满足某些条件，则必须像其他可能性一样添加 i。并且所有中间状态都必须被忽略
于 2013-05-26T15:29:29.653 回答