第一次作业：P95

3.5   有一个农夫带一条狼，一只羊和一筐菜欲从河的左岸乘船到右岸，单手下列条件限制；

        （1）船太小，农夫每次只能带一样东西过河；

        （2) 如果没有农夫,则l狼要吃羊，羊要吃菜；

解：

状态：农夫、狼、羊和菜分别在河的左岸或者右岸；

初始状态：农夫、狼、羊和菜都在河的左岸；

后继函数：用来产生通过四个行动（农夫一个人过河、农夫带狼过河、农夫带羊过河、农夫带菜过河）能够达到的合法状态；

目标测试：农夫、狼、羊、菜都能安全地从河的左岸到右岸；

路径耗散：每一次过河的耗散值为1，因此整个过程的耗散值是过河的次数；

 

3.8 五个城市的交通图，城市之间的连线旁边的数字是城市之间路程的费用。要求从A城出发，经过其他各城一次且仅一次，最后回到A城，请找出一条最优线路。

解：  状态：（A、B、C、D、E）五座城市，从A城出发，经过其他各城一次且仅一次后回到A城市。

      初始状态：A城市

      后继函数：产生四个行为（从A城市出发，经过B、C、D或者E城市一次且仅一次的线路）达到合法状态。

      目标测试：从A城市出发经过B、C、D或者E城市再回到A城市所通过的线路的最短线路。

      路径耗散：每一条路线的耗散值为两座城市之间的代价值,因此整个路径的耗散值是从A城市经过B、C、D、E城市回到A城市所用的总线路程的代价。