algorithm - minimax算法有什么不明白的地方

Question

我有一个关于 minimax 算法的问题。

假设我有以下游戏树，并且我向其中添加了一些随机启发式值。

据我所知，minimax 算法会选择绿色路径。但是，在这种情况下，这可能不是最好的选择。因为顶级节点的右 child 具有它可以获得的最高值，所以这不是最好的着法...

如果对方走另一步，我赢的机会就少很多......

对不起，我很难表达我在这个问题上的意思。但我怎么想错了？

Answer 1

解决这个问题的通常方法是从树的较低层向后进行。让我们先检查最下面的四片叶子(10-20-15-20 部分)。如果游戏到达那里，玩家 2 可以从中选择，所以 P2 将选择较小的，即 10 和 15。然后我们可以修剪树的 10-20-15-20 分支并将它们替换为 10(最左边的两片叶子)和 15(最右边的两片叶子)。同样，我们可以修剪中间的 -100 - 50 对并用 -100 替换它们(不是你做的 50，因为在这个级别轮到玩家 2，他会选择较小的结果)，-200 - - 100 对与 -200 等等。所以，对我来说，似乎是在每个分支点取最大值，而不是在最大值和最小值之间交替。