ハノイの塔とは、3本の棒と、大きさの違う円盤で遊ぶひとり用のパズルです。はじめは1本の棒に、大きい円盤から順に塔のように積んであります。この塔を、別の棒へそっくり移したら完成です。
アプリの画面
アプリ「ハノイの塔」の実際の画面です。
ルールは3つだけ
- 一度に動かせる円盤は1枚だけ。
- 動かせるのは、それぞれの棒のいちばん上の円盤だけ。
- 小さい円盤の上に、大きい円盤を置いてはいけない。
空いている棒には、どの円盤でも置けます。手数に決まりはないので、時間がかかっても、ルールを守って移しきれば完成です。
まずは3枚で試してみる
いきなり枚数が多いと、どこから手を付けてよいか迷います。最初は3枚で試すのがおすすめです。左の棒から右の棒へ移すなら、次の7手で完成します。
- いちばん小さい円盤を右へ
- 真ん中の円盤を中央へ
- 小さい円盤を中央へ(真ん中の円盤の上)
- いちばん大きい円盤を右へ
- 小さい円盤を左へ
- 真ん中の円盤を右へ
- 小さい円盤を右へ
「上の2枚をいったん中央へどかし、大きい円盤を右へ運び、2枚を右へ戻す」という流れになっています。枚数が増えても、この考え方はそのまま使えます。
迷わない動かし方
枚数が多くなっても、次の2つを交互に繰り返すだけで、いちばん少ない手数で完成します。
- 奇数回目の手: いちばん小さい円盤を、いつも同じ向きに1本となりへ動かす(端まで来たら、反対の端へ回る)。
- 偶数回目の手: 小さい円盤以外で、動かせる手を1つだけ選ぶ(ルール上、動かせる手は必ず1つだけです)。
小さい円盤を回す向きは、枚数で決まります。円盤が奇数枚なら、最初に小さい円盤を「移したい棒」へ。偶数枚なら「移したい棒ではないほう」へ動かします。3枚の例で、最初に小さい円盤を右へ動かしたのはこのためです。
アプリの3つの遊び方
アプリ「ハノイの塔」には、設定の「モード」で選べる3つの遊び方があります。
- 問題: ばらばらに置かれた円盤を、画面の上に出る見本と同じ形にそろえます。難しさは5段階で、円盤は5枚から9枚。迷ったら「ひらめき」で次の一手を見られます。
- 定番: 7枚の塔を左の棒から中央の棒へ移す、昔ながらの遊び方です。いちばん少ない手数は127手。設定で右の棒へ移してもクリアにできます。
- 色分け: 赤・青・金の3色の円盤を、1本の棒に1色ずつ分けます。
まずは定番か、問題のいちばんやさしい段階から始めてみてください。
