人工智能课后答案详解完整版_1.pdfVIP

第一章课后习题

1、对N＝5、k≤3时，求解传教士和野人问题的产生式系统各组成部分进行描

述（给出综合数据库、规则集合的形式化描述，给出初始状态和目标条件的描述），

并画出状态空间图。

渡盘子使用求时求解该问题的产生式系统描述给出其状态空间图讨论为任意时状态空间的规模对猴子摘香蕉问题给出产生式系统描述一个房间里天花板上挂有一串香蕉有一只猴子可在房间里任意活动到处走动推移箱子攀登箱子等设房间里还有一只可被猴子移动的箱子且猴子

2、对量水问题给出产生式系统描述，并画出状态空间图。

有两个无刻度标志的水壶，分别可装5升和2升的水。设另有一水缸，可用来向

水壶灌水或倒出水，两个水壶之间，水也可以相互倾灌。已知5升壶为满壶，2

升壶为空壶，问如何通过倒水或灌水操作，使能在2升的壶中量出一升的水来。

3、对梵塔问题给出产生式系统描述，并讨论N为任意时状态空间的规模。

相传古代某处一庙宇中，有三根立柱，柱子上可套放直径不等的N个圆盘，开

始时所有圆盘都放在第一根柱子上，且小盘处在大盘之上，即从下向上直径是递

减的。和尚们的任务是把所有圆盘一次一个地搬到另一个柱子上去（不许