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