3.5 有一个农夫带一条狼，一只羊和一筐菜欲从河的左岸乘船到右岸，单手下列条件限制；
（1）船太小，农夫每次只能带一样东西过河；
（2) 如果没有农夫,则l狼要吃羊，羊要吃菜；
解：
状态：农夫、狼、羊和菜分别在河的左岸或者右岸；
初始状态：农夫、狼、羊和菜都在河的左岸；
后继函数：用来产生通过四个行动（农夫一个人过河、农夫带狼过河、农夫带羊过河、农夫带菜过河）能够达到的合法状态；
目标测试：农夫、狼、羊、菜都能安全地从河的左岸到右岸；
路径耗散：每一次过河的耗散值为1，因此整个过程的耗散值是过河的次数；
3.8 五个城市的交通图，城市之间的连线旁边的数字是城市之间路程的费用。要求从A城出发，经过其他各城一次且仅一次，最后回到A城，请找出一条最优线路。
解：从A城市出发，经过其他各城一次且仅一次，最后回到A城的最短路线 有ABEDCA和ACDEBA且它们的代价值都等于30 ，它们虽然是同一路径，但是路径的方向不同，所以ABEDCA和ACDEBA都是它的最优线路。
原文：http://www.cnblogs.com/zzhangyyan/p/4357920.html