中国大学MOOC: 下列关于搜索的说法中错误的个数有__个:a) 状态空间图有三个要素：状态、连接、转移路线 b) 状态空间图中不是所有的状态都合理c) 启发式搜索每一步都尽量选择最优的路线，在无穷次尝试中“碰”到答案 d) 启发式搜索将人解决问题的“知识”告诉机器
2
举一反三
- 下列关于搜索的说法中错误的个数有（）a) 状态空间图有三个要素：状态、连接、转移路线 b) 状态空间图中不是所有的状态都合理c) 启发式搜索每一步都尽量选择最优的路线，在无穷次尝试中“碰”到答案 d) 启发式搜索将人解决问题的“知识”告诉机器 A: 2 B: 0 C: 1 D: 3
- 下列关于搜索的说法中错误的个数有多少个？a) 状态空间图有三个要素：状态、连接...启发式搜索将人解决问题的“知识”告诉机器
- 下列关于搜索的说法不正确的是() A: 状态空间图总能画出来 B: “通用搜索”又称“盲目搜索” C: “状态图搜索”的搜索目标是在状态转移图中寻找最优的路线 D: “盲目搜索”可能需要无穷次的执行“选择动作->执行动作->查看并重复”
- 下列关于搜索的说法中错误的个数有多少个？ a) 状态空间图有三个要素
- 关于图的启发式搜索及其启发函数（评价函数、估价函数），正确的叙述有（ ） A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围，从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时，启发式搜索可能退化为盲目搜索
内容
- 0
中国大学MOOC: 搜索图包含状态空间中所有的状态节点。
- 1
引入的启发信息较弱时，启发式搜索将退化为盲目搜索，即在状态空间中随机地确定搜索方向。 A: 正确 B: 错误
- 2
在问题空间中进行搜索，使得从初始状态最后转变成为目标状态的心理过程，称为( )。 A: 问题解决 B: 原型启发 C: 尝试错误 D: 算法策略
- 3
关于经典规划问题求解说法正确的是（ ）。 A: 经典规划问题求解可以分为状态空间的求解和规划空间的求解 B: 状态空间搜索旨在从状态转移图中搜索从初始状态到目标状态的一条路径 C: 状态空间搜索算法是可靠完全的 D: 规划空间搜索算法不是可靠完全的
- 4
常见的状态空间树的搜索方法有（ ）。 A: 深度优先的搜索 B: 广度优先的搜索 C: 启发式的搜索 D: 自底向上搜索