习题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城市所用的总线路路程的费用。