人工智能课后答案0001.pdfVIP

人工智能课后答案0001--第1页 第一章课后习题 1 N 5 k 3 、对 ＝ 、 ≤ 时，求解传教士和野人问题的产生式系统各组成部分进 行描 述（给出综合数据库、规则集合的形式化描述， 给出初始状态和目标条 件的描述） ， 并画出状态空间图。 2、对量水问题给出产生式系统描述，并画出状态空间图。 有两个无刻度标志 5 2 的水壶， 分别可装 升和 升的水。 设另有一水缸， 可用来向 水壶灌水 5 2 或倒出水，两个水壶之间，水也可以相互倾灌。已知 升壶为满壶， 升壶 2 为空壶，问如何通过倒水或灌水操作，使能在 升的壶中量出一升的水来。 3 N 、对梵塔问题给出产生式系统描述，并讨论 为任意时状态空间的规模。 N 相传古代某处一庙宇中，有三根立柱，柱子上可套放直径不等的 个圆盘， 开 始时所有圆盘都放在第一根柱子上， 且小盘处在大盘之上， 即从下向上 直径是递 减的。和尚们的任务是把所有圆盘一次一个地搬到另一个柱子上去 （不许暂搁地上等），且小盘只许在大盘之上。问和尚们如何搬法最后能完 成将所有的盘子都 移到第三根柱子上（其余两根柱子，有一根可作过渡盘子 使用） 。 N 2 N 求 ＝ 时，求解该问题的产生式系统描述， 给出其状态空间图。 讨论 为任意 时，状态空间的规模。 人工智能课后答案0001--第1页 人工智能课后答案0001--第2页 4、对猴子摘香蕉问题，给出产生式系统描述。 一个房间里， 天花板上挂有一串香蕉， 有一只猴子可在房间里任意活动 （到处走动，推移箱子，攀登箱子等） 。设房间里还有一只可被猴子移动的 箱子，且猴子 登上箱子时才能摘到香蕉，问猴子在某一状态下（设猴子位置 为 a，箱子位置为 b c ，香蕉位置为 ），如何行动可摘取到香蕉。 5、对三枚钱币问题给出产生式系统描述及状态空间图。 设有三枚钱币，其排 列处在 正、正、反 状态，现允许每次可翻动其中任意一个 钱币，问只许 操作三次的情况下， 如何翻动钱币使其变成 正、正、正 或 反、反、 反 状态。 6、说明怎样才能用一个产生式系统把十进制数转换为二进制数，并通过转换 141.125 这个数为二进制数，阐明其运行过程。 7 R D D 、设可交换产生式系统的一条规则 可应用于综合数据库 来生成出 ， R D D 试证 明若 存在逆，则可应用 的规则集等同于可应用 的规则集。 8、一个产生式系统是以整数的集合作为综合数据库，新的数据