第二章 基于搜的问题求解之盲目搜索.pptVIP

第二章 基于搜索的问题求解 —— 一种在图中寻找路径的方法。 §2.1 搜索与人工智能的关系 八数码魔方 状态空间表示 状态（State）的基本概念 状态(state)是为描述某类不同事物间的差别而引入的一组最少变量q0，q1，…，qn的有序集合，其矢量形式如下： Q = [q0,q1,…,qn]T (1) 式中每个元素qi(i=0,1，…，n)为集合的分量，称为状态变量。给定每个分量的一组值就得到一个具体的状态，如 Qk= [q0k,q1k,…，qnk]T (2) 例如，八数码魔方中，一个具体的状态集合Q中，Q0是 而Qk是 问题求解技术主要是两个方面： 问题的表示 求解的方法 问题的状态空间(state space)是一个表示该问题全部可能状态及其关系的图，它包含三种说明的集合，即所有可能的问题初始状态集合S、算符集合F以及目标状态集合G。因此，可把状态空间记为三元状态(S，F，G)。 算符：使问题从一种状态变化为另一种状态的手段称为操作符或算符。操作符可为走步、过程、规则、数学算子、运算符号或逻辑符号等。 例如，例子中的八数码魔方问题就可以用三