パズル万華鏡

現在、プログラミング技術の紹介と解説をしています。

農夫の渡河問題(1)

 農夫の渡河問題(1)を紹介します。

 

問題(1)

 一そうのボートを使って、農夫がオオカミとヤギとキャベツを向こう岸に運ぶことになった。ところで、ボートには農夫のほかに最大1つ乗せることができる。また、農夫がいないとオオカミはヤギをヤギはキャベツを食べてしまう。
農夫が無事に、オオカミとヤギとキャベツを向こう岸に運ぶ方法を考察せよ。

f:id:isemba:20170606134034j:plain