人工智能讲义AIKP.ppt

* P42-2 (1) 用数组(L1, L2)表示状态，其中为5升水壶中的水量， 为2升水壶中的水量。 初始状态：(5, 0)，目标状态：(x, 1) (2) 规则：IF L2=0 且 L1 ?2 THEN 将5升壶中的水倒入2 升壶，倒满为止。 IF L2=2 THEN 将2升壶中的水倒掉。 IF L2=0 且 L1 ?2 THEN 将5升壶中的水全部 倒入2升壶。 习题参考答案 (ABC) 1 (DLBC) 2 (BMBC) 12 (DLMMC) 3 (DLMMBBM) 4 (DLBBBM) 8 (DLMMMMBM) 5 (DLMMMMMMM) 6 (DLMMBMMM) 7 (DLBMMBM) 9 (DLBBMMM) 11 (DLBMMMMM) 10 (MMMBC) 13 (MMMMMC) 14 (MMMMMBBM) 15 (MMMMMMMBM) 16 (MMMMMMMMMM) 17 2M,2C 0M,2C 2M,0C 1M,2C 2M,1C 1M,3C 1M,2C 0M,3C 0M,1C 2M,1C