广西民族大学高级人工智能期末复习笔记（3）

状态空间与搜索技术

课堂小测见via。

1、

在人工智能问题求解中，盲目搜索和启发式搜索的主要区别是什么？

A) 搜索策略不同
B) 处理速度不同
C) 使用的算法不同
D) 搜索效率不同
参考答案：D
解析：
盲目搜索和启发式搜索在人工智能问题求解中的主要区别在于搜索效率。
盲目搜索（如深度优先、广度优先搜索）不考虑问题本身的任何信息，它们按照固定规则检查每个状态，通常会浪费大量时间在不可能或低效率的路径上。

相比之下，启发式搜索（如A*算法）利用问题的特定知识来引导搜索过程，选择更有可能达到目标的路径。这种方法显著提高了搜索效率，减少了不必要的探索，尤其是在面对大规模或复杂问题时更为明显。

简而言之，盲目搜索缺乏方向性，而启发式搜索通过特定的启发信息指导搜索方向，使搜索过程更高效。

2、

在状态空间表示法中，初始状态指的是什么？

A) 问题解决的最终状态
B) 问题开始时的状态
C) 所有可能的状态
D) 最优的状态
参考答案：B
解析：

在状态空间表示法中，初始状态指的是问题开始时的状态。这个状态是问题求解过程的起点，代表了问题求解的开始条件或环境。

从这个状态出发，搜索算法会探索不同的状态，寻找通往目标状态的路径。初始状态是定义问题的关键部分，因为它设定了问题的起始框架和求解过程需要从哪里开始。

不同的初始状态可能会导致不同的搜索路径和求解策略，因此在状态空间搜索中，准确定义初始状态是至关重要的。

3、代码题目—农夫过河/图搜索(open表、closed表)