人工智能-第二章知识表示方法解析.ppt

知识是一切智能行为的基础，也是人工智能的重要研究对象。要使计算机具有智能，就必须使它具有知识，而要使计算机具有知识，首先解决知识的表示问题。 对于同一问题有多种不同的表示方法，常用的几种知识表示方法包括： 状态空间法 问题归约法 谓词逻辑法 语义网络表示法 框架表示法 本体技术 过程表示法 十五数码难题 2、状态图示法 图由节点（不一定是有限的节点）的集合构成。 有向图：一对节点用弧线连接起来，从一个节点指向另一个节点。 后继节点与父辈节点：如果某条弧线从节点ni指向节点nj，那么节点nj就叫做节点ni的后继节点或后裔，而节点ni叫做节点nj的父辈节点或祖先。 路径：某个节点序列(ni1,ni2,…,nik)当j=2，3，…，k时，如果对于每一个ni，j-1都有一个后继节点nij存在，那么就把这个节点序列叫做从节点ni1至节点nik的长度为k的路径。 第一步：定义问题状态的描述形式： 用Sk=(SkA，SkB)表示问题的状态 SkA表示A所在柱子号 SkB表示B所在柱子号 第二步：用所定义的状态描述形式把问题的所有可能的状态都表示出来，并确定出问题的初始状态集合描述和目标状态集合描述。本问题所有可能的状态共有九种，如图2.1所示。 第三步：定义一组操作符F。定义操作符R(i,j)表示盘子R从