minimax：如果min不起作用会发生什么情况

Question

minimax算法的描述说，两个玩家都必须发挥最佳效果，以便该算法是最优的。直观上它是可以理解的。但是让任何人感到沮丧，或者证明如果min不是最优的，会发生什么？

THX

Answer 1

的“最佳”的定义是，你发挥，从而减少你的对手的最佳答案，这是由的分数最小化播放定义的“分数”（或任何你衡量）你的最佳答案等等。因此，根据定义，如果你没有发挥最佳效果，那么如果你打得最好，你的对手至少有一条路径可以给他比他最好的分数更高的分数。

找出最佳状态的一种方法是对整个游戏树进行暴力破解。对于不那么微不足道的问题，您可以使用alpha-beta搜索，这可以保证最佳效果，而无需搜索整个树。如果你的树仍然太复杂，你需要一个启发式来估计一个“位置”的分数，并在特定深度停止。

可以理解吗？

Answer 2

我对这个精确的问题有问题。

当你考虑一下时，你会发现极大极小图包含所有可能的游戏，包括坏游戏。因此，如果玩家玩次优游戏，那么该游戏就是树的一部分 - 但为了更好的游戏而被抛弃。

它与alpha beta类似。如果我为了创造空间而故意牺牲一些作品，然后在差距中取得胜利，我会陷入到底会发生什么。即在树下更好地移动。

随着α，β - 让说的失去行动后面是招杀手锏的顺序其实是在树 - 但在这种情况下，α和β充当窗口过滤器“一< X < b”和将有丢弃它，如果你有更好的游戏。如果您想象将+/-无穷大放入修剪后的分支以查看会发生什么，则可以在alpha测试版中看到它。

在任何情况下，两种算法都会重新计算每一个动作，以便如果玩家玩次优游戏，他们将会打开对对手来说更好的分支。

冲洗重复。