作业3.5
解：
初始状态：农夫、狼、羊、菜在河的左岸。
后继函数：农夫载着狼过河、农夫载着羊过河、农夫载着菜过河、农夫一个人过河
测试目标：农夫、狼、羊、菜都到河右岸，且所有东西都不受损失。
路径耗散：每步耗散值为1，整个过程的耗散值为过河的次数。
解决办法（其中之一）：农夫先载着羊过河，将羊放到对岸之后一人返回，再载着狼过河，将狼放到对岸之后载上羊一同返回河岸，再将羊放置在起始点，将菜载过河之后一人返回最后将羊载到河对岸。
作业3.8
解：
初始状态：A城
后继函数：分别到B城，C城，D城，E城。
测试目标：且仅一次经过其他城市回到A城，同时费用最少。
路径耗散：城市之间的路程距离和经过路程所花的费用。
最优路程为A—C—D—E—B—A
路程为：10+6+9+3+2=30
原文：http://www.cnblogs.com/gzsd12jibenlt/p/4357906.html