什么是搜索（Search）？
人工智能所要解决的问题大部分不具备明确的解题步骤，只能利用已有的知识一步一步地探索前进。在此过程中，存在着如何寻找可用知识的问题，即如可确定推理路线，使其付出的代价尽可能地少，而问题又能得到较好的解决。这种根据问题的实际情况不断寻找可利用的知识，从而构造一条代价较少的推理路红，使问题得到圆满解决的过程称之为搜索（Search）。搜索分为盲目搜索和启发式搜索。
盲目搜索（Blind Search）又称为无信息搜索。它只按照预先规定的搜索控制策略进行搜索，而没有任何中间信息来改变这些控制策略。由于盲目搜索总是按预先规定的路线进行，没有考虑问题本身的特性，所以这种搜索具有盲目性，效率不高，不便于复杂问题的求解。
启发式搜索（Heuristic Search）是指在搜索求解过程中，根据问题本身的特性或搜索过程中所产生的一些与问题有关的记发性信息指导搜索朝着最有希望成功的方向前进，加速问题的求解过程。由于搜索过程中利用了问题本身的一些相关信息来指导搜索的进行，以最快的速度找到问题的最优解，体现了“智能”的特点。
来源：人工智能初步学习网