人工智能及其应用课后答案.pdf

人工智能及其应用课后答案--第1页 第二章 知识表示方法 2-1 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上 的联系及异同点? 答：状态空间法：基于解答空间的问题表示和求解方法，它是以状态和算符为基础来表示和 求解问题的。一般用状态空间法来表示下述方法：从某个初始状态开始，每次加一个操作符， 递增的建立起操作符的试验序列，直到达到目标状态为止。 问题规约法：已知问题的描述，通过一系列变换把此问题最终变成一个子问题集合：这些子 问题的解可以直接得到，从而解决了初始问题。问题规约的实质：从目标（要解决的问题） 出发逆向推理，建立子问题以及子问题的子问题，直至最后把出示问题规约为一个平凡的本 原问题集合。 谓词逻辑法：采用谓词合式公式和一阶谓词算法。要解决的问题变为一个有待证明的问题， 然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的，从而证明这个 新语句也是正确的。 语义网络法：是一种结构化表示方法，它由节点和弧线或链组成。节点用于表示物体、概念 和状态，弧线用于表示节点间的关系。语义网络的解答是一个经过推理和匹配而得到的具有 明确结果的新的语义网络。语义网络可用于表示多元关系，扩展后可以表示更复杂的问题 2-2 设有 3 个传教士和 3 个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载 能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。 他们怎样才能用这条船安全地把所有人都渡过河去? 用 S (nC,nY) 表示第 i次渡河后，河对岸的状态，nC 表示传教士的数目，nY 表示野人的数 i 目，由于总人数的确定的，河对岸的状态确定了，河这边的状态也即确定了。考虑到题目的 限制条件，要同时保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允 许出现的状态为以下 3 种情况： 1. nC=0 2. nC=3 3. nC=nY=0 (当 nC 不等于 0 或 3) 用 d (dC, dY)表示渡河过程中，对岸状态的变化，dC 表示，第 i次渡河后，对岸传教士数 i 目的变化，dY 表示，第 i次渡河后，对岸野人数目的变化。当i为偶数时，dC,dY 同时为非 负数，表示船驶向对岸，i为奇数时，dC, dY 同时为非正数，表示船驶回岸边。 人工智能及其应用课后答案--第1页 人工智能及其应用课后答案--第2页 初始状态为 S (0, 0)，目标状态为S (3, 3)，用深度优先搜索的方法可寻找渡河方案。 0 0 在此，用图求法该问题，令横坐标为 nY, 纵坐标为 nC，可行状态为空心点表示，每次可以 在格子上，沿对角线移动一格，也可以沿坐标轴方向移动 1 格，或沿坐标轴方向移动 2 格。 第奇数次数状态转移，沿右方，上方，或右上方移动，第偶数次数状态转移，沿左方，下方， 或左下方移动。 nC 3 2 1 0 1 2 3 nY 从 (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 开始，访问其他城