1. 首页
  2. 课程学习
  3. C++/C
  4. 农夫过河深度遍及c++

农夫过河深度遍及c++

上传者: 2018-12-09 15:26:13上传 CPP文件 5.19KB 热度 41次
本题的状态转换算法依然是对状态空间中所有状态进行深度优先搜索,因为狼、羊和菜不会划船,所以状态转换算法也很简单,不需要象“用三个水桶均分8升水”问题那样要用排列组合的方式确定转换方法(倒水动作),本题一共只有8种固定的状态转换运算(过河动作),分别是: 农夫单独过河; 农夫带狼过河; 农夫带羊过河; 农夫带菜过河; 农夫单独返回; 农夫带狼返回; 农夫带羊返回; 农夫带菜返回.
下载地址
用户评论