第一次作业

解:

令：S（农夫，狼，羊，菜），0表示在左岸，1表示在右岸。所以初始状态可以表示为S₀（0,0,0,0），目标状态为S₁（1,1,1,1）。

     从S₀到S₁过程为:

解决方案一： S₀（0,0,0,0）（从上往下）

(1,0,1,0)

(0,0,1,0)

(1,1,1,0)

(0,1,0,0)

(1,1,0,1)

(0,1,0,1)

S₁(1,1,1,1)

解决方案二： S₀（0,0,0,0）（从上往下）

(1,0,1,0)

(0,0,1,0)

(1,0,1,1)

(0,0,0,1)

(1,1,0,1)

(0,1,0,1)

S₁(1,1,1,1)

题目二：

从图3.28（略）可知，我们总共有5个城市（A,B,C,D,E） .要求从A城市出发的话我们用树的搜索，可发现每条路线所经过那条路线所花的费用最少，那么这条路线就是最优路线。

  以上分析可知最优的路线还是取决与每一站之间的费用。