搜 索 策 略 搜索问题，人工智能的 一个基本问题l 在二十世纪五十年代人工智能概念的提出至今，人 工智能界已对搜索技术开展了大量研究，取得了丰 硕的成果。 l 搜索是人工智能的一个基本问题，是推理不可分割 的一部分。一个问题的求解过程其实就是搜索过程 ，所以搜索实际上就是求解问题的一种方法。 l Nilsson把搜索列为人工智能研究中的四个核心问 题之一。 l 本部分将讨论目标状态和最优路径的确定，以及如 何从初始状态经过变换得到目标状态等，将在各节 分别讨论一些通用的搜索策略，以及状态空间搜索 和树搜索策略。最后简要介绍智能搜索算法的效率 和约束满足问题。 3.1 3.1 基本概念（ 基本概念（ Basic Conception Basic Conception ） ） 现实世界中的大多数问题都是非结构化问题， 一般不存在现成的求解方法来求解这样的问题，而 只能利用已有的知识一步一步地摸索着前进。 在这一过程中，所要解决的问题是如何寻找可 利用的知识，即如何确定推理路线，才能使在付出 尽量少的代价下把问题圆满解决。 如果存在多条路线可实现对问题的求解，那就 又存在着这样的问题，即如
