农夫，狼，羊， 菜，过河经典问题

【文件属性】：

文件名称：农夫，狼，羊， 菜，过河经典问题

文件大小：51KB

文件格式：DOC

更新时间：2013-12-09 14:42:44

过河问题

解决这个问题的经典方法就是使用有限状态机. 根据人,狼,羊,菜,在不同河岸,可以抽象出N种不同的状态.某些状态之间可以转换. 这些转换就是运算了. 我们的目的就是找到一组这样的运算,可以从初始状态转换到终止状态. 其间的状态必需都是合法的