一、概念：
依靠经验，利用已有知识，根据问题的实际情况，不断寻找可利用知识，从而构造一条代价最小的推理路线，使问题得以解决的过程称为搜索
二、适用情况：
不良结构或非结构化问题；难以获得求解所需的全部信息；更没有现成的算法可供求解使用。
三、搜索的类型：
（1）按是否使用启发式信息：
- 盲目搜索：按预定的控制策略进行搜索，在搜索过程中获得的中间信息并不改变控制策略。
- 启发式搜索：在搜索中加入了与问题有关的启发性信息，用于指导搜索朝着最有希望的方向前进，加速问题的求解过程并找到最优解。
（2）按问题的表示方式：
- 状态空间搜索：用状态空间法来求解问题所进行的搜索
- 与或树搜索：用问题归约法来求解问题时所进行的搜索