35.判断题（1分）在alpha-beta剪枝算法中，对于MAX节点，当它的效用值比当前的alpha低时可以进行剪枝。（）A. 对B. 错

考查要点：本题主要考查对alpha-beta剪枝算法中MAX节点剪枝条件的理解。

解题核心思路：
在alpha-beta剪枝中，MAX节点的目标是最大化效用值，而剪枝的条件需结合当前节点的类型和上下界（alpha/beta）。关键点在于判断当前子节点的效用值是否会导致后续分支无法影响最终决策。

破题关键：

• MAX节点的剪枝条件：当子节点的效用值大于等于当前的beta值时，可以剪枝后续兄弟节点（因为MIN节点的父节点会优先选择更小的值）。
• 题目中的描述错误地将剪枝条件与alpha比较，而alpha是MAX节点的下界，只有当效用值超过beta时才触发剪枝。

在alpha-beta剪枝算法中：

1. MAX节点的作用是选择使自身收益最大的子节点，其alpha值代表当前可保证的最小收益。
2. 剪枝条件：
   • 若子节点的效用值大于等于当前的beta值，说明后续分支无法提供更优解，可剪枝。
   • 效用值比alpha低（即效用值 < alpha）时，不能剪枝，因为后续子节点可能仍有更大的效用值，需继续探索。

结论：题目中“效用值比当前的alpha低时可以剪枝”的说法错误，正确剪枝条件应与beta比较。