求解農夫過河問題

問題：一個農夫帶着一匹狼、一隻羊、一顆白菜要過河，只有一條船並且農夫每次最多隻能帶一個動物或物品過河，而且當農夫不在的時候狼會吃羊，羊會吃白菜，列出全部安全將全部動物和物品帶過河的方案。web 思路分析：顯然這不是一個最優解的問題，最容易想到的方法就是遍歷了，設法用遍歷列舉出全部可能出現的狀況，根據條件選取出其中全部正確的解路徑。把每一個狀態看做一個節點的話，那麼節點的子節點能夠設計爲4個，分別對

>>阅读原文<<