人工智能及其应用(蔡自兴)课后答案.docxVIP

第二章知识表示方法 2-1状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么它们有何本质上的 联系及异同点 答：状态空间法：鉴于解答空间的问题表示和求解方法， 它是以状态和算符为基础来表示和 求解问题的。一般用状态空间法来表示下述方法： 从某个初始状态开始，每次加一个操作符， 递增的成立起操作符的试验序列，直抵达到目标状态为止。 问题规约法：已知问题的描绘，经过一系列变换把此问题最终变成一个子问题会合： 这些子 问题的解能够直接获得，进而解决了初始问题。问题规约的实质：从目标（要解决的问题） 出发逆向推理，成立子问题以及子问题的子问题， 直至最后把出示问题规约为一个平庸的本 原问题会合。 谓词逻辑法：采用谓词合式公式和一阶谓词算法。要解决的问题变为一个有待证明的问题， 然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的， 进而证明这个 新语句也是正确的。 语义网络法：是一种结构化表示方法，它由节点和弧线或链组成。 节点用于表示物体、观点 和状态，弧线用于表示节点间的关系。语义网络的解答是一个经过推理和匹配而获得的拥有明确结果的新的语义网络。语义网络可用于表示多元关系，扩展后能够表示更复杂的问题 2-2设有3个传教士和3个野人到达河畔，打算乘一只船从右岸渡到左岸去。该船的负载 能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。 他们怎样才能用这条船安全地把所有人都渡过河去 用Si(nC,nY)表示第i次渡河后，河对岸的状态，nC表示传教士的数目，nY表示野人的数目，由于总人数确实定的，河对岸的状态确定了，河这边的状态也即确定了。考虑到题目的限制条件，要同时保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许出 现的状态为以下3种情况： nC=0 nC=3 nC=nY=0(当nC不等于0或3) 用di(dC,  dY)表示渡河过程中，对岸状态的变化，  dC表示，第  i次渡河后，对岸传教士数目 的变化，  dY表示，第  i次渡河后，对岸野人数目的变化。当  i为偶数时，  dC,dY同时为非负 数，表示船驶向对岸，i为奇数时，dC,dY同时为非正数，表示船驶回岸边。 初始状态为S0(0,0)，目标状态为S0(3,3)，用深度优先搜寻的方法可寻找渡河方案。 在此，用图求法该问题，令横坐标为nY,纵坐标为在格子上，沿对角线移动一格，也能够沿坐标轴方向移动  nC，可行状态为空心点表示，每次能够 1格，或沿坐标轴方向移动2格。 第奇数次数状态转移，沿右方，上方，或右上方移动，第偶数次数状态转移，沿左方，下方，或左下方移动。 nC 3 2 1 0123nY 从(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。选择一个状态表示，表示出所求得的状态空间的节点及弧线，标 出适合的代价，并指明图中从开端节点到目标节点的最正确路径。 B 10 7710 13E A 6 9 C 5 6 10 D 图 2-4试说明怎样把一棵与或解树用来表达图所示的电网络阻抗的计算。独自的R、L或C 可分别用R、jωL或1/jωC来计算，这个事实用作来源问题。后继算符应以复归并联 和串连阻抗的规则为基础。 图 约定，用原来的与后继算法用来表达并联关系，用原来的或后继算法用来表达串连关系 R1 Z21 ZZ2 Z22 Z31 Z3 Z32  R2 C1 C3 Z211 L1 R3 C2 L2 R4 L3 C4 L4 2-5试用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图。 用四元数列(nA,nB,nC,nD)来表示状态，其中nA表示A盘落在第nA号柱子上，nB表示B盘落在第nB号柱子上，nC表示C盘落在第nC号柱子上，nD表示D盘落在第nD号柱子上。初始状态为1111，目标状态为3333111122213311332111113333222122232223333311231133如下图，按从上往下的次序，依次办理每一个叶结点，挪动圆盘，问题得解。 2-6把下列句子变换成子句形式： (x)｛P(x)→P(x)｝ xy(On(x,y)→Above(x,y)) (3)xyz(Above(x,y)∧Above(y,z