人工智能搜索策略

搜索是人工智能的一个基本问题，是推理不可分割的一部分。一个问题的求解过程其实就是搜索过程，所以搜索实际上就是求解问题的一种方法。Nilsson把搜索列为人工智能研究中的四个核心问题之一。本部分将讨论目标状态和最优路径的确定，以及如何从初始状态经过变换得到目标状态等，将在各节分别讨论一些通用的搜索策略，以及状态空间搜索和树搜索策略。最后简要介绍智能搜索算法的效率和约束满足问题。