人工智能-课后答案.docx

本页面为作品封面,下载文档后可自由编辑删除!课后习题4、AO*算法中,第7步从S中选一个节点,要求其子孙不在 S中出现,讨论应如何实现对S的控制使得能有效地选岀这个节点。如下图所示,若 E的耗散值发生变化时,所提岀的对 S的处理方法应能正确工作。错误!未找到引用源。5、如何修改AO*算法使之能处理出现回路的情况。如下图所示,若节点 C的耗散值发生变化时,所修改的算法能正确处理这种情况。错误!未找到引用源。6、对3X3的一字棋,设用+1和-1分别表示两选手棋子的标记,用0表示空格,试给出一字棋产生式系统的描述。错误!未找到引用源。7、 写一个aB搜索的算法。错误!未找到引用源。8、用一个9维向量C来表示一字棋棋盘的格局,其分量根据相应格内的 X,空或0的标记分别用+1,0,或-1来表示。试规定另一个9维向量W,使得点积C-W可作为MAX选手(棋子标记为X估计非终端位置的一个有效的评价函数。用这个评价函数来完成几步极小 -极大搜索,并分析该评价函数的效果。第四章课后习题13、一个积木世界的状态由下列公式集描述:ONTABLE(A)CLEAR(E)ONTABLE(C)CLEAR(D)ON(D,C)HEAVY(D)ON(B,A)WOODEN(B)HEAVY(B)ON(E,B)绘出这些公式所描述的状态的草图。下列语句提供了有关这个积木世界的一般知识:每个大的蓝色积木块是在一个绿色积木块上。每个重的木制积木块是大的。所有顶上没有东西的积木块都是蓝色的。所有木制积木块是蓝色的。"哪个积木块是在绿积木块上”这个问题以具有单文字后项的蕴涵式的集合表示这些语句。绘岀能求解的一致解图(用B规则)。〜(((PV〜Q)fR)f(PAR))2•命题是数理逻辑中常用的公式,试使用归结法证明它们的正确性:Pf(QfP)(P f(QfR))f((P fQ) f(P fR))(Q f〜P)f((QfP) f〜Q)下列子句是否可以合一,如果可以,写岀最一般合一置换P(x,B,B)和P(A,y,z)P(g(f(v)),g(u)) 和P(x,x)P(x,f(x)) 和P(y,y)P(y,y,B)和P(乙x,z)解释P(f(x,x).A)和P(f(y,f(y,A)),A)为什么不能合一将下列公式化为 skolem子句形((」x)P(x)V(_x)Q(x))f( _x)(P(x)VQ(x))(x)(P(x)f(y)((】z)Q(x,y)f〜('z)R(y,x)))( '.'x)P(x)f( _x)(((z)Q(x,z))V(.z)R(x,y,z))用归结法证明:存在一个绿色物体,如果有如下条件存在:a) 如果可以推动的物体是蓝色的,那么不可以推动的物体是绿色的b) 所有的物体或者是蓝色的,或者是绿色的,但不能同时具有两种颜色。c) 如果存在一个不能推动的物体,那么所有的可推动的物体是蓝色的。d) 物体01是可以推动的e) 物体O2是不可以推动的设S={P(x),Q(f(x),y)} ,试写岀H域上的元素,并写岀S的一个基例答案部分第一章课后习题答案说明:由于人工智能的很多题目都很灵活,以下解答仅供参考。1对N=5、kw3时,求解传教士和野人问题的产生式系统各组成部分进行描述(给出综合数据库、规则集合的形式化描述,给出初始状态和目标条件的描述),并画出状态空间图。答:1,综合数据库定义三元组:(m,c,b)其中:■:j■,表示传教士在河左岸的人数。一二,一二一,表示野人在河左岸的认输。-'■-■J1,b=1,表示船在左岸,b=0,表示船在右岸。规则集规则集可以用两种方式表示,两种方法均可。第一种方法:按每次渡河的人数分别写出每一个规则,共(30)、(03)、(21)、(11)、(10)、(01)、(20)、(02)八种渡河的可能(其中(xy)表示x个传教士和y个野人上船渡河),因此共有16个规则(从左岸到右岸、右岸到左岸各八个)。注意:这里没有(12),因为该组合在船上的传教士人数少于野人人数。规则集如下:r1:IF(m,c,1)THEN(m-3,c,0)r2:IF(m,c,1)THEN(m,c-3,0)r3:IF(m,c,1)THEN(m-2,c-1,0)r4:IF(m,c,1)THEN(m-1,c-1,0)r5:IF(m,c,1)THEN(m-1,c,0)r6:IF(m,c,1)THEN(m,c-1,0)r7:IF(m,c,1)THEN(m-2,c,0)r8:IF(m,c,1)THEN(m,c-2,0)r9:IF(m,c,0)THEN(m+3,c,1)r10:IF(m,c,0)THEN(m,c+3,1)r11:IF(m,c,0)THEN(m+2,c+1,1)r12:IF(m,c,0)THEN(m+1,c+1,1)r13:IF(m,