判断题 博弈树极大极小搜索过程中，任何“或”节点x的α值如果不能降低其先辈结点的β值，则对节点x以下的分支可以停止搜索，并使x的倒推值为α是β剪枝（ ）。

单项选择题 下述搜索策略中哪种不具有完备性（）。

单项选择题 在A*搜索算法中，f（n）表示节点n的估价函数，f*（S0）表示最优路径代价，则没有被选作扩展的节点n必有（）。

判断题 代价树搜索策略要求OPEN表中的节点按照节点代价从小到大进行排序；A*搜索策略要求OPEN表中的节点按照节点的估价函数值从小到大进行排序（）。

单项选择题 下列状态空间搜索策略中，哪种属于启发式搜索策略（）。