在极大极小过程中,当端节点的估值计算出来后,推算“或”父节点得分的方法是选其子节点中一个 ____的得分作为父节点的得分。
A. 最大
B. 最小
C. 任意
D. 以上答案均不正确
查看答案
在等代价搜索算法中,总是选择____节点进行扩展。
A. 代价最小
B. 深度最小
C. 深度最大
D. 代价最大
八数码问题中, 启发函数f(x)=g(x)+h(x)中的常使用____来定义g(x)。
A. 节点x与目标状态位置不同的棋子个数
B. 节点x的子节点数
C. 节点 x 与目标状态位置相同的棋子个数
D. 节点x所在层数
宽度优先搜索方法____保证在搜索树中找到一条通向目标节点的最短路径。
A. 不一定
B. 不能
C. 能
在图搜索算法中,设规定每次优先从OPEN表的前端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在OPEN表的____。
A. 前端
B. 末端
C. 任意位置
D. 后端