题目
极小极大算法从叶子节点开始，递归向上传递值，最终得到根节点的________值。
极小极大算法从叶子节点开始，递归向上传递值，最终得到根节点的________值。
题目解答
答案
极小极大算法的核心思想是从叶子节点开始，自底向上[1]递归地传递评估值，每一层节点根据其类型（MAX层或MIN层）选择子节点中的最大值或最小值作为自身值，最终回溯至根节点，得到根节点的极小极大值。
-
MAX层节点：选择其所有子节点中的最大值作为自己的评估值，代表当前玩家希望最大化收益。
-
MIN层节点：选择其所有子节点中的最小值作为自己的评估值，代表对手希望最小化当前玩家的收益。
通过这种递归回溯机制，算法最终在根节点得到一个在双方都采取最优策略前提下，当前玩家所能获得的最优评估值，即极小极大值。
因此，极小极大算法最终得到的是根节点的极小极大值。
答案：
极小极大
解析
本题考查极小极大算法的基本原理和工作流程。解题思路是理解极小极大算法从叶子节点开始，自底向上递归传递评估值的过程，以及不同层级（MAX层和MIN层）节点如何确定自身值，最终明确根节点得到的值的类型。
极小极大算法的核心思想是从叶子节点开始，自底向上递归地传递评估值。具体来说：
- 对于MAX层节点，它代表当前玩家，其目标是最大化自身收益，所以会选择其所有子节点中的最大值作为自己的评估值。用数学公式表示，若MAX层节点有子节点 $v_1, v_2, \cdots, v_n$，则该MAX层节点的值 $V_{MAX}=\max\{v_1, v_2, \cdots, v_n\}$。
- 对于MIN层节点，它代表对手，其目标是最小化当前玩家的收益，所以会选择其所有子节点中的最小值作为自己的评估值。若MIN层节点有子节点 $u_1, u_2, \cdots, u_m$，则该MIN层节点的值 $V_{MIN}=\min\{u_1, u_2, \cdots, u_m\}$。
通过这种递归回溯机制，不断向上传递值，最终在根节点得到一个在双方都采取最优策略前提下，当前玩家所能获得的最优评估值，这个值就是极小极大值。