minimax节点的意义

Question

我正在制作点和盒子的AI，我正在实现算法minimax。但我对树搜索中新节点的含义感到困惑。假设节点B是节点A的子节点（ai＆＃39; s），所以节点B是：

1. AI进行移动（在两个点之间画一条线）或

2. AI会一直移动直到它成为manPlayer。

Answer 1

如果您的子节点是同一个玩家，则需要最大化分数。如果它属于其他玩家，则需要最小化其他玩家的分数。由于使用相同的递归方法最好地搜索一个玩家移动的可能序列，因此在你的minimax方法中处理这两种情况可能是有意义的。或者，您可以保持minimax模式不变，并具有另一个函数来迭代一个玩家移动的所有可能序列。