第二章 问题求解与搜索方法 问题求解(Problem-solving)是AI领域中的一大课题,它涉及规约、推断、决策、规划、常识推理、定理证明等相关过程的核心概念,是人工智能中研究得较早而且比较成熟的一个领域。River2.1 问题与问题空间 AI早期的目的是想通过计算技术来求解这样一些问题：它们不存在现成的求解算法或求解方法非常复杂，而人使用其自身的智能都能较好地求解。为模拟这些问题的求解过程而发展的一种技术叫搜索。2.1.1 如何把问题求解定义为问题状态空间的搜索 在分析和研究了人运用智能求解的方法之后，人们发现许多问题的求解方法都是通过试探在某个可能的解空间内寻找一个解来求解问题，这种基于解答空间的问题表示和求解方法就是状态空间法，它是以状态和算法为基础来表示和求解问题的。这样一来，许多涉及智力的问题求解可看成状态空间的搜索。状态和状态空间 状态（state）是为描述某些不同事物间的差别而引入的一组最少变量q0，q1，q2,qn的有序集合,其形式如下:Q=q0,q1,qn其中，每个元素q称为状态变量。给定每个分量的一组值，就得到一个具体的状态。使问题从一种状态变化为另一种状态的手
