农夫过河问题 matlab,农夫过河问题 宽搜(bfs)算法详解
农夫过河问题(农夫、狼、羊和白菜的问题),描述如下:一个农夫,带着一只狼、一只羊、和一棵白菜,身处河的南岸,他要把这些东西全部运到北岸。农夫的面前有一条小船,船小到只能容下他和一件物件。另外,只能农夫会撑船。又因为狼能吃羊,而羊爱吃白菜,所以农夫不能留下羊和白菜而自己离开,也不能留下狼和羊而自己离开。但狼属于食肉动物,不吃白菜。问农夫采取什么方案才能将所有的东西运过河?解题思路农夫过河问题的求解方...