极小极大节点的意义

Question

我正在做一个点和框的人工智能，我正在实现算法极大极小。但我对树搜索中新节点的含义感到困惑。假设节点B是节点A(ai's回合)的子节点，那么节点B是：

1. AI移动(在两个点之间划一条线)，或
2. 艾移动，直到它成为了男子播放器的轮值。

Answer 1

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