Tapnook
  • English
  • 简体中文
  • 繁體中文
  • 日本語
  • 한국어
  • ไทย
  • Tiếng Việt
  • Bahasa Indonesia
  • Español
  • Português
マイ記録ランダム

攻略 / 15 手

攻略4 分で読めますTower Shift

ハノイの塔の解き方:完璧に解くシンプルなルール

先を読まなくても Tower Shift を最少手数で解ける、2 拍子のリズム。

なぜ十五手が最少なのか

いちばん大きな円盤を動かすには、まずその上の三枚を空いている棒へどかし、大きな円盤を動かし、その上に三枚を積み直さなければなりません。三枚を動かすのに七手かかるので、四枚なら七足す一足す七で十五手です。一般に、n 枚の塔には 2 の n 乗引く 1 手が必要です。

この倍々の増え方こそ、このパズルにまつわる古い伝説の要点です。六十四枚の円盤を動かす僧侶たちには、千八百京手以上が必要になるといいます。

二拍子のリズム

完璧に解くのに再帰的に考える必要はありません。二種類の手を交互に指します。奇数手目は、いちばん小さい円盤を一本隣の棒へ動かします。向きはいつも同じで、端まで来たら反対端へ回ります。偶数手目は、いちばん小さい円盤に触れない、ただ一つの合法手を指します。

四枚のとき、いちばん小さい円盤は左から右へ進みます。出発の棒、真ん中、右、そして出発の棒へ。枚数が奇数なら逆向きになります。

ミスの起こり方

無駄な手のほとんどは、いちばん小さい円盤が逆方向に進んだものです。たいていは右の棒がゴールに見えて、ついまっすぐそこへ向かいたくなるからです。リズムを信じましょう。手数が十五を超えたらリセットして、最初の数手は向きを声に出して言いましょう。

Tower Shift で遊ぶ