農夫過河問題算法設計與實現

一個農夫帶着—只狼、一隻羊和—棵白菜，身處河的南岸。他要把這些東西所有運到北岸。他面前只有一條小船，船隻能容下他和—件物品，另外只有農夫才能撐船。若是農夫在場，則狼不能吃羊，羊不能吃白菜，不然狼會吃羊，羊會吃白菜，因此農夫不能留下羊和白菜本身離開，也不能留下狼和羊本身離開，而狼不吃白菜。請求出農夫將全部的東西運過河的方案。 實現上述求解的搜索過程能夠採用兩種不一樣的策略：一種廣度優先搜索，另外一種

>>阅读原文<<