人工智能原理及其应用(第2版)》王万森编著电子工业出版社课后习题答案37fqav.docx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《人工智能原理及其应用(第2版)》王万森编著电子工业出版社课后习题答案37fqav.docx》由会员分享,可在线阅读,更多相关《人工智能原理及其应用(第2版)》王万森编著电子工业出版社课后习题答案37fqav.docx(69页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第2章 知识表表示方法法部分参参考答案案2.8 设有如如下语句句,请用用相应的的谓词公公式分别别把他们们表示出出来:(1) 有的人人喜欢梅梅花,有有的人喜喜欢菊花花,有的的人既喜喜欢梅花花又喜欢欢菊花 。解:定义义谓词P(x):x是是人L(x,y):x喜欢欢y其中,yy的个体体域是梅花,菊菊花。将知识用用谓词表表示为:(x )(P(x)L(xx, 梅梅花)L(xx, 菊菊花)L(xx, 梅梅花)L(xx, 菊菊花)(2)有有人每天天下午都都去打篮篮球。解:定义义谓词P(x):x是是人B(x):x打打篮球A(y):y是是下午将知识用用谓词表表示为:(x )(y) (AA(y)B(xx)P(xx)
2、(3) 新型计计算机速速度又快快,存储储容量又又大。解:定义义谓词NC(xx):xx是新型型计算机机F(x):x速速度快B(x):x容容量大将知识用用谓词表表示为:(x) (NCC(x)F(xx)B(xx)(4)不不是每个个计算机机系的学学生都喜喜欢在计计算机上上编程序序。解:定义义谓词S(x):x是是计算机机系学生生L(x, prragrrammmingg):xx喜欢编编程序U(x,commputter):x使使用计算算机将知识用用谓词表表示为:(x) (SS(x)L(xx, ppraggrammminng)U(xx,coompuuterr)(5)凡凡是喜欢欢编程序序的人都都喜欢计计算机。解
3、:定义义谓词P(x):x是是人L(x, y):x喜喜欢y将知识用用谓词表表示为:(x) (P(x)L(xx,prragrrammmingg)L(xx, ccompputeer)2.9 用谓词词表示法法求解机机器人摞摞积木问问题。设设机器人人有一只只机械手手,要处处理的世世界有一一张桌子子,桌上上可堆放放若干相相同的方方积木块块。机械械手有44个操作作积木的的典型动动作:从从桌上拣拣起一块块积木;将手中中的积木木放到桌桌之上;在积木木上再摞摞上一块块积木;从积木木上面拣拣起一块块积木。积积木世界界的布局局如下图图所示。ABCCAB图 机机器人摞摞积木问问题解:(11) 先先定义描描述状态态的谓词
4、词CLEAAR(xx):积积木x上面是是空的。 ON(x, y):积木xx在积木木y的上面面。 ONTTABLLE(xx):积积木x在桌子子上。 HOLLDINNG(xx):机机械手抓抓住x。HANDDEMPPTY:机械手手是空的的。其中,xx和y的个体体域都是是A, B, C。问题的初初始状态态是:ONTAABLEE(A)ONTAABLEE(B)ON(CC, AA)CLEAAR(BB) CLEEAR(C) HANNDEMMPTYY问题的目目标状态态是: ONTTABLLE(CC)ON(BB, CC)ON(AA, BB)CLEAAR(AA) HANDDEMPPTY(2) 再定义义描述操操作的谓
5、谓词在本问题题中,机机械手的的操作需需要定义义以下44个谓词词: Pickkup(x):从桌面面上拣起起一块积积木x。 Putddownn(x):将手手中的积积木放到到桌面上上。Stacck(xx, yy):在在积木xx上面再再摞上一一块积木木y。Upsttackk(x, y):从积积木x上面拣拣起一块块积木yy。其中,每每一个操操作都可可分为条条件和动动作两部部分,具具体描述述如下: Pickkup(x)条件:OONTAABLEE(x),HANNDEMMPTYY,CLEEAR(x) 动作作:删除除表:OONTAABLEE(x),HANNDEMMPTYY 添加加表:HHANDDEMPPTY(x
6、)Putddownn(x)条件:HHANDDEMPPTY(x) 动作作:删除除表:HHANDDEMPPTY(x) 添加加表:OONTAABLEE(x),CLEEAR(x) ,HANNDEMMPTYYStacck(xx, yy)条件:HHANDDEMPPTY(x),CLEEAR(y) 动作作:删除除表:HHANDDEMPPTY(x),CLEEAR(y) 添加加表:HHANDDEMPPTY,ON(x, y) ,CLLEARR(x)Upsttackk(x, y)条件:HHANDDEMPPTY,CLEEAR(y) ,ONN(y,x) 动作作:删除除表:HHANDDEMPPTY,ON(y, x) 添加加
7、表:HHOLDDINGG(y),CLEEAR(x) (3) 问题题求解过过程利用上述述谓词和和操作,其其求解过过程为:ONTABLE(A)ONTABLE(B)ONTABLE(C)CLEAR(A)CLEAR(B)CLEAR(C)HANDEMPTYONTABLE(A) ONTABLE(B)ON(C, A)CLEAR(B)CLEAR(C) HANDEMPTYONTABLE(A)ONTABLE(B) HOLDING(C)CLEAR(A)CLEAR(B)CLEAR(C)Upstack(A,C)Putdown(C)Pickup(B)ONTABLE(A)ONTABLE(C)ON(B,C)CLEAR(A)CL
8、EAR(B)HANDEMPTYONTABLE(A)ONTABLE(C)HOLDING(B)CLEAR(A)CLEAR(B)CLEAR(C)ONTABLE(C)ON(B,C)ON(A,B)CLEAR(A)HANDEMPTONTABLE(C)ON(B,C)CLEAR(A)CLEAR(B)HOLDING(A)Stack(B,A)Stack(C,B)Pickup(A)2.100 用谓谓词表示示法求解解农夫、狼狼、山羊羊、白菜菜问题。农农夫、狼狼、山羊羊、白菜菜全部放放在一条条河的左左岸,现现在要把把他们全全部送到到河的右右岸去,农农夫有一一条船,过过河时,除除农夫外外船上至至多能载载狼、山山羊、白白菜
9、中的的一种。狼狼要吃山山羊,山山羊要吃吃白菜,除除非农夫夫在那里里。似规规划出一一个确保保全部安安全过河河的计划划。请写写出所用用谓词的的定义,并并给出每每个谓词词的功能能及变量量的个体体域。解:(11) 先先定义描描述状态态的谓词词要描述这这个问题题,需要要能够说说明农夫夫、狼、羊羊、白菜菜和船在在什么位位置,为为简化问问题表示示,取消消船在河河中行驶驶的状态态,只描描述左岸岸和右岸岸的状态态。并且且,由于于左岸和和右岸的的状态互互补,因因此可仅仅对左岸岸或右岸岸的状态态做直接接描述。本本题选择择对左岸岸进行直直接描述述的方法法,即定定义谓词词如下:AL(xx):xx在左岸岸其中,xx的个体
10、体域是农夫,船船,狼,羊羊,白菜菜。对对应地,AL(x)表示x在右岸。 问题的的初始状状态:AL(农农夫)AL(船船)AL(狼狼)AL(羊羊)AL(白白菜) 问题的的目标状状态:AL(农夫)AL(船)AL(狼)AL(羊)AL(白菜) (2) 再定定义描述述操作的的谓词本题需要要以下44个描述述操作的的谓词:L-R:农夫自自己划船船从左岸岸到右岸岸L-R(x):农夫带带着x划划船从左左岸到右右岸R-L:农夫自自己划船船从右岸岸到左岸岸R-L(x) :农夫夫带着xx划船从从右岸到到左岸其中,xx的个体体域是狼,羊羊,白菜菜。对上述每每个操作作,都包包括条件件和动作作两部分分。它们们对应的的条件和和
11、动作如如下:L-R:农夫划划船从左左岸到右右岸 条件:AL(船),AAL(农农夫),AL(狼)AL(羊),AL(羊)AL(白菜) 动作:删除表表:ALL(船),ALL(农夫夫) 添加表表:AL(船),AL(农夫)L-R(狼):农夫带带着狼划划船从左左岸到右右岸 条件:AL(船),AAL(农农夫),AAL(狼狼),AL(羊) 动作:删除表表:ALL(船),ALL(农夫夫),AAL(狼狼) 添加表表:AL(船),AL(农夫),AL(狼)L-R(羊):农夫带带着羊划划船从左左岸到右右岸 条件:AL(船),AAL(农农夫),AAL(羊羊), AL(狼),AAL(白白菜) 或或:ALL(船),ALL(农
12、夫夫),AAL(羊羊),AL(狼),AL(白菜) 动作:删除表表:ALL(船),ALL(农夫夫),AAL(羊羊) 添加表表:AL(船),AL(农夫),AL(羊)L-R(白菜):农夫夫带着白白菜划船船从左岸岸到右岸岸 条件:AL(船),AAL(农农夫),AAL(白白菜),AL(狼) 动作:删除表表:ALL(船),ALL(农夫夫),AAL(白白菜) 添加表表:AL(船),AL(农夫),AL(白菜)R-L:农夫划划船从右右岸到左左岸 条件:AL(船),AL(农夫),AL(狼)AL(羊),AL(羊)AL(白菜) 或:AL(船),AL(农夫) ,AL(狼),AL(白菜),AL(羊) 动作:删除表表:AL
13、(船),AL(农夫) 添加表表:ALL(船),ALL(农夫夫)R-L(羊) :农夫夫带着羊羊划船从从右岸到到左岸 条件:AL(船),AL(农夫),AL(羊) ,AL(狼),AL(羊),AL(白菜) 动作:删除表表:AL(船),AL(农夫),AL(羊) 添加表表:ALL(船),ALL(农夫夫),AAL(羊羊)(3) 问题求求解过程程AL(白菜)AL(农夫)AL(船)AL(狼)AL(羊)AL(农夫)AL(船)AL(狼)AL(白菜)AL(羊)AL(狼)AL(白菜)AL(农夫)AL(船)AL(羊)AL(农农夫)R-L R-L(羊) L-R(狼)L-R(羊)AL(船船)AL(狼狼)AL(羊羊)AL(白白
14、菜)AL(农夫)AL(船)AL(羊)AL(白菜)AL(狼)AL(农夫)AL(船)AL(羊)AL(白菜)AL(狼)AL(羊)AL(农夫)AL(船)AL(白菜)AL(狼)L-R(羊)AL(农夫)AL(船)AL(羊)AL(白菜)AL(狼)R-L L-R(白菜)2.111用谓词词表示法法求解修修道士和和野人问问题。在在河的北北岸有三三个修道道士、三三个野人人和一条条船,修修道士们们想用这这条船将将所有的的人都运运过河去去,但要要受到以以下条件件限制:(1) 修道士士和野人人都会划划船,但但船一次次只能装装运两个个人。(2) 在任何何岸边,野野人数不不能超过过修道士士,否则则修道士士会被野野人吃掉掉。假
15、定野人人愿意服服从任何何一种过过河安排排,请规规划出一一种确保保修道士士安全的的过河方方案。要要求写出出所用谓谓词的定定义、功功能及变变量的个个体域。解:(11)定义义谓词先定义修修道士和和野人人人数关系系的谓词词:G(x,y,SS): 在状态态S下xx大于yyGE(xx,y,S):在状态态S下xx大于或或等于yy其中,xx,y分分别代表表修道士士人数和和野人数数,他们们的个体体域均为为0,1,22,3。再定义船船所在岸岸的谓词词和修道道士不在在该岸上上的谓词词:Boatt(z,S):状态SS下船在在z岸EZ(xx,S): 状状态S下下x等于于0,即即修道士士不在该该岸上其中,zz的个体体域是
16、L,RR,LL表示左左岸,RR表示右右岸。 再定义义安全性性谓词: Saffetyy(z,x,yy,S)(G(x,00,S)GE(x,yy,S)(EZ(x,SS)其中,zz,x,y的含含义同上上。该谓谓词的含含义是:状态SS下,在在z岸,保保证修道道士安全全,当且且仅当修修道士不不在该岸岸上,或或者修道道士在该该岸上,但但人数超超过野人人数。该该谓词同同时也描描述了相相应的状状态。再定义描描述过河河方案的的谓词:L-R(x, x1, y, y11,S):x11个修道道士和yy1个野野人渡船船从河的的左岸到到河的右右岸条件:SSafeety(L,xx-x11,y-y1,S)Saffetyy(R,
17、3-xx+x11,3-y+yy1,SS)Boaat(LL,S)动作:SSafeety(L,xx-x11,y-y1,S)Saffetyy(R,3-xx+x11,3-y+yy1,SS)Boaat(RR,S)R-L (x, x11, yy, yy1,SS):xx2个修修道士和和y2个个野人渡渡船从河河的左岸岸到河的的右岸条件:SSafeety(R,33-x-x2,3-yy-y22,S)Saffetyy(L,x+xx2,yy+y22,S)Boaat(RR,S)动作:SSafeety(R,33-x-x2,3-yy-y22,S)Saffetyy(L,x+xx2,yy+y22,S)Boaat(LL,S) (
18、2) 过河河方案 Saafetty(LL,3,3,SS0)Saffetyy(R,0,00,S00)Boaat(LL,S00) L-R(33, 11, 33, 11,S00) L-R(33, 00, 33, 22,S00)Safeety(L,22,2,S1)Saffetyy(R,1,11,S11)Boaat(RR,S11)Safeety(L,33,1,S1)Saffetyy(R,0,22,S11)Boaat(RR,S11)R-L (2, 1, 2, 0,S1) R-LL (33,0, 1, 1,S1)Safeety(L,33,2,S2)Saffetyy(R,0,11,S22)Boaat(LL,S
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 原理 及其 应用 王万森 编著 电子 工业出版社 课后 习题 答案 37 fqav
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内