主讲人：主讲人：XXX目 录状态空间法语义网络表示谓词逻辑表示问题归约法第2 章知识表示方法（一）目 录框架表示小结过程表示本体技术第2 章知识表示方法（二）2.1状态空间法（StateSpaceRepresentation）问题求解技术主要是两个方面：问题的表示求解的方法状态空间法状态（state）算符（operator）状态空间方法2.1.1问题状态描述基本概念基本概念状态(state)它是为描述某类不同事物间的差别而引入的一组最少变q0,q1,qn的有序集合,其矢量形式如下:Q Q=q0,q1,qnT(2.1)式中每个元素qi(i=0,1,n)为集合的分量,称为状态变量。给定每个分量的一组值就得到一个具体的状态,如 Q Qk=qk ,q1k,qnkT(2.2)操作符(operator)称使问题从一种状态变化到另一种状态的手段为操作符或算符。问题的状态空间：是一个表示该问题全部可能状态及其关系的图，它包含三种说明的集合，即三元状态（S，F，G）。2.1 状态空间法2.状态空间表示概念详释例如下棋、迷宫及各种游戏。2.1 状态空间法例:三数码难题（3puzzleproblem）2.1
