#2-1第二章知识表示与推理.docx

4 4 第二部分知识表示方法 问题求解(Problem soIving)涉及许多研究领域，但知识表示是其三大基本功能之一。本章 主要讨论几中基本的知识表示方法技术，如状态空间表示法、问题归约法、谓词逻辑法、语 义网络法等方法。 2-1状态(state)空间表示法 2-1-1 问 题 Q 的 状 态 描 述 State:为描述某类不同事物间差异而引入的一组变量 qo,qi,...,qn之有序集合。即 Q =血1,…,qn]T,其中，qi表示状态分量或状态变量。 Qk二[q°kq1k,…,qnJ表示Q的每一元素都赋予一个值 之后的某种状态。 操作符/算符：是问题从一种状态变迁到另外 一种状态的过程或手段。如走步、过程、规则、算子、 逻辑运算符号等。 ⑵问题状态空间：表示问题全部可能状态及其关系的图。其构成由三部分构成(如图所 示) ⑶ 15 数码难题(15 puzzle problem ) 114121321011 1 14 12 13 2 10 11 3 15 9 8 4 5 6 7 T arget Shift 4 12 11 13 2 10 14 3 15 9 8 1 5 6 7 A 需要解决的问题如下: 原始问题描述：每次移 Source 动一步，只能移动跟空 格相邻的数字单元。是 问题的状态描述方法 问题的初始状态描述 问题的目标状态描述 ④问题描述状态转换的操作算子及其对状态