大学课程《人工智能》课后习题及答案.pdfVIP

大学课程《人工智能》课后习题及答案--第1页 大学课程《人工智能》课后答案 第一章 课后习题 1、对N＝5、k≤3 时，求解传教士和野人问题的产生式系统各组成部分进行描述（给出综 合数据库、规则集合的形式化描述，给出初始状态和目标条件的描述），并画出状态空间图。 2、对量水问题给出产生式系统描述，并画出状态空间图。 有两个无刻度标志的水壶，分别可装5升和2升的水。设另有一水缸，可用来向水壶灌水或 倒出水，两个水壶之间，水也可以相互倾灌。已知5升壶为满壶，2升壶为空壶，问如何通 过倒水或灌水操作，使能在2升的壶中量出一升的水来。 3、对梵塔问题给出产生式系统描述，并讨论N为任意时状态空间的规模。 相传古代某处一庙宇中，有三根立柱，柱子上可套放直径不等的N 个圆盘，开始时所有圆 盘都放在第一根柱子上，且小盘处在大盘之上，即从下向上直径是递减的。和尚们的任务是 把所有圆盘一次一个地搬到另一个柱子上去（不许暂搁地上等），且小盘只许在大盘之上。 问和尚们如何搬法最后能完成将所有的盘子都移到第三根柱子上（其余两根柱子，有一根可