Die Türme von Hanoi mit 7 Scheiben brauchen mindestens 127 Züge. Das ist die klassische Scheibenzahl, die seit jeher gespielt wird, und auch der Modus „Klassik“ der App „Türme von Hanoi“ hat 7 Scheiben. Bei einem Zug pro Sekunde dauert es etwa 2 Minuten, beim normalen Spielen 3 bis 5 Minuten, eine genau richtige Länge.

Du musst nicht alle 127 Züge auswendig lernen. Mit den Etappen und den Merkmalen für Zwischenstände kommst du sicher ans Ziel. Hier erkläre ich es für den Fall, dass der Turm vom linken auf den rechten Stab wandert, und am Ende auch für den Weg zur Mitte. Die Scheiben sind von der kleinsten an mit 1 bis 7 nummeriert.

Bei 7 Scheiben beginnst du mit „Zug 1 nach rechts“

7 ist eine ungerade Zahl. Im ersten Zug bewegst du die kleinste Scheibe (1) deshalb gleich nach rechts, auf den Zielstab. Danach gilt:

  • Bei jedem ungeraden Zug wandert Scheibe 1 zum nächsten Stab, in der Reihenfolge „links → rechts → Mitte → links …“.
  • Bei jedem geraden Zug machst du den einzigen möglichen Zug ohne Scheibe 1.

Das wiederholst du einfach bis Zug 127. (Den Grund erkläre ich im Artikel zur Lösungsmethode.)

127 Züge sind „63 Züge, 1 Zug, 63 Züge“

ZugWas du tust
Zug 1 bis 63Die oberen 6 Scheiben in die Mitte bringen
Zug 64Die größte Scheibe 7 nach rechts bringen
Zug 65 bis 127Die 6 Scheiben aus der Mitte nach rechts bringen

Die ersten 63 Züge teilen sich weiter in „5 Scheiben nach rechts (31 Züge) → 6 in die Mitte (1 Zug) → 5 Scheiben in die Mitte (31 Züge)“. Jede Etappe wiederholt die Form aus 5 Scheiben und 4 Scheiben.

Merkmale für Zwischenstände

So sieht das Brett aus, wenn ein Zwischenschritt geschafft ist. Wenn du hier vorbeikommst, bist du nicht vom Weg der mindestens 127 Züge abgekommen.

  1. 7654321 Zug 31 1 nach rechts
    5 Scheiben liegen rechts
  2. 7654321 Zug 32 6 in die Mitte
  3. 7654321 Zug 63 1 in die Mitte
    6 Scheiben liegen in der Mitte
  4. 6543217 Zug 64 7 nach rechts
    genau die Hälfte
  5. 5432167 Zug 95 1 nach links
    5 Scheiben liegen links
  6. 5432176 Zug 96 6 nach rechts
  7. 7654321 Zug 127 1 nach rechts
    fertig

Zug 64 ist der einzige Zug, in dem die größte Scheibe 7 bewegt wird. Damit ist genau die Hälfte geschafft. Die folgenden 63 Züge gehen dieselbe Form wie die erste Hälfte noch einmal ab, nur mit anderem Ziel.

Wie oft sich jede Scheibe bewegt

In den mindestens 127 Zügen steht fest, wie oft sich jede Scheibe bewegt.

ScheibeAnzahl der Bewegungen
1 (die kleinste)64 Mal
232 Mal
316 Mal
48 Mal
54 Mal
62 Mal
7 (die größte)1 Mal

Scheibe 1 bewegt sich in der Hälfte aller Züge, Scheibe 2 in der Hälfte davon und so weiter: Je größer die Scheibe, desto seltener bewegt sie sich. Wenn du 6 oder 7 immer wieder bewegst, machst du einen Umweg.

Alle 127 Züge

„3 in die Mitte“ heißt: Scheibe 3 wird auf den mittleren Stab bewegt. Fett gedruckt sind die Züge, in denen die größte Scheibe 7 bewegt wird.

Alle 127 Züge ansehen (7 Scheiben, links → rechts)
  1. 1 1→rechts
  2. 2 2→Mitte
  3. 3 1→Mitte
  4. 4 3→rechts
  5. 5 1→links
  6. 6 2→rechts
  7. 7 1→rechts
  8. 8 4→Mitte
  9. 9 1→Mitte
  10. 10 2→links
  11. 11 1→links
  12. 12 3→Mitte
  13. 13 1→rechts
  14. 14 2→Mitte
  15. 15 1→Mitte
  16. 16 5→rechts
  17. 17 1→links
  18. 18 2→rechts
  19. 19 1→rechts
  20. 20 3→links
  21. 21 1→Mitte
  22. 22 2→links
  23. 23 1→links
  24. 24 4→rechts
  25. 25 1→rechts
  26. 26 2→Mitte
  27. 27 1→Mitte
  28. 28 3→rechts
  29. 29 1→links
  30. 30 2→rechts
  31. 31 1→rechts
  32. 32 6→Mitte
  33. 33 1→Mitte
  34. 34 2→links
  35. 35 1→links
  36. 36 3→Mitte
  37. 37 1→rechts
  38. 38 2→Mitte
  39. 39 1→Mitte
  40. 40 4→links
  41. 41 1→links
  42. 42 2→rechts
  43. 43 1→rechts
  44. 44 3→links
  45. 45 1→Mitte
  46. 46 2→links
  47. 47 1→links
  48. 48 5→Mitte
  49. 49 1→rechts
  50. 50 2→Mitte
  51. 51 1→Mitte
  52. 52 3→rechts
  53. 53 1→links
  54. 54 2→rechts
  55. 55 1→rechts
  56. 56 4→Mitte
  57. 57 1→Mitte
  58. 58 2→links
  59. 59 1→links
  60. 60 3→Mitte
  61. 61 1→rechts
  62. 62 2→Mitte
  63. 63 1→Mitte
  64. 64 7→rechts
  65. 65 1→links
  66. 66 2→rechts
  67. 67 1→rechts
  68. 68 3→links
  69. 69 1→Mitte
  70. 70 2→links
  71. 71 1→links
  72. 72 4→rechts
  73. 73 1→rechts
  74. 74 2→Mitte
  75. 75 1→Mitte
  76. 76 3→rechts
  77. 77 1→links
  78. 78 2→rechts
  79. 79 1→rechts
  80. 80 5→links
  81. 81 1→Mitte
  82. 82 2→links
  83. 83 1→links
  84. 84 3→Mitte
  85. 85 1→rechts
  86. 86 2→Mitte
  87. 87 1→Mitte
  88. 88 4→links
  89. 89 1→links
  90. 90 2→rechts
  91. 91 1→rechts
  92. 92 3→links
  93. 93 1→Mitte
  94. 94 2→links
  95. 95 1→links
  96. 96 6→rechts
  97. 97 1→rechts
  98. 98 2→Mitte
  99. 99 1→Mitte
  100. 100 3→rechts
  101. 101 1→links
  102. 102 2→rechts
  103. 103 1→rechts
  104. 104 4→Mitte
  105. 105 1→Mitte
  106. 106 2→links
  107. 107 1→links
  108. 108 3→Mitte
  109. 109 1→rechts
  110. 110 2→Mitte
  111. 111 1→Mitte
  112. 112 5→rechts
  113. 113 1→links
  114. 114 2→rechts
  115. 115 1→rechts
  116. 116 3→links
  117. 117 1→Mitte
  118. 118 2→links
  119. 119 1→links
  120. 120 4→rechts
  121. 121 1→rechts
  122. 122 2→Mitte
  123. 123 1→Mitte
  124. 124 3→rechts
  125. 125 1→links
  126. 126 2→rechts
  127. 127 1→rechts

Zum mittleren Stab (der Modus „Klassik“ der App)

Im Modus „Klassik“ der App bewegst du die 7 Scheiben vom linken auf den mittleren Stab. Dann tauschst du in allem bisher Erklärten „rechts“ und „Mitte“.

  • Im ersten Zug kommt Scheibe 1 in die Mitte.
  • Scheibe 1 wandert in der Reihenfolge „links → Mitte → rechts → links …“.
  • In Zug 64 kommt Scheibe 7 in die Mitte.

Die Liste der Züge sieht so aus:

Alle 127 Züge ansehen (7 Scheiben, links → Mitte)
  1. 1 1→Mitte
  2. 2 2→rechts
  3. 3 1→rechts
  4. 4 3→Mitte
  5. 5 1→links
  6. 6 2→Mitte
  7. 7 1→Mitte
  8. 8 4→rechts
  9. 9 1→rechts
  10. 10 2→links
  11. 11 1→links
  12. 12 3→rechts
  13. 13 1→Mitte
  14. 14 2→rechts
  15. 15 1→rechts
  16. 16 5→Mitte
  17. 17 1→links
  18. 18 2→Mitte
  19. 19 1→Mitte
  20. 20 3→links
  21. 21 1→rechts
  22. 22 2→links
  23. 23 1→links
  24. 24 4→Mitte
  25. 25 1→Mitte
  26. 26 2→rechts
  27. 27 1→rechts
  28. 28 3→Mitte
  29. 29 1→links
  30. 30 2→Mitte
  31. 31 1→Mitte
  32. 32 6→rechts
  33. 33 1→rechts
  34. 34 2→links
  35. 35 1→links
  36. 36 3→rechts
  37. 37 1→Mitte
  38. 38 2→rechts
  39. 39 1→rechts
  40. 40 4→links
  41. 41 1→links
  42. 42 2→Mitte
  43. 43 1→Mitte
  44. 44 3→links
  45. 45 1→rechts
  46. 46 2→links
  47. 47 1→links
  48. 48 5→rechts
  49. 49 1→Mitte
  50. 50 2→rechts
  51. 51 1→rechts
  52. 52 3→Mitte
  53. 53 1→links
  54. 54 2→Mitte
  55. 55 1→Mitte
  56. 56 4→rechts
  57. 57 1→rechts
  58. 58 2→links
  59. 59 1→links
  60. 60 3→rechts
  61. 61 1→Mitte
  62. 62 2→rechts
  63. 63 1→rechts
  64. 64 7→Mitte
  65. 65 1→links
  66. 66 2→Mitte
  67. 67 1→Mitte
  68. 68 3→links
  69. 69 1→rechts
  70. 70 2→links
  71. 71 1→links
  72. 72 4→Mitte
  73. 73 1→Mitte
  74. 74 2→rechts
  75. 75 1→rechts
  76. 76 3→Mitte
  77. 77 1→links
  78. 78 2→Mitte
  79. 79 1→Mitte
  80. 80 5→links
  81. 81 1→rechts
  82. 82 2→links
  83. 83 1→links
  84. 84 3→rechts
  85. 85 1→Mitte
  86. 86 2→rechts
  87. 87 1→rechts
  88. 88 4→links
  89. 89 1→links
  90. 90 2→Mitte
  91. 91 1→Mitte
  92. 92 3→links
  93. 93 1→rechts
  94. 94 2→links
  95. 95 1→links
  96. 96 6→Mitte
  97. 97 1→Mitte
  98. 98 2→rechts
  99. 99 1→rechts
  100. 100 3→Mitte
  101. 101 1→links
  102. 102 2→Mitte
  103. 103 1→Mitte
  104. 104 4→rechts
  105. 105 1→rechts
  106. 106 2→links
  107. 107 1→links
  108. 108 3→rechts
  109. 109 1→Mitte
  110. 110 2→rechts
  111. 111 1→rechts
  112. 112 5→Mitte
  113. 113 1→links
  114. 114 2→Mitte
  115. 115 1→Mitte
  116. 116 3→links
  117. 117 1→rechts
  118. 118 2→links
  119. 119 1→links
  120. 120 4→Mitte
  121. 121 1→Mitte
  122. 122 2→rechts
  123. 123 1→rechts
  124. 124 3→Mitte
  125. 125 1→links
  126. 126 2→Mitte
  127. 127 1→Mitte

Schaltest du in der App in den Einstellungen „Lösen auf dem rechten Stab erlauben“ ein, zählt auch der Turm auf dem rechten Stab als fertig. Schaffst du es in genau 127 Zügen, steht im Ergebnis „Mindestzahl der Züge“.

7 Scheiben ausprobieren

Das Brett unten beginnt mit 7 Scheiben. Probiere die 127 Züge aus und folge den Merkmalen für Zwischenstände.

7654321
Züge: 0 (mindestens 127)

Bringe den ganzen Turm vom linken auf den rechten Stab. Tippe auf einen Stab, um seine oberste Scheibe anzuheben.