人工智能_(马少平_朱小燕_著)_清华大学出版社_课(4)

r2：IF (m, c, 1) THEN (m, c-3, 0) r3：IF (m, c, 1) THEN (m-2, c-1, 0) r4：IF (m, c, 1) THEN (m-1, c-1, 0) r5：IF (m, c, 1) THEN (m-1, c, 0) r6：IF (m, c, 1) THEN (m, c-1, 0) r7：IF (m, c, 1) THEN (m-2, c, 0) r8：IF (m, c, 1) THEN (m, c-2, 0) r9 ：IF (m, c, 0) THEN (m+3, c, 1) r10：IF (m, c, 0) THEN (m, c+3, 1) r11：IF (m, c, 0) THEN (m+2, c+1, 1) r12：IF (m, c, 0) THEN (m+1, c+1, 1) r13：IF (m, c, 0) THEN (m+1, c, 1) r14：IF (m, c, 0) THEN (m, c+1, 1) r15：IF (m, c, 0) THEN (m+2, c, 1) r16：IF (m, c, 0) THEN (m, c+2, 1)

第二种方法： 将规则集综合在一起，简化表示。规则集如下： r1：IF (m, c, 1) and 0< i+j〈=3 and (i>= j or i=0) THEN (m-i, c-j, 0) r2：IF (m, c, 0) and 0< i+j〈=3 and (i>= j or i=0) THEN (m+i, c+j, 1) 3，初始状态：(5, 5, 1) 4，结束状态：(0, 0, 0)

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

有两个无刻度标志的水壶，分别可装5升和2升的水。设另有一水缸，可用来向水壶灌水或倒出水，两个水壶之间，水也可以相互倾灌。已知5升壶为满壶，2升壶为空壶，问如何通过倒水或灌水操作，使能在2升的壶中量出一升的水来。

答： 1，综合数据库 定义两元组：（L5, L2）

其中：0<=L5<=5，表示容量为5升的壶的当前水量。 0<=L2<=2，表示容量为2升的壶的当前水量。 2，规则集

r1：IF (L5, L2) THEN (5, L2) /* 将L5灌满水 */ r2：IF (L5, L2) THEN (L5, 2) /* 将L2灌满水 */ r3：IF (L5, L2) THEN (0, L2) /* 将L5水到光 */ r4：IF (L5, L2) THEN (L5, 0) /* 将L2水到光 */

r5：IF (L5, L2) and L5+L2<=5 THEN (L5+L2, 0) /* L2到入L5中 */ r6：IF (L5, L2) and L5+L2>5 THEN (5, L5+L2-5) /* L2到入L5中 */ r7：IF (L5, L2) and L5+L2<=2 THEN (0, L5+L2) /* L5到入L2中 */ r8：IF (L5, L2) and L5+L2>5 THEN (L5+L2-2, 2) /* L5到入L2中 */