人工智能知识表达(胡静演讲稿).pptx

第二章 知识表达技术 ;第二章 知识表达技术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组规则: ;9、 人的价值，在招收诱惑的一瞬间被决定。6月-216月-21Wednesday, June 9, 2021 10、低头要有勇气，抬头要有低气。07:47:5007:47:5007:476/9/2021 7:47:50 AM 11、人总是珍惜为得到。6月-2107:47:5007:47Jun-2109-Jun-21 12、人乱于心，不宽余请。07:47:5007:47:5007:47Wednesday, June 9, 2021 13、生气是拿别人做错的事来惩罚自己。6月-216月-2107:47:5007:47:50June 9, 2021 14、抱最大的希望，作最大的努力。09 六月 20217:47:50 上午07:47:506月-21 15、一个人炫耀什么，说明他内心缺少什么。。六月 217:47 上午6月-2107:47June 9, 2021 16、业余生活要有意义，不要越轨。2021/6/9 7:47:5007:47:5009 June 2021 17、一个人即使已登上顶峰，也仍要自强不息。7:47:50 上午7:47 上午07:47:506月-21; 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), 则二阶梵塔问题可用状态图