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