Minimax和alpha beta在船上使用

Question

我有一个问题可以解决minimax如何实际工作的问题。 让我们假设它是白色转弯。为了获得最佳移动，我需要对我的移动生成器生成的每个合法移动应用minimax，然后获得最佳分数吗？ 我们现在假设我在我的棋子的单一合法移动中应用了minimax。据我所知，minimax是一种递归算法，现在它将用于搜索黑方的最佳移动。此时它将应用于黑方的所有可能的合法行动吗？ 如果我的理解是错的，你能用一个例子来纠正我吗？ 谢谢

Answer 1

假设you为maximizer且your opponent为minimizer。我在下面画了一些图片来解释minimax的工作原理

现在，假设轮到你了，请看下面的图片

从游戏板上的当前状态。你正试图找到最好的动作来获得最好的分数，但这取决于your opponent's choices所以你必须假设你的对手正在采取最佳动作来尽可能减少你的分数，以便你可以做出决定。因此，在对手的回合中，the opponent会选择让您的得分尽可能小的移动，因此图表如下：

现在，依靠你的对手产生的最佳动作，你可以看到2是你可以获得的最佳分数（如果你的对手非常优秀和智力）。所以你会选择中间动作