ハノイの塔の7段(円盤7枚)は、いちばん少ない手数で 127手 です。昔から遊ばれてきた定番の枚数で、アプリ「ハノイの塔」の「定番」も7枚です。1秒に1手で2分ほど、ふつうに遊ぶと3〜5分ほどの、ちょうどよい長さです。

127手を全部覚える必要はありません。区切りと途中の形の目印を知っていれば、迷わずに最後までたどり着けます。ここでは左の棒の塔を右の棒へ移す場合で説明し、最後に中央へ移す場合も紹介します。円盤には小さい順に1〜7の番号を付けています。

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

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

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

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

127手は「63手・1手・63手」

手目すること
1〜63手目上の6枚を中央へ移す
64手目いちばん大きい7を右へ運ぶ
65〜127手目中央の6枚を右へ移す

前半の63手は、さらに「5枚を右へ(31手)→ 6を中央へ(1手)→ 5枚を中央へ(31手)」に分かれます。どの区切りも、5段の解き方や4段の解き方と同じ形の繰り返しです。

途中の形の目印

区切りの手が終わったときの形です。ここを通っていれば、最少の127手の道からそれていません。

  1. 7654321 31手目 1を右へ
    5枚が右にそろう
  2. 7654321 32手目 6を中央へ
  3. 7654321 63手目 1を中央へ
    6枚が中央にそろう
  4. 6543217 64手目 7を右へ
    ちょうど半分
  5. 5432167 95手目 1を左へ
    5枚が左にそろう
  6. 5432176 96手目 6を右へ
  7. 7654321 127手目 1を右へ
    完成

64手目が、いちばん大きい7が動くただ1回の手です。ここで、ちょうど半分が終わります。そのあとの63手は、前半とまったく同じ形を、行き先を変えてたどります。

円盤ごとの動く回数

最少の127手のあいだに、それぞれの円盤が動く回数は決まっています。

円盤動く回数
1(いちばん小さい)64回
232回
316回
48回
54回
62回
7(いちばん大きい)1回

1は全体の半分、2はその半分…と、大きい円盤ほど動きません。6や7を何度も動かしていたら、遠回りをしているサインです。

127手の全手順

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

全127手の手順を見る(7枚・左から右へ)
  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を右
  32. 32 6を中央
  33. 33 1を中央
  34. 34 2を左
  35. 35 1を左
  36. 36 3を中央
  37. 37 1を右
  38. 38 2を中央
  39. 39 1を中央
  40. 40 4を左
  41. 41 1を左
  42. 42 2を右
  43. 43 1を右
  44. 44 3を左
  45. 45 1を中央
  46. 46 2を左
  47. 47 1を左
  48. 48 5を中央
  49. 49 1を右
  50. 50 2を中央
  51. 51 1を中央
  52. 52 3を右
  53. 53 1を左
  54. 54 2を右
  55. 55 1を右
  56. 56 4を中央
  57. 57 1を中央
  58. 58 2を左
  59. 59 1を左
  60. 60 3を中央
  61. 61 1を右
  62. 62 2を中央
  63. 63 1を中央
  64. 64 7を右
  65. 65 1を左
  66. 66 2を右
  67. 67 1を右
  68. 68 3を左
  69. 69 1を中央
  70. 70 2を左
  71. 71 1を左
  72. 72 4を右
  73. 73 1を右
  74. 74 2を中央
  75. 75 1を中央
  76. 76 3を右
  77. 77 1を左
  78. 78 2を右
  79. 79 1を右
  80. 80 5を左
  81. 81 1を中央
  82. 82 2を左
  83. 83 1を左
  84. 84 3を中央
  85. 85 1を右
  86. 86 2を中央
  87. 87 1を中央
  88. 88 4を左
  89. 89 1を左
  90. 90 2を右
  91. 91 1を右
  92. 92 3を左
  93. 93 1を中央
  94. 94 2を左
  95. 95 1を左
  96. 96 6を右
  97. 97 1を右
  98. 98 2を中央
  99. 99 1を中央
  100. 100 3を右
  101. 101 1を左
  102. 102 2を右
  103. 103 1を右
  104. 104 4を中央
  105. 105 1を中央
  106. 106 2を左
  107. 107 1を左
  108. 108 3を中央
  109. 109 1を右
  110. 110 2を中央
  111. 111 1を中央
  112. 112 5を右
  113. 113 1を左
  114. 114 2を右
  115. 115 1を右
  116. 116 3を左
  117. 117 1を中央
  118. 118 2を左
  119. 119 1を左
  120. 120 4を右
  121. 121 1を右
  122. 122 2を中央
  123. 123 1を中央
  124. 124 3を右
  125. 125 1を左
  126. 126 2を右
  127. 127 1を右

中央の棒へ移すとき(アプリの「定番」)

アプリの「定番」では、左の7枚を中央の棒へ移します。このときは、ここまでの説明の「右」と「中央」を入れ替えて考えます。

  • 1手目は、1を中央へ。
  • 1は「左 → 中央 → 右 → 左…」の順に回る。
  • 64手目に、7を中央へ運ぶ。

手順の一覧は次のとおりです。

全127手の手順を見る(7枚・左から中央へ)
  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を中央
  32. 32 6を右
  33. 33 1を右
  34. 34 2を左
  35. 35 1を左
  36. 36 3を右
  37. 37 1を中央
  38. 38 2を右
  39. 39 1を右
  40. 40 4を左
  41. 41 1を左
  42. 42 2を中央
  43. 43 1を中央
  44. 44 3を左
  45. 45 1を右
  46. 46 2を左
  47. 47 1を左
  48. 48 5を右
  49. 49 1を中央
  50. 50 2を右
  51. 51 1を右
  52. 52 3を中央
  53. 53 1を左
  54. 54 2を中央
  55. 55 1を中央
  56. 56 4を右
  57. 57 1を右
  58. 58 2を左
  59. 59 1を左
  60. 60 3を右
  61. 61 1を中央
  62. 62 2を右
  63. 63 1を右
  64. 64 7を中央
  65. 65 1を左
  66. 66 2を中央
  67. 67 1を中央
  68. 68 3を左
  69. 69 1を右
  70. 70 2を左
  71. 71 1を左
  72. 72 4を中央
  73. 73 1を中央
  74. 74 2を右
  75. 75 1を右
  76. 76 3を中央
  77. 77 1を左
  78. 78 2を中央
  79. 79 1を中央
  80. 80 5を左
  81. 81 1を右
  82. 82 2を左
  83. 83 1を左
  84. 84 3を右
  85. 85 1を中央
  86. 86 2を右
  87. 87 1を右
  88. 88 4を左
  89. 89 1を左
  90. 90 2を中央
  91. 91 1を中央
  92. 92 3を左
  93. 93 1を右
  94. 94 2を左
  95. 95 1を左
  96. 96 6を中央
  97. 97 1を中央
  98. 98 2を右
  99. 99 1を右
  100. 100 3を中央
  101. 101 1を左
  102. 102 2を中央
  103. 103 1を中央
  104. 104 4を右
  105. 105 1を右
  106. 106 2を左
  107. 107 1を左
  108. 108 3を右
  109. 109 1を中央
  110. 110 2を右
  111. 111 1を右
  112. 112 5を中央
  113. 113 1を左
  114. 114 2を中央
  115. 115 1を中央
  116. 116 3を左
  117. 117 1を右
  118. 118 2を左
  119. 119 1を左
  120. 120 4を中央
  121. 121 1を中央
  122. 122 2を右
  123. 123 1を右
  124. 124 3を中央
  125. 125 1を左
  126. 126 2を中央
  127. 127 1を中央

アプリでは、設定の「右側でもクリア」を入れると、右の棒へ移しても完成になります。127手ちょうどでそろえると、結果に「最短」と出ます。

7段を遊んでみる

下の盤は7枚から始まります。途中の形の目印を見ながら、127手に挑戦してみてください。

7654321
0手(最少 127手)

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