第二章第二章 知识表示方法知识表示方法状态空间法问题归约法谓词逻辑法语义网络法框架表示法剧本表示法过程表示法12.12.1状态空间法状态空间法问题状态描述状态图示法状态空间表示举例22.1.12.1.1问题状态描述问题状态描述1、状态(、状态(State)的基本概念的基本概念状态状态(state)是为描述某类不同事物间的差别而引入的一组最少变量q0,q1,qn的有序集合,其矢量形式如下:Q=q0,q1,qnT (2.1)式中每个元素qi(i=0,1,n)为集合的分量,称为状态变量。给定每个分量的一组值就得到一个具体的状态,如Qk=qk,q1k,,qnkT (2.2)3算符算符:使问题从一种状态变化为另一种状态的手段称为操作符或算符。操作符可为走步、过程、规则、数学算子、运算符号或逻辑符号等。4问题的状态空间(state space)是一个表示该问题全部可能状态及其关系的图,它包含三种说明的集合,即所有可能的问题初始状态集合S、操作符集合F以及目标状态集合G。因此,可把状态空间记为三元状态(S,F,G)。5 2、状态空间的表示法、状态空间的表示法对一个问题的状态描述,必须确定3件事:(1