判断题
博弈树极大极小搜索过程中，任何“或”节点x的α值如果不能降低其先辈结点的β值，则对节点x以下的分支可以停止搜索，并使x的倒推值为α是β剪枝（ ）。
【参考答案】
正确
(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
点击查看答案&解析
相关考题
-
单项选择题
下述搜索策略中哪种不具有完备性（）。
A.深度优先搜索
B.A*搜索
C.广度优先搜索
D.有界深度优先搜索 -
单项选择题
在A*搜索算法中，f（n）表示节点n的估价函数，f*（S0）表示最优路径代价，则没有被选作扩展的节点n必有（）。
A.f（n）≤f*（S0）
B.f（n）>f*（S0）
C.f（n）< f*（S0）
D.f（n）³f*（S0） -
判断题
代价树搜索策略要求OPEN表中的节点按照节点代价从小到大进行排序；A*搜索策略要求OPEN表中的节点按照节点的估价函数值从小到大进行排序（）。
