3.5：有一农夫带一条狼，一只羊和一筐菜丛河左岸乘船到右岸，受到下列限制：
（1）船太小，农夫每次只能带一样东西过河；
（2）如果没有农夫看管，狼要吃羊，羊要吃菜；
写出该问题的初始状态，终止状态和所有操作
解；
状态：农夫，狼，羊，一筐菜，在河的左岸。
初始状态：农夫，狼，羊，一筐菜，在河的左岸。
后继函数：用来产生这4个动作到达河的对岸的动作的状态。
目标状态：通过这4个动作的产生，弄夫安全的把一条狼，一只羊和一筐菜丛河左岸乘船到右岸。
路径消耗：每一次过河所消耗的值为1，因此整个过程的消耗值是是过河的次数。
3.8：图3.28是五个城市的交通图，城市之间的之间的连线旁边的数字是城市之间的路程费用，要求从A城出发，经过其他歌城市一次仅一次，最后回到A城，请找出一条最优路线。
答：从图3.28（略）可知，我们有总共有5个城市（A,B,C,D,E） .要求从A城市出发的话我们用树的搜索，可发现每条路线所经过那条路线所花的费用最少，那么这条路线就是最优路线。
因此最优的路线还是取决与每一站之间的费用。
原文：http://www.cnblogs.com/PZS123/p/4358168.html