陽性者と家族の日記

ハノイの塔

すっかりごぶさたしていますが、元気でやっております。

この間 映画「猿の惑星<創世記>」を見たら、劇中に
[ハノイの塔] というパズルゲームが出てきました。

5本の杭があり そのうちの1本の杭には それぞれ大きさの異なる
お皿(真ん中に穴が開いている)が5枚乗せられています。
サイズが一番大きな皿が一番下で 上にいくごとに皿の大きさが
小さくなり 一番上の皿は一番小さいサイズです。

ここで問題。
お皿の置き方のルール(一番下が一番大きな皿で 一番上が一番小さな皿)
を変えることなく この5枚の皿を他の杭に移したいと思います。
移し変えるのは残りの杭4本ならどれでもいいのですが、
お皿の並べ方は上のルール通り。
つまり、一番最初の状態をそっくり再現するために お皿を何回移し変えたら
いいのか その最短の回数は何回か を競うのがこのパズル(ゲーム)の
目的です。

杭の数を5本ではなく3~4本、お皿の種類を5枚から3~4枚にすると
比較的内容が簡易になるそうです(それでも難しいと思うけど)

みなさんも お時間のあるときに試してください。

ちなみに 映画に登場するチンパンジーは
これをスラスラ解いてしまい そこから物語が展開していく
という筋書きになっています。

なぎさのペンギン

陽性者と家族の日記 へ