パズル万華鏡

面白いパズルの紹介と解説をします。

2017-06-11から1日間の記事一覧

農夫の渡河問題(1)の解1

農夫の渡河問題(1)の解答例を示します。 問題(1)の解1 オオカミ、ヤギ、キャベツ、農夫がそれぞれ川の左岸にいるときに L 右岸にいるときに R で表わすと、最初の状態は、LLLL となる。目標の状態は、RRRR である。最初の状態を親節点とすると、最初…