【问题标题】:The meaning of node of minimaxminimax节点的含义
【发布时间】:2025-12-13 06:05:02
【问题描述】:

我正在制作一个由点和框组成的 AI,并且我正在实现算法 minimax。但是我对树搜索中新节点的含义感到困惑。假设一个节点B是节点A的子节点(轮到ai),那么节点B就是:

  1. AI 移动(在两个点之间画一条线),或

  2. AI 移动直到轮到 manPlayer。

【问题讨论】:

    标签: algorithm artificial-intelligence minimax


    【解决方案1】:

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

    【讨论】: