问题描述
标准的 minimax 算法将根级别视为 MAX，随后的级别在 MIN 和 MAX 之间交替。考虑可以通过多条路径到达的树节点。如果路径长度的差异是奇数，则意味着不同的级别，那么该节点应该是 MIN 还是 MAX ？如果分支因子 > 2 更有可能吗？如果不可能，请解释原因。
解决方法
考虑可以从根通过多条路径到达的状态节点 N。从 N 到目标状态的向下路径应该是相同的。 牢记极大极小算法的目的，节点 N（及其下游子树）应在树中复制以创建无环星形拓扑。这两个节点（以及子树中的下游节点）现在将根据各个路径长度作为 MIN 或 MAX 运行。
,让我们将“节点”定义为完整状态，其中包括要移动的玩家（最大或最小玩家）。那么，不可能有一个节点既可以通过 MIN 又可以通过 MAX 到达，因为根据定义，它们是不同的节点。
在国际象棋中，您可以到达棋盘上完全相同的棋子位置，唯一的区别是移动的是白棋还是黑棋。但这些是根本不同的游戏状态，因此树中的节点也不同！
所以，回答您的问题：
- player-to-move 是节点身份的重要组成部分
- 根据节点身份的定义，这使得不可能通过从根开始的奇数长度路径到达同一个节点。如果它可以通过奇数长度的路径到达，则它是一个不同的节点。
- 高分支因子（假设可能的节点总数相同）使其更有可能找到以前遇到的节点（如果棋子可以倒退，则在国际象棋中将重复更多位置）--但不要改变上述内容.