《人工智能及其应用课后答案.pdf》由会员分享，可在线阅读，更多相关《人工智能及其应用课后答案.pdf（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、良辰美景奈何天，便赏心乐事谁家院。则为你如花美眷，似水流年。汤显祖人不知而不愠，不亦君子乎？论语第二章 知识表示方法 2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点?答：状态空间法：基于解答空间的问题表示和求解方法，它是以状态和算符为基础来表示和求解问题的。一般用状态空间法来表示下述方法：从某个初始状态开始，每次加一个操作符，递增的建立起操作符的试验序列，直到达到目标状态为止。问题规约法：已知问题的描述，通过一系列变换把此问题最终变成一个子问题集合：这些子问题的解可以直接得到，从而解决了初始问题。问题规约的实质：从目标（要解决的问题）出发逆向推
2、理，建立子问题以及子问题的子问题，直至最后把出示问题规约为一个平凡的本原问题集合。谓词逻辑法：采用谓词合式公式和一阶谓词算法。要解决的问题变为一个有待证明的问题，然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的，从而证明这个新语句也是正确的。语义网络法：是一种结构化表示方法，它由节点和弧线或链组成。节点用于表示物体、概念和状态，弧线用于表示节点间的关系。语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。语义网络可用于表示多元关系，扩展后可以表示更复杂的问题 2-2 设有 3 个传教士和 3 个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人
3、。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去?用 Si(nC,nY)表示第 i 次渡河后，河对岸的状态，nC 表示传教士的数目，nY 表示野人的数目，由于总人数的确定的，河对岸的状态确定了，河这边的状态也即确定了。考虑到题目的限制条件，要同时保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许出现的状态为以下 3 种情况：1.nC=0 2.nC=3 3.nC=nY=0(当 nC 不等于 0 或 3)用 di(dC,dY)表示渡河过程中，对岸状态的变化，dC 表示，第 i 次渡河后，对岸传教士数目的变化，dY 表示
4、，第 i 次渡河后，对岸野人数目的变化。当 i 为偶数时，dC,dY 同时为非负数，表示船驶向对岸，i 为奇数时，dC,dY 同时为非正数，表示船驶回岸边。好学近乎知，力行近乎仁，知耻近乎勇。中庸好学近乎知，力行近乎仁，知耻近乎勇。中庸初始状态为 S0(0,0)，目标状态为 S0(3,3)，用深度优先搜索的方法可寻找渡河方案。在此，用图求法该问题，令横坐标为 nY,纵坐标为 nC，可行状态为空心点表示，每次可以在格子上，沿对角线移动一格，也可以沿坐标轴方向移动 1 格，或沿坐标轴方向移动 2 格。第奇数次数状态转移，沿右方，上方，或右上方移动，第偶数次数状态转移，沿左方，下方，或左下方移动。从
5、(0,0)开始，依次沿箭头方向改变状态，经过 11 步之后，即可以到达目标状态(3,3)，相应的渡河方案为：d1(1,1)-?d2(-1,0)-?d3(0,2)-?d4(0,-1)-?d5(2,0)-?d6(-1,-1)-?d7(2,0)-?d8(0,-1)-?d9(0,2)-?d10(-1,0)-?d11(1,1)2-3 利用图，用状态空间法规划一个最短的旅行路程：此旅程从城市 A 开始，访问其他城市不多于一次，并返回 A。选择一个状态表示，表示出所求得的状态空间的节点及弧线，标出适当的代价，并指明图中从起始节点到目标节点的最佳路径。7 10 7 10 13 9 6 6 5 10 B E D
6、 A C 图 1 nC nY 2 3 1 3 2 0 大丈夫处世，不能立功建业，几与草木同腐乎？罗贯中古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。苏轼 2-4 试说明怎样把一棵与或解树用来表达图所示的电网络阻抗的计算。单独的 R、L 或 C可分别用 R、jL 或 1/jC 来计算，这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。图 约定，用原来的与后继算法用来表达并联关系，用原来的或后继算法用来表达串联关系 百川东到海，何时复西归？少壮不尽力，老大徒伤悲。汉乐府长歌行丈夫志四方，有事先悬弧，焉能钧三江，终年守菰蒲。顾炎武 2-5 试用四元数列结构表示四圆盘梵塔问题，并画
7、出求解该问题的与或图。用四元数列(nA,nB,nC,nD)来表示状态，其中 nA 表示 A 盘落在第 nA 号柱子上，nB 表示 B 盘落在第 nB 号柱子上，nC 表示 C 盘落在第 nC 号柱子上，nD 表示 D 盘落在第 nD 号柱子上。初始状态为 1111，目标状态为 3333 Z R1 Z2 Z3 Z21 Z22 Z31 Z32 R2 C1 Z211 R3 C2 L2 R4 L3 C4 L4 C3 L1 宠辱不惊，看庭前花开花落；去留无意，望天上云卷云舒。洪应明常将有日思无日，莫待无时思有时。增广贤文 如图所示，按从上往下的顺序，依次处理每一个叶结点，搬动圆盘，问题得解。2-6 把下
8、列句子变换成子句形式：(1)(x)P(x)P(x)(2)xy(On(x,y)Above(x,y)(3)xyz(Above(x,y)Above(y,z)Above(x,z)(4)(x)P(x)（y）p(y)p(f(x,y)(y)Q(x,y)P(y)(1)(ANY x)P(x)?P(x)1111?3333 1111?2221 2221?2223 2223?3333 1111?33113311?3321 3321?2221 2223?1123 1123?1133 1133?3333 1111?21112111?23112311?33113321?13211321?12211221?22212223?
9、32233223?31233123?11231133?21332133?23332333?3333忍一句，息一怒，饶一着，退一步。增广贤文好学近乎知，力行近乎仁，知耻近乎勇。中庸(ANY x)P(x)OR P(x)P(x)OR P(x)最后子句为 P(x)OR P(x)(2)(ANY x)(ANY y)On(x,y)?Above(x,y)(ANY x)(ANY y)On(x,y)OR Above(x,y)On(x,y)OR Above(x,y)最后子句为 On(x,y)OR Above(x,y)(3)(ANY x)(ANY y)(ANY z)Above(x,y)AND Above(y,z)?A
10、bove(x,z)(命题联结词之优先级如下:否定合取析取蕴涵等价)(ANY x)(ANY y)(ANY z)Above(x,y)AND Above(y,z)OR Above(x,z)Above(x,y)AND Above(y,z)OR Above(x,z)最后子句为 Above(x,y),Above(y,z)OR Above(x,z)(4)(ANY x)P(x)?(ANY y)p(y)?p(f(x,y)AND(ANY y)Q(x,y)?P(y)(ANY x)P(x)OR (ANY y)p(y)OR p(f(x,y)AND(ANY y)Q(x,y)OR P(y)(EXT x)P(x)AND (E
11、XT x)p(y)AND p(f(x,y)OR(EXT y)Q(x,y)AND P(y)(EXT x)P(x)AND (EXT w)p(y)AND p(f(w,y)OR(EXT v)Q(x,v)AND P(v)P(A)AND p(y)AND p(f(B,y)OR Q(A,C)AND P(C)P(A)AND p(y)AND p(f(B,y)OR Q(A,C)AND p(y)AND p(f(B,y)OR P(C)P(A)AND p(y),p(f(B,y)OR Q(A,C)AND p(y),p(f(B,y)OR P(C)良辰美景奈何天，便赏心乐事谁家院。则为你如花美眷，似水流年。汤显祖吾日三省乎吾身
12、。为人谋而不忠乎？与朋友交而不信乎？传不习乎？论语 最后子句为 P(A)p(x),p(f(B,x)OR Q(A,C)p(y),p(f(B,y)OR P(C)2-7 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子。)A computer system is intelligent if it can perform a task which,if performed by a human,requires intelligence.先定义基本的谓词 INTLT(x)means x is intelligent PERFORM(x,y)means
13、 x can perform y REQUIRE(x)means x requires intelligence CMP(x)means x is a computer system HMN(x)means x is a human 上面的句子可以表达为(任意 x)(存在 t)(存在 y)HMN(y)合取 PERFORM(y,t)合取 REQUIRE(t)合取 CMP(x)合取 PERFORM(x,t)?INTLT(x)2-8 把下列语句表示成语义网络描述：(1)All man are mortal.(2)Every cloud has a silver lining.(3)All branc
14、h managers of DEC participate in a profit-sharing plan.(1)(2)Man Mortal ATTR 万两黄金容易得，知心一个也难求。曹雪芹天行健，君子以自强不息。地势坤，君子以厚德载物。易经(3)2-9 作为一个电影观众，请你编写一个去电影院看电影的剧本。(1)开场条件 (a)顾客想看电影 (b)顾客在足够的钱(2)角色 顾客，售票员，检票员，放映员 (3)道具 钱，电影票(4)场景 场景 1 购票(a)顾客来到售票处(b)售票员把票给顾客(c)顾客把钱给售票员(d)顾客走向电影院门 场景 2 检票(a)顾客把电影票给检票员(b)检票员检票
15、(c)检票员把电影票还给顾客(d)顾客进入电影院 Cloud Lining Silver HAS COLOUR Manager Branch DEC Plan Profit-sharing LEVEL COMPANY ATTEND ATTR 志不强者智不达，言不信者行不果。墨翟古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。苏轼 场景 3 等待(a)顾客找到自己的座位(b)顾客坐在自己座位一等待电影开始 场景 4 观看电影(a)放映员播放电影(b)顾客观看电影 场景 5 离开 (a)放映员结束电影放映 (b)顾客离开电影院(5)结果 (a)顾客观看了电影 (b)顾客花了钱 (c)电影院赚了钱 2-10 试构造一个描述你的寝室或办公室的框架系统。My Room Room ISA My Bed My Desk My chair Bed Desk Chair Length Width Height 4 m 3 m 3 m IN IN IN ISA ISA ISA Book ON YelloCOLOUR