【发布时间】:2025-12-13 06:05:02
【问题描述】:
我正在制作一个由点和框组成的 AI,并且我正在实现算法 minimax。但是我对树搜索中新节点的含义感到困惑。假设一个节点B是节点A的子节点(轮到ai),那么节点B就是:
AI 移动(在两个点之间画一条线),或
AI 移动直到轮到 manPlayer。
【问题讨论】:
标签: algorithm artificial-intelligence minimax
我正在制作一个由点和框组成的 AI,并且我正在实现算法 minimax。但是我对树搜索中新节点的含义感到困惑。假设一个节点B是节点A的子节点(轮到ai),那么节点B就是:
AI 移动(在两个点之间画一条线),或
AI 移动直到轮到 manPlayer。
【问题讨论】:
标签: algorithm artificial-intelligence minimax
如果你的子节点是同一个玩家的,你需要最大化分数。如果它属于其他玩家,则需要最小化其他玩家的分数。由于使用相同的递归方法最好地搜索一个玩家移动的可能序列,因此在您的极小极大方法中处理这两种情况可能是有意义的。或者,您可以保持极小极大模式不变,并使用另一个函数来迭代一个玩家移动的所有可能序列。
【讨论】: