人工智能第一次作业

 

3.5

 

解：四元组S=（S1，S2，S3，S4）=（农夫，狼，羊，菜）表示状态

 

      其中,S1表示：（1）当农夫的位置=0时农夫没过河；（2）当农夫的位置=1时农夫已过河。

 

             S2表示：（1）当狼的位置=0时狼没过河；（2）当狼的位置=1时狼已过河。

 

             S3表示：（1）当羊的位置=0时羊没过河；（2）当羊的位置=1时羊已过河。

 

             S4表示：（1）当菜的位置=0时菜没过河；（2）当菜的位置=1时菜已过河。

 

      满足题意的过河方案为：

 

           方案一： （1）农夫和羊从左岸到右岸，留下羊，农夫单独返回左岸；

 

                        （2）农夫和菜从左岸到右岸，留下菜，农夫带上羊返回左岸；

 

                        （3）农夫和狼从左岸到右岸，留下狼，农夫单独返回左岸；

 

                        （4）农夫和羊从左岸到右岸。

 

 

 

 

 

3.8 图3.28是五个城市的交通图，

 

城市之间的连线旁边的数字是城市之间路程的费用。

 

要求从A城出发，经过其它各城市一次且仅一次，最后回到A城，请找出一条最优线路。

 

 

 

解：所有的可能状态如图;

 

                                                 

 

                                          

 

 

 

 所以有两条最有路线分别为： 

 

                           ABEDCA

 

 

 

                           ACDEBA