3.7
解：
初始状态：农夫、狼、羊、菜在河的左岸。
后继函数：农夫和狼过河、农夫和羊过河、农夫和菜过河、农夫一个人过河
测试目标：如何让农夫、狼、羊、菜都安全到达河右岸。
路径耗散：每步耗散值为1，整个过程的耗散值为过河的次数。
解决办法：农夫先载着羊过河，将羊放到对岸之后一人返回，再载着狼过河，将狼放到对岸之后载上羊一同返回河岸，再将羊放置在起始点，将菜载过河之后一人返回最后将羊载到河对岸。
3.8
解
状态：五座城市（A、B、C、D、E），从A城出发，经过其他各城一次仅一次最后回到A城。
初始状态：任何状态都可以指定为初始状态。
后继函数：用来产生四个行为（从A城市出发，经过B城市、C城市、D城市或者E城市的线路）能够达到合法状态。
目标测试：用来检测从A城市出发经过B城市、C城市、D城市或者E城市再回到A城市所通过的线路是否为最优线路。
路径耗散：每一步的耗散值为两座城市之间的路程费用,因此整个路径的耗散值是从A城市经过B、C、D、E城市回到A城市所用的总线路路程的费用。
原文：http://www.cnblogs.com/cwffb/p/4358166.html