《人工智能习题答案-第章-知识表示方法.docx》由会员分享，可在线阅读，更多相关《人工智能习题答案-第章-知识表示方法.docx（18页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -其次章学问表示方法2-1 状态空间法、问题归约法、谓词规律法和语义网络法的要点是什么？它们有何本质上的联系及异同点.2-2 设有 3 个传教士和3 个野人来到河边，准备乘一只船从右岸渡到左岸去。该船的负载才能为两人。在任何时候，假如野人人数超过传教士人数，那么野人就会把传教士吃掉。 他们怎样才能用这条船安全的把全部人都渡过河去.用 Si nC, nY表示第 i 次渡河后，河对岸的状态，nC 表示传教士的数目，nY 表示野人的数目，由于总人数的确定的，河对岸的状态确定了，河这边的状态也即确定了。考虑到题目的
2、 限制条件， 要同时保证， 河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许显现的状态为以下3 种情形：1. nC=02. nC=33. nC=nY=0 当 nC 不等于 0 或 3用 di dC, dY 表示渡河过程中，对岸状态的变化，dC 表示，第i 次渡河后，对岸传教士数目的变化， dY 表示，第 i 次渡河后，对岸野人数目的变化。当i 为偶数时， dC,dY 同时为非负数，表示船驶向对岸，i 为奇数时， dC, dY 同时为非正数，表示船驶回岸边。初始状态为S00, 0 ，目标状态为S03, 3，用深度优先搜寻的方法可查找渡河方案。在此，用图求法该问题，令横坐标为nY, 纵
3、坐标为nC，可行状态为空心点表示，每次可以在格子上，沿对角线移动一格，也可以沿坐标轴方向移动 1 格，或沿坐标轴方向移动 2 格。第奇数次数状态转移， 沿右方， 上方， 或右上方移动， 第偶数次数状态转移， 沿左方， 下方， 或左下方移动。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 1 页，共 9 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -nC321可编辑资料 - - - 欢迎下载精品名师归纳总结0123 n
4、Y可编辑资料 - - - 欢迎下载精品名师归纳总结从0,0 开头，依次沿箭头方向转变状态，经过11 步之后，即可以到达目标状态3,3，相应的渡河方案为：d11,1-d2-1,0-d30,2-d40,-1-d52,0-d6-1,-1-d72,0-d80,-1-d9 0,2-d10-1,0-d111,12-3 利用图2.3，用状态空间法规划一个最短的旅行路程：此旅程从城市A 开头，拜访其他城市不多于一次，并返回A 。挑选一个状态表示，表示出所求得的状态空间的节点及弧线，标出适当的代价，并指明图中从起始节点到目标节点的正确路径。B10771013EA69C5610D图 2.32-4 试说明怎样把一棵
5、与或解树用来表达图2.28 所示的电网络阻抗的运算。单独的R、L或 C 可分别用R、 j L 或 1/j C 来运算，这个事有用作本原问题。后继算符应以复合并联和串联阻抗的规章为基础。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 2 页，共 9 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -图 2.28商定，用原先的与后继算法用来表达并联关系，用原先的或后继算法用来表达串联关系可编辑资料 - - - 欢迎下载精品名
6、师归纳总结学习资料 名师精选 - - - - - - - - - -第 3 页，共 9 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -R1R2Z21C1C3Z211L1ZZ2R3Z22C2L2R4Z31L3Z3C4Z32L42-5 试用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图。用四元数列nA, nB, nC, nD来表示状态， 其中 nA 表示 A 盘落在第nA 号柱子上， nB 表示B 盘落在第nB 号柱子上， nC 表示 C 盘落在第nC 号柱子上， nD
7、表示 D 盘落在第nD 号柱子上。初始状态为1111，目标状态为3333可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 4 页，共 9 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -11112111211123112311331111113311111122213311332133211321可编辑资料 - - - 欢迎下载精品名师归纳总结332122211321122112212221可编辑资料 - - - 欢迎下
8、载精品名师归纳总结111133332221222322233223可编辑资料 - - - 欢迎下载精品名师归纳总结222333332223112311231133113333333223312331231123113321332133233323333333可编辑资料 - - - 欢迎下载精品名师归纳总结如下列图，按从上往下的次序，依次处理每一个叶结点，搬动圆盘，问题得解。2-6 把以下句子变换成子句形式：1x Px Px(2) xyOnx,y Abovex,y(3) xyzAbovex,y Abovey,z Abovex,z4 x Px（y） py pfx,y y Qx,y Py (1) A
9、NY x PxPx 可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 5 页，共 9 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -ANY x Px OR PxPx OR Px最终子句为Px OR Px(2) ANY x ANY y Onx,yAbovex,y ANY x ANY y Onx,y OR Abovex,y Onx,y OR Abovex,y最终子句为Onx,y OR Abovex,y(3) ANY x A
10、NY y ANY z Abovex,y AND Abovey,zAbovex,z 命题联结词之优先级如下: 否定合取析取蕴涵等价ANY x ANY y ANY z Abovex,y AND Abovey,z OR Above x,z Abovex,y AND Abovey,z OR Above x,z最终子句为Abovex,y, Abovey,z OR Abovex,z4 ANY x Px ANY y pypfx,y AND ANY y Qx,yPy ANY x Px OR ANY y py OR pfx,y AND ANY y Qx,y OR Py EXTx PxAND EXTx pyAND
11、pfx,y OR EXTy Qx,yANDPy EXTx PxAND EXTw pyANDpfw,y OR EXTv Qx,vANDPv PA AND py AND pfB,y OR QA,C AND PC PA AND py AND pfB,y OR QA,C AND py AND pfB,y OR PC PA AND py, pfB,y OR QA,C AND py, pfB,y OR PC 最终子句为PA px, pfB,x OR QA,C可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 6 页，共 9 页 - - - - -
12、- - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - - py, pfB,y OR PC2-7 用谓词演算公式表示以下英文句子多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子。A computer system is intelligentif it can performa task which, if performed by a human, requires intelligence.先定义基本的谓词INTLTx means x is intelligent PERFORMx,y me
13、ans x can perform y REQUIREx means x requires intelligence CMPx means x is a computer system HMNx means x is a human上面的句子可以表达为任意 x 存在 t 存在 y HMNy合取PERFORMy,t合取REQUIREt合取CMPx合取 PERFORMx,tINTLTx2-8 把以下语句表示成语义网络描述：(1) All man are mortal.(2) Every cloud has a silver lining.(3) All branch managers of DEC
14、 participate in a profit-sharing plan.1ATTRManMortal可编辑资料 - - - 欢迎下载精品名师归纳总结2Cloud3HASLiningCOLOURSilver可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 7 页，共 9 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -BranchProfit-sharing可编辑资料 -
15、 - - 欢迎下载精品名师归纳总结LEVELManage rATTENDATTRPlan可编辑资料 - - - 欢迎下载精品名师归纳总结COMPANYDEC2-9 作为一个电影观众，请你编写一个去电影院看电影的剧本。(1) 开场条件(a) 顾客想看电影(b) 顾客在足够的钱(2) 角色顾客，售票员，检票员，放映员(3) 道具钱，电影票(4) 场景场景1 购票(a) 顾客来到售票处(b) 售票员把票给顾客(c) 顾客把钱给售票员(d) 顾客走向电影院门场景2 检票(a) 顾客把电影票给检票员(b) 检票员检票(c) 检票员把电影票仍给顾客(d) 顾客进入电影院场景3 等待(a) 顾客找到自己的座
16、位(b) 顾客坐在自己座位一等待电影开头场景4 观看电影可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 8 页，共 9 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -(a) 放映员播放电影(b) 顾客观看电影场景5 离开(a) 放映员终止电影放映(b) 顾客离开电影院(5) 结果(a) 顾客观看了电影(b) 顾客花了钱(c) 电影院赚了钱2-10 试构造一个描述你的寝室或办公室的框架系统。可编辑资料 - - - 欢迎
17、下载精品名师归纳总结My RoomISARoom可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结LengthWidthHeight4 m3 m3 mINININMy BedMy DeskMy chair ISAISAISACOLOUR可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结BedDeskONChairYello可编辑资料 - - - 欢迎下载精品名师归纳总结Book可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 9 页，共 9 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载