多选题
关于极小极大值算法说法正确的有()。
A
树中包含两类节点:MAX节点和MIN节点
B
树中MIN节点的倒推值应选取其后继节点估值的最小值
C
树中MAX节点的倒推值应选取其后继节点估值的最大值
D
一般来说,评价函数值越大,对我方越有利;反之对对方越有利
答案解析
正确答案:ABCD
解析:
题目解析
关于极小极大值算法说法正确的有()。 A.树中包含两类节点:MAX节点和MIN节点 B.树中MIN节点的倒推值应选取其后继节点估值的最小值 C.树中MAX节点的倒推值应选取其后继节点估值的最大值 D.一般来说,评价函数值越大,对我方越有利;反之对对方越有利 答案:ABCD
解析:极小极大值算法是一种用于解决博弈树问题(如棋类游戏)的算法。选项A中,树中包含两类节点:MAX节点代表我方决策节点,MIN节点代表对方决策节点,这是正确的。选项B中,MIN节点的倒推值(也称为反向传播值)应该选择其后继节点估值的最小值,这是为了对对方采取最悲观的估计。选项C中,MAX节点的倒推值应该选择其后继节点估值的最大值,以便我方能够取得最大利益。选项D中,一般来说,评价函数值越大对我方越有利,这是正确的;反之对对方越有利,也是正确的。所以,选项A、B、C和D都是正确的。
相关知识点:
极小极大值算法要点
