人工智能作业讲解47.ppt

第三次作业 2.44汉诺塔问题 两种表示方式，一种是对于每个盘子，标示其在哪个柱子上，另一种是对于每个柱子标示其上有哪些盘子 综合数据库(P1, P2), P1, P2??1,2,3? P1：小盘（1号盘）所在柱子 P2：大盘（2号盘）所在柱子 初始状态：（1，1）目标状态（3，3） 第三次作业 2.44汉诺塔问题 规则集合 小盘可移向任何柱子，大盘分两种情况 若与小盘在同一柱子上，不能移动 否则，可移向6- P1- P2 规则为： if (P1, P2 ＝ P1) then (1, P2) if (P1, P2 ＝ P1) then (2, P2) if (P1, P2 ＝ P1) then (3, P2) if (P1, P2 ≠ P1) then (P1, 6- P1- P2) – 关键规则 第三次作业 2.44汉诺塔问题 最终可行序列(1,1), (2,1), (2,3),(3,3) 最好给出任意N的产生式系统描述 综合数据库：对于每个柱子标示其上有哪些盘子，使用栈或者集合 规则 状态空间: 每个盘子有三种可能状态，状态空间规模为3^N 第三次作业 2.47二进制问题 说明怎样才能用一个产生式系统把十进制数转换为二进制数，并通过转换141.125这个数为二进制数，阐明其运行过程。 第三次作业 2.47二进制问题 这个题比较简单，可以表示为 （N1, D1, N2, D2） (十进制整数,十进制小数,二进制整数,二进制小数)。 141.125001 第三次作业 2.49语义网-画成一个语义网 （1）我是一个人。 （2）我拥有我的计算机。 （3）我的计算机的拥有者是我。 （4）我的计算机是英特尔奔腾4。 （5）英特尔奔腾4是微机。 （6）微机是计算机。 （7）英特尔奔腾4包括硬盘、显示器、微处理器、内存。 （8）硬盘、显示器、微处理器、内存是英特尔奔腾4的组成部分。 作业讲解 詹杭龙 zhanhl@pku.edu.cn 第一次作业 题目：2.11 用谓词逻辑公式表示如下自然数公理：（1）每个数都存在一个且仅存在一个直接后继数。 参考解答：定义谓词：Equal(x,y): x和y相等，N(x):x是自然数，Succeed(x,y),y是x的后继(x是y的前启)。 or 定义函词：succ(x):x的后继 2.11 （1） 不好的解答：仅定义一个谓词，未考虑对“仅存在一个”的描述，A(x)表示x存在一个且仅一个直接后继数。 Equal(x, y) 直接写为 x = y，最好用谓词来描述 第一次作业 题目：2.11 用谓词逻辑公式表示如下自然数公理：（2）每个数都不以0为后继数。 参考解答：定义谓词：Equal(x,y): x和y相等，N(x):x是自然数，Succeed(x,y),y是x的后继(x是y的前启)。 不好的解答：未考虑谓词 N(x) 第一次作业 题目：2.11 用谓词逻辑公式表示如下自然数公理：（3）每个不同于0的数都存在一个且仅存在一个直接前启数。 参考解答：定义谓词：Equal(x,y): x和y相等，N(x):x是自然数，Succeed(x,y),y是x的后继(x是y的前启)。 第一次作业 题目：2.12用一阶谓词逻辑表示下面的句子。 （1）人人为我，我为人人。 参考解答：定义谓词：定义 For(x,y)表示x为y, I表示我或I(x)表示x是我。Equal表示x,y是同一个人。 不好的解答： 1.需要再细分 第一次作业 题目：2.12用一阶谓词逻辑表示下面的句子。 （2）鱼我所欲也，熊掌亦我所欲也。 参考解答：定义谓词：I表示我或I(x)表示x是我，Fish(x)表示x是鱼，Bearpaw(x)表示x是熊掌。 不好的解答： 1.描述对象错误 2.没有量词 第一次作业 题目：2.12用一阶谓词逻辑表示下面的句子。 （8）历史考试的最高分比生物考试最高分要高。 参考解答：主体是比较分数的高低，所以将分数作为变元x，注意是谓词，不是函数，不能写history(x)表示历史最高分 可以写History(x)表示x是历史最高分；Biology(x)表示x是生物最高分，Higher(x,y)表示x比y高。 不好的解答： 1.定义H为历史最高分，B为生物最高分。 不够直观 第一次作业 题目：2.12用一阶谓词逻辑表示下面的句子。 （10）星期六，所有的学生或者去参加舞会了，或者工作去了，但是没有两者都去的。 参考解答： Student(x)表示x是学生，Dance(x)表示x周六去跳舞了，Work(x)表示x周六去工作了。（带上不带上星期六都可以，如果原题说的是每