【知识】人工智能习题答案-第2章-知识表示方法.docx

精品word学习资料可编辑 名师归纳总结——欢迎下载 其次章 学问表示方法 状态空间法，问题归约法，谓词规律法和语义网络法的要点是什么？它们有何本质上的联系及异同点 . 设有 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 格；第奇数次数状态转移， 沿右方， 上方， 或右上方移动， 第偶数次数状态转移， 沿左方， 下方， 或左下方移动； 精品word学习资料可编辑 名师归纳总结——欢迎下载 nC 3 2 1 精品word学习资料可编辑 名师归纳总结——欢迎下载 0 1 2 3 nY 精品word学习资料可编辑 名师归纳总结——欢迎下载 从(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 7 7 10 13 E A 6 9 C 5 6 10 D 图 2.3 试说明怎样把一棵与或解树用来表达图 2.28 所示的电网络阻抗的运算；单独的 R，L 或 C 可分别用 R， jω L 或 1/j ω C 来运算，这个事有用作本原问题；后继算符应以复合并联和串联阻抗的规章为基础； 精品word学习资料可编辑 名师归纳总结——欢迎下载 图 2.28 商定，用原先的与后继算法用来表达并联关系，用原先的或后继算法用来表达串联关系 精品word学习资料可编辑 名师归纳总结——欢迎下载 R1 R1 R2 Z21 C1 C3 Z211 L1 Z Z2 R3 Z22 C2 L2 R4 Z31 L3 Z3 C4 Z32 L4 试用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图； 用四元数列 (nA, nB, nC, nD) 来表示状态， 其中 nA 表示 A 盘落在第 nA 号柱子上， nB 表示 B 盘落在第 子上； nB 号柱子上， nC 表示 C 盘落在第 nC 号柱子上， nD 表示 D 盘落在第 nD 号柱 初始状态为 1111，目标状态为 3333 精品word学习资料可编辑 名师归纳总结——欢迎下载 111121112111 1111 2111 2111 2311 2311 3311 1111 2221 3311 3321 3321 1321 精品word学习资料可编辑 名师归纳总结——欢迎下载 3321 2221 1321 1221 1221 2221 精品word学习资料可编辑 名师归纳总结——欢迎下载 1111 3333 2221 2223 2223 3223 精品word学习资料可编辑 名师归纳总结——欢迎下载 2223 3333 2223 1123 1123 1133 1133 3333 3223 3123 3123 1123 1133 2133 2133 2333 2333 3333 精品word学习资料可编辑 名师归纳总结——欢迎下载 如下列图，按从上往下的次序，依次处理每一