人工智能原理及其应用(第2版)》王万森编著电子工业出版社课后习题答案

1 第2章 知识表示方法部分参考答案 2 .8 设有如下语句，请用相应的谓词公式分别把他们表示出来： (1 ) 有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花 。 解：定义谓词 P(x)： x 是人 L(x,y)： x 喜欢y 其中，y 的个体域是{梅花，菊花}。 将知识用谓词表示为： ( x )(P(x)→ L(x, 梅花)∨ L(x, 菊花)∨ L(x, 梅花)∧ L(x, 菊花)) (2 ) 有人每天下午都去打篮球。 解：定义谓词 P(x)： x 是人 B(x)： x 打篮球 A(y)： y 是下午 将知识用谓词表示为： ( x )( y) (A(y)→ B(x)∧ P(x)) (3 ) 新型计算机速度又快，存储容量又大。 解：定义谓词 NC(x)： x 是新型计算机 F(x)： x 速度快 B(x)： x 容量大 将知识用谓词表示为： ( x) (NC(x)→ F(x)∧ B(x)) (4 ) 不是每个计算机系的学生都喜欢在计算机上编程序。 解：定义谓词 S(x)： x 是计算机系学生 L(x, pragramming)： x 喜欢编程序 U(x,computer)： x 使用计算机 将知识用谓词表示为： ¬ ( x) (S(x)→ L(x, pragramming)∧ U(x,computer)) (5 ) 凡是喜欢编程序的人都喜欢计算机。 解：定义谓词 P(x)： x 是人 L(x, y)： x 喜欢y 将知识用谓词表示为： ( x) (P(x)∧ L(x,pragramming)→ L(x, computer)) 2 2 .9 用谓词表示法求解机器人摞积木问题。设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。机械手有 4 个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。积木世界的布局如下图所示。 解：(1) 先定义描述状态的谓词 CLEAR(x)：积木x 上面是空的。 ON(x, y)：积木x 在积木y 的上面。 ONTABLE(x)：积木x 在桌子上。 HOLDING(x)：机械手抓住 x。 HANDEMPTY：机械手是空的。 其中，x 和 y 的个体域都是{A, B, C}。 问题的初始状态是： ONTABLE(A) ONTABLE(B) ON(C, A) CLEAR(B) CLEAR(C) HANDEMPTY 问题的目标状态是： ONTABLE(C) ON(B, C) ON(A, B) CLEAR(A) HANDEMPTY (2) 再定义描述操作的谓词 在本问题中，机械手的操作需要定义以下 4 个谓词： Pickup(x)：从桌面上拣起一块积木x。 Putdown(x)：将手中的积木放到桌面上。 Stack(x, y)：在积木x 上面再摞上一块积木y。 Upstack(x, y)：从...