農夫、狼、羊、菜過河問題

題目描述 有一個農夫帶一隻羊、一筐菜和一隻狼過河。如果沒有農夫看管，則狼要吃羊，羊要吃菜。但是船很小，只夠農夫帶一樣東西過河。問農夫該如何解此難題？ 輸入描述: 題目沒有任何輸入。 輸出描述: 題目可能有種解決方法，求出步驟最少的解決方法， 按順序輸出農夫想把羊、菜、狼全部運過河需要哪幾個步驟。 如果需要將羊帶過河去則輸出「sheep_go」。 如果需要將羊帶回來則輸出「sheep_come」。

>>阅读原文<<