习题3 作业

3.5  

      状态:农夫每次只能带一样东西过河,没有农夫的看管,狼要吃羊,羊要吃菜。

      初始状态:任何状态都可以指定为初始状态。

      后继函数:用来产生四个行为(农夫自己过河,农夫带羊过河,农夫带狼过河,农夫带菜过河)能够达到合法状态。

      目标测试:用来检测农夫、羊、狼、菜是否都安全到达右岸。

      路径耗散:每过一次过河的耗散值为1,因此整个路径的耗散值是农夫过河的总次数。

 

3.8  

      状态:五座城市(A、B、C、D、E),从A城出发,经过其他各城一次仅一次最后回到A城。

      初始状态:任何状态都可以指定为初始状态。

      后继函数:用来产生四个行为(从A城市出发,经过B城市、C城市、D城市或者E城市的线路)能够达到合法状态。

      目标测试:用来检测从A城市出发经过B城市、C城市、D城市或者E城市再回到A城市所通过的线路是否为最优线路。

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

posted on 2015-03-22 13:31  周春学  阅读(139)  评论(0编辑  收藏  举报

导航