3.5
状态：农夫、狼、羊和菜分别在河的左岸或者在河的右岸；
初始状态：农夫、狼、羊和菜都在河的左岸；
后继函数：用来产生八个行动（农夫一个人从河的左岸乘船到右岸、农夫带狼从河的左岸乘船到右岸、农夫带羊从河的左岸乘船到右岸、农夫带菜从河的左岸乘船到右岸、农夫一个人从河的右岸乘船到左岸、农夫带狼从河的右岸乘船到左岸、农夫带羊从河的右岸乘船到左岸、农夫带菜从河的右岸乘船到左岸）能够达到的合法状态；
目标测试：农夫、狼、羊和菜都能不受损失地从河的左岸乘船到右岸；
路径耗散：每次过河的耗散值为1，因此整个过河过程的耗散值为过河的次数。
3.8
状态：图3.28有五个城市（A，B，C，D，E),从A城出发，经过其他各城一次且仅一次，最后回到A城；
初始状态：从A城出发；
后继函数：用来产生四个行动（经过B城再经过其他各城一次且仅一次最后回到A城、经过C城再经过其他各城一次且仅一次最后回到A城、经过D城再经过其他各城一次且仅一次最后回到A城、经过E城再经过其他各城一次且仅一次最后回到A城)能够达到的合法状态;
目标测试：找出从A城出发，经过其他各城一次且仅一次，最后回到A城的最优线路；
路径耗散：每一步的耗散值为相邻两座城市之间的路程的费用，因此整个线路的耗散值为从A城出发，经过其他各城一次且仅一次，最后回到A城的最优线路的路程费用。
原文：http://www.cnblogs.com/gzsd/p/4357609.html