3.5
初始状态：农夫、狼、羊、菜在河的左岸。
后继函数：农夫带狼过河、农夫带羊过河、农夫带菜过河、农夫一个人过河
转捩模型：以上情况
测试目标：农夫、狼、羊、菜都到河右岸，且所有东西都不受损失。
路径耗散：每步好散值为1，整个过程的耗散值为过河的次数。
3.8
初始状态：在A城
后继函数：到B城、到C城、到D城、到E城。
转捩模型：常识
测试目标：且仅一次经过其他城市回到A城，同时费用最少。
路径耗散：取决于城市之间路程的费用。
原文：http://www.cnblogs.com/wangluting/p/4358303.html