二_无信息搜索.pptx

;1搜索问题定义

2搜索空间

3状态空间图和搜索树

4搜索算法的基本设定和评测

5树搜索和图搜索

6深度优先算法+广度优先算法+迭代加深算法+一致代价搜索;搜索问题的定义;有这样一类问题：

具有初始状态和目标状态

每个状态可看作是一个黑盒子

其状态空间可表示为一棵树或一张图

可通过搜索找到一个从初始到目标状态的最短路径

无法用传统的数学方法进行求解

这类问题称为搜索问题

搜索问题的求解过程是搜索;搜索问题;搜索问题六要素;

地图中的每一个节点代表一个城市。

边表示城市和城市之间可直接到达,边上的数字是两个城市的距离

在图中寻找一个从出发城市到目标城市的最短路径。

在这个