ハノイの塔の5段(円盤5枚)は、いちばん少ない手数で 31手 です。31手を1手ずつ覚えるのは大変ですが、区切りで考えれば、4段(15手)を2回と真ん中の1手でできています。左の棒の塔を右の棒へ移す場合で説明します。円盤には小さい順に1〜5の番号を付けています。

5段は「1手目を右へ」から

5枚は奇数なので、1手目はいちばん小さい円盤(1)を、いきなり右(移したい棒)へ動かします。そのあとは、

  • 奇数回目の手は、1を「左 → 右 → 中央 → 左…」の順に1本となりへ。
  • 偶数回目の手は、1以外で動かせるただ1つの手。

を繰り返すだけです(理由は解き方の記事で説明しています)。

31手は「15手・1手・15手」

手目すること
1〜15手目上の4枚を中央へ移す
16手目いちばん大きい5を右へ運ぶ
17〜31手目中央の4枚を右へ移す

前半の15手は、さらに「3枚を右へ(7手)→ 4を中央へ(1手)→ 3枚を中央へ(7手)」に分かれます。後半も同じ形です。

途中の形の目印

区切りの手が終わったときの形です。自分の盤とこの形を見比べれば、順調かどうかがすぐ分かります。

  1. 54321 7手目 1を右へ
    3枚が右にそろう
  2. 54321 8手目 4を中央へ
  3. 54321 15手目 1を中央へ
    4枚が中央にそろう
  4. 43215 16手目 5を右へ
  5. 32145 23手目 1を左へ
    3枚が左にそろう
  6. 32154 24手目 4を右へ
  7. 54321 31手目 1を右へ
    完成

8手ごと(8・16・24手目)に、大きい円盤(4か5)が動きます。その1手前の7・15・23手目には、必ず小さい円盤がひとまとまりの塔になっています。

はじめの8手を図で

最初の8手で、「3枚の塔を右へ」と「4を中央へ」が終わります。ここまでできれば、残りは同じ考え方の繰り返しです。

  1. 54321 はじめ
  2. 54321 1手目 1を右へ
  3. 54321 2手目 2を中央へ
  4. 54321 3手目 1を中央へ
  5. 54213 4手目 3を右へ
  6. 54123 5手目 1を左へ
  7. 54132 6手目 2を右へ
  8. 54321 7手目 1を右へ
  9. 54321 8手目 4を中央へ

31手の全手順

「3を中央」は、3の円盤を中央の棒へ動かす、という意味です。太字は、いちばん大きい5を動かす手です。

全31手の手順を見る(5枚・左から右へ)
  1. 1 1を右
  2. 2 2を中央
  3. 3 1を中央
  4. 4 3を右
  5. 5 1を左
  6. 6 2を右
  7. 7 1を右
  8. 8 4を中央
  9. 9 1を中央
  10. 10 2を左
  11. 11 1を左
  12. 12 3を中央
  13. 13 1を右
  14. 14 2を中央
  15. 15 1を中央
  16. 16 5を右
  17. 17 1を左
  18. 18 2を右
  19. 19 1を右
  20. 20 3を左
  21. 21 1を中央
  22. 22 2を左
  23. 23 1を左
  24. 24 4を右
  25. 25 1を右
  26. 26 2を中央
  27. 27 1を中央
  28. 28 3を右
  29. 29 1を左
  30. 30 2を右
  31. 31 1を右

5段を遊んでみる

下の盤は5枚から始まります。31手で完成できるか、試してみてください。アプリ「ハノイの塔」の「問題」のいちばんやさしい段階(★1)も、円盤は5枚です。

54321
0手(最少 31手)

左の塔を、右の棒へそっくり移そう。棒を押すと円盤を持ち上げます