我正在制作一个由点和框组成的 AI,并且正在实现算法 minimax。但是我对树搜索中新节点的含义感到困惑。假设节点 B 是节点 A 的子节点(轮到 ai 了),那么节点 B 是:
AI 走一步(在两个点之间画一条线),或者
AI 移动直到轮到 manPlayer 为止。
最佳答案
如果你的子节点是同一个玩家的,你需要最大化分数。如果它属于其他玩家,则需要最小化其他玩家的分数。由于最好使用相同的递归方法搜索一个玩家的可能移动顺序,因此在您的 minimax 方法中处理这两种情况可能是有意义的。或者,您可以保持 minimax 模式不变,并使用另一个函数来迭代一个玩家移动的所有可能序列。
关于algorithm - minimax节点的意义,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22742756/