3.5
状态：农夫每次只能带一样东西过河，没有农夫的看管，狼要吃羊，羊要吃菜。
初始状态：任何状态都可以指定为初始状态。
后继函数：用来产生四个行为（农夫自己过河，农夫带羊过河，农夫带狼过河，农夫带菜过河）能够达到合法状态。
目标测试：用来检测农夫、羊、狼、菜是否都安全到达右岸。
路径耗散：每过一次过河的耗散值为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/zhouchunxue/p/4357218.html