上传者: xiaoazhe
|
上传时间: 2019-12-21 22:01:06
|
文件大小: 5KB
|
文件类型: cpp
本题的状态转换算法依然是对状态空间中所有状态进行深度优先搜索,因为狼、羊和菜不会划船,所以状态转换算法也很简单,不需要象“用三个水桶均分8升水”问题那样要用排列组合的方式确定转换方法(倒水动作),本题一共只有8种固定的状态转换运算(过河动作),分别是:
农夫单独过河;
农夫带狼过河;
农夫带羊过河;
农夫带菜过河;
农夫单独返回;
农夫带狼返回;
农夫带羊返回;
农夫带菜返回.