P95 习题3.5
解：
步骤1：先定义描述状态
问题的初始状态：（农夫、狼、羊、菜、船）都是初始状态。定义为（0、0、0、0、0）
问题的目标状态：（农夫、狼、羊、菜、船）都是目标状态。定义为（0、0、0、0、0）
步骤2：定义描述操作
L-R：表示农夫乘船从左到右
L-R（）：表示农夫带上某物乘船从左到右
R-L：表示农夫乘船从右到左
R-L（）：表示农夫带上某物乘船从右到左
方案：状态空间图
（0、0、0、0、0） L-R（羊）（1、0、1、0、1） R-L（0、0、1、0、0）L-R（狼）（1、1、1、0、1）R-L（羊）（0、1、0、0、0）L-R（菜）1、1、0、1、1）R-L（0、1、0、1、0）L-R（羊）（1、1、1、1、1）
P95 习题3.8
解：
初始状态：A城
后继函数：分别到B城，C城，D城，E城。
测试目标：且仅一次经过其他城市回到A城，同时费用最少。
路径耗散：城市之间的路程距离和经过路程所花的费用。
最优路程为A—C—D—E—B—A
路程为：10+6+9+3+2=30
原文：http://www.cnblogs.com/doctor1134045433/p/4358102.html