DOC《摔擒遭梆？》

裙帜镜侍即? 文档下载 免费文档下载 https://www.

51wendang.com/ 本文档下载自文档下载网,内容可能不完整,您可以点击以下网址继续阅读或下载: http://www.51wendang.com/doc/06b742a2b43df37ac2815275 人工智能经典试题及答案 第2章.8 设有如下语句,请用相应的谓词公式分别把他们表示出来:s (1) 有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花 . 解:定义谓词d 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是下午 将知识用谓词表示为:a ( x )( y) (A(y)→B(x)∧P(x)) (3) 新型计算机速度又快,存储容量又大. 解:定义谓词 (x):x是新型计算机 F(x):x速度快 B(x):x容量大 将知识用谓词表示为: ( x) (NC(x)→F(x)∧B(x)) (4) 不是每个计算机系的学生都喜欢在计算机上编程序. 解:定义谓词 (x):x是计算机系学生 (x, pragramming):x喜欢编程序 U(x,computer):x使用计算机 将知识用谓词表示为: &

#172;

( 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)) 知识表示方法部分参考答案 .9 用谓词表示法求解机器人摞积木问题.设机器人有一只机械手,要处理的世界有一张桌子,桌上可堆放若干相同的方积木块.机械手有4个操作积木的典型动作:从桌上拣起一块积木;

将手中的积木放到桌之上;

在积木上再摞上一块积木;

从积木上面拣起一块积木.积木世界的布局如下图所示. 解:(1) 先定义描述状态的谓词 CLEAR(x):积木x上面是空的. ON(x, y):积木x在积木y的上面. ONTABLE(x):积木x在桌子上. HOLDING(x):机械手抓住http://www.51wendang.com/doc/06b742a2b43df37ac2815275x. :机械手是空的. 其中,x和y的个体域都是 A, B, C. 问题的初始状态是: (A) ONTABLE(B) ON(C, A) CLEAR(B) CLEAR(C) HANDEMPTY 问题的目标状态是: ONTABLE(C) ON(B, C) ON(A, B) (A) HANDEMPTY (2) 再定义描述操作的谓词 在本问题中,机械手的操作需要定义以下4个谓词: Pickup(x):从桌面上拣起一块积木x. Putdown(x):将手中的积木放到桌面上. Stack(x, y):在积木x上面再摞上一块积木y. Upstack(x, y):从积木x上面拣起一块积木y. 其中,每一个操作都可分为条件和动作两部分,具体描述如下: (x) [此处图片未下载成功] 图 机器人摞积木问题 动作:删除表:ONTABLE(x),HANDEMPTY 添加表:HANDEMPTY(x) Putdown(x) 条件:HANDEMPTY(x) 动作:删除表:HANDEMPTY(x) 添加表:ONTABLE(x),CLEAR(x) ,HANDEMPTY Stack(x, y) 条件:HANDEMPTY(x),CLEAR(y) 动作:删除表:HANDEMPTY(x),CLEAR(y) 添加表:HANDEMPTY,ON(x, y) ,CLEAR(x) Upstack(x, y) 条件:HANDEMPTY,CLEAR(y) ,ON(y,x) 动作:删除表:HANDEMPTY,ON(y, x) 添加表:HOLDING(y),CLEAR(x) (3) 问题求解过程 利用上述谓词和操作,其求解过程为: [此处图片未http://www.51wendang.com/doc/06b742a2b43df37ac2815275下载成功] [此处图片未下载成功] .10 用谓词表示法求解农夫、狼、山羊、白菜问题.农夫、狼、山羊、白菜全部放在一条河的左岸,现在要把他们全部送到河的右岸去,农夫有一条船,过河时,除农夫外船上至多能载狼、山羊、白菜中的一种.狼要吃山羊,山羊要吃白菜,除非农夫在那里.似规划出一个确保全部安全过河的计划.请写出所用谓词的定义,并给出每个谓词的功能及变量的个体域. 解:(1) 先定义描述状态的谓词 要描述这个问题,需要能够说明农夫、狼、羊、白菜和船在什么位置,为简化问题表示,取消船在河中行驶的状态,只描述左岸和右岸的状态.并且,由于左岸和右岸的状态互补,因此可仅对左岸或右岸的状态做直 (x):x在左岸 其中,x的个体域是 农夫,船,狼,羊,白菜.对应地,&