多项选择题
极小极大搜索方法中,关于f(p)取值下列说法正确的是()
A.一般规定有利于MAX的势态,f(p)取正值。
B.有利于MIN的势态,f(p)取负值。
C.势均力敌的势态,f(p)取0值。
D.若f(p)=+∞,则表示MAX赢,若f(p)=-∞,则表示MIN赢。
点击查看答案&解析
相关考题
-
多项选择题
A*算法求解问题时,出现重复扩展节点问题的原因()
A.如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。
B.特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。
C.h(n)≤h*(n)。
D.A*算法效率低。 -
多项选择题
用产生式系统求解某一个问题时,如果按照规则使用的方式或者说按推理方向来划分的话,产生式系统可分为()
A.单向
B.正向
C.逆向
D.双向 -
单项选择题
如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为()
A.双向产生式系统
B.可交换的产生式系统
C.可分解的产生式系统
D.正向产生式系统