1 什么是搜索
(1)搜索引起：人工智能要解决的问题大部分是结构不良或非结构化的问题，而对这样的问题一般不存在成熟的的求解算法，只能用已有的知识一步步地摸索着前进

(2)搜索：根据问题的实际情况不断寻找可利用的知识，从而构造一条代价较少的推理路线，使问题得到圆满解决的过程。

(3)搜索分为
----*盲目搜索
----*启发式搜索（好）
--*盲目搜索：是按预定的控制策略进行搜索，在搜索的过程获得的中间信息不用来改进控制策略，搜索具有盲目性，效率不高，不便于复杂问题的求解
--*启发式搜索：在搜索中加入了与问题有关的启发式信息，用于指导搜索朝着最有希望的方向前进，加速问题的求解过程并找到最优解
2 状态空间表示法
--*状态空间表示法是由“状态”和“算符”来表示问题的一种方法。“状态”用以描述问题求解过程中不同时刻的状况；“算符”表示对状态的操作，算符的每一次使用就使问题由一种状态变换为另一种状态

(1)状态：描述问题求解过程中任一时刻状况的数据结构，一般用一组变量的有序组合表示：
Sk=(Sk0,Sk1…)
当每一个分量确定时，就得到一个具体的状态
(2)算符：引起状态中某些分量发生变化，从而使问题由一个状态变为另一个状态的操作称为算符
(3)状态空间：由问题的全部状态及一切可用算符所构成的集合称为问题的状态空间，一般用一个三元组表示（S,F,G)
S： 初始状态集合 ；F：算符集合 ；G：目标状态集合
(4)状态空间的图示形式称为状态空间图，节点表示状态，有向边（弧）表示算符