题目
极小极大算法从叶子节点开始,递归向上传递值,最终得到根节点的________值。
极小极大算法从叶子节点开始,递归向上传递值,最终得到根节点的________值。
题目解答
答案
极小极大算法的核心思想是从叶子节点开始,自底向上[1]递归地传递评估值,每一层节点根据其类型(MAX层或MIN层)选择子节点中的最大值或最小值作为自身值,最终回溯至根节点,得到根节点的极小极大值。
-
MAX层节点:选择其所有子节点中的最大值作为自己的评估值,代表当前玩家希望最大化收益。
-
MIN层节点:选择其所有子节点中的最小值作为自己的评估值,代表对手希望最小化当前玩家的收益。
通过这种递归回溯机制,算法最终在根节点得到一个在双方都采取最优策略前提下,当前玩家所能获得的最优评估值,即极小极大值。
因此,极小极大算法最终得到的是根节点的极小极大值。
答案:
极小极大