人工智能知识表达.pptxVIP

第二章 知识表达技术 ;第二章 知识表达技术2．1 知识的概念与含义 ;第二章 知识表达技术2．1 知识的概念与含义 ;第二章 知识表达技术 2．2 知识表达技术 ;知识的表达技术;第二章 知识表达技术 (一) 状态空间表达 ;第二章 知识表达技术 2．3 状态空间表达 ;状态图;X1; 设初始状态和目标状态分别为 So＝(0, 2, 8, 3, 4, 5, 6, 7, 1) Sg＝(0, 1, 2, 3, 4, 5, 6, 7, 8) 易见,数码的移动规则就是该问题的状态变换规则,即操作。经分析, 该问题共有24条移码规则, 可分为9组。 ;0组规则: ; 2组规则: ; 当然,上述24条规则也可以简化为4条: 即空格上移（UP）、 下移（DOWN）、左移（LEFT）、右移（RIGHT）。不过,这时状态(即棋局)就需要用矩阵来表示。  可以看出,这个状态图中仅给出了初始节点和目标节点, 并未给出其余节点。而其余节点需用状态转换规则来产生。 类似于这样表示的状态图称为隐式状态图, 或者说状态图的隐式表示。 ; 状 态 空 间 表 示;图 3-1 迷宫图 ;图 3-2 迷宫的有向图表示 ;第二章 知识表达技术 （二） 与/或图表达法 ;与 或 图 搜 索 ;图3-12 四边形ABCD和A’B’C’D’;　　于是, 原问题的解决可归结为这两个子问题的解决。 换句话说,原问题被解决当且仅当这两个子问题都被解决。  进一步,问题Q1还可再被分解为 Q11：证明AB＝A′B′ Q12：证明AD＝A′D′ Q13：证明∠A＝∠A′ 或 Q11′： 证明AB＝A′B′ Q12′： 证明AD＝A′D′ 　　 Q13′： 证明 BD＝B′D′ ;问题Q2还可再被分解为 Q21：证明 BC＝B′C′ Q22：证明 CD＝C′D′  Q23：证明 ∠C＝∠C′ 或 Q21′：证明 BC＝B′C′ Q22′：证明 CD＝C′D′ 　　Q23′：证明 BD＝B′D′ ;　　现在考虑原问题与这两组子问题的关系, 我们便得到图3-13。图中的弧线表示所连边为“与”关系,不带弧线的边为或关系。这个图中既有与关系又有或关系,因此被称为与或图。但这个与或图是一种特殊的与或图, 称为与或树。 ;图 3-13 问题的分解与变换 ;第二章 知识表达技术 2．4 状态图、与/或图表达法 ;第二章 知识表达技术 1.状态空间法 ;第二章 知识表达技术 2．4 与/或图表达法 ;第二章 知识表达技术 2．4 与/或图表达法 ;第二章 知识表达技术 2．4 与/或图表达法 ;第二章 知识表??技术 习题练习 （一） ; 图 2.1 二阶梵塔的全部状态 ;第二章 知识表达技术 习题练习 （一） ;　　这里的操作算子就是盘子的搬动规则，分别用A(i,j)及B(i,j)表示：A(i,j)表示把A盘（小盘）从第i号杆移到第j号杆上;B(i,j)表示把B盘（大盘）从第i号杆移到第j号杆上。经分析，共有12个操作，它们分别是：;　　这样由题意,问题的初始状态为(1, 1),目标状态为(3, 3), 则二阶梵塔问题可用状态图表示为 ;由本题可以得出结论;作 业（一）---传教士与野人;第二章 知识表达技术 三、 产生式系统 ;第二章 知识表达技术 2．5 产生式系统 ;第二章 知识表达技术 2．5 产生式系统 ;第二章 知识表达技术 2．5 产生式系统 ;第二章 知识表达技术 2．5 产生式系统 ;第二章 知识表达技术 2．5 产生式系统 ;第二章 知识表达技术 2．5 产生式系统 ;第二章 知识表达技术 2．5 产生式系统 ;第二章 知识表达技术 2．5 产生式系统 ;第二章 知识表达技术 2．5 产生式系统 ;第二章 知识表达技术 2．5 产生式系统 ;第二章 知识表达技术 2．5 产生式系统 ;第二章 知识表达技术 2．5 产生式系统 ;第二章 知识表达技术 2．5 产生式系统 ; 图 6-2 推理机的一次推理过程 ;　　一个实际的产生式系统, 其目标条件一般不会只经一步推理就可满足, 往往要经过多步推理才能满足或者证明问题无解。 所以,