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“
| Zug | Was du tust |
|---|---|
| Zug 1 bis 63 | Die oberen 6 Scheiben in die Mitte bringen |
| Zug 64 | Die größte Scheibe 7 nach rechts bringen |
| Zug 65 bis 127 | Die 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.
- Zug 31 1 nach rechts
5 Scheiben liegen rechts - Zug 32 6 in die Mitte
- Zug 63 1 in die Mitte
6 Scheiben liegen in der Mitte - Zug 64 7 nach rechts
genau die Hälfte - Zug 95 1 nach links
5 Scheiben liegen links - Zug 96 6 nach rechts
- 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.
| Scheibe | Anzahl der Bewegungen |
|---|---|
| 1 (die kleinste) | 64 Mal |
| 2 | 32 Mal |
| 3 | 16 Mal |
| 4 | 8 Mal |
| 5 | 4 Mal |
| 6 | 2 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→rechts
- 2 2→Mitte
- 3 1→Mitte
- 4 3→rechts
- 5 1→links
- 6 2→rechts
- 7 1→rechts
- 8 4→Mitte
- 9 1→Mitte
- 10 2→links
- 11 1→links
- 12 3→Mitte
- 13 1→rechts
- 14 2→Mitte
- 15 1→Mitte
- 16 5→rechts
- 17 1→links
- 18 2→rechts
- 19 1→rechts
- 20 3→links
- 21 1→Mitte
- 22 2→links
- 23 1→links
- 24 4→rechts
- 25 1→rechts
- 26 2→Mitte
- 27 1→Mitte
- 28 3→rechts
- 29 1→links
- 30 2→rechts
- 31 1→rechts
- 32 6→Mitte
- 33 1→Mitte
- 34 2→links
- 35 1→links
- 36 3→Mitte
- 37 1→rechts
- 38 2→Mitte
- 39 1→Mitte
- 40 4→links
- 41 1→links
- 42 2→rechts
- 43 1→rechts
- 44 3→links
- 45 1→Mitte
- 46 2→links
- 47 1→links
- 48 5→Mitte
- 49 1→rechts
- 50 2→Mitte
- 51 1→Mitte
- 52 3→rechts
- 53 1→links
- 54 2→rechts
- 55 1→rechts
- 56 4→Mitte
- 57 1→Mitte
- 58 2→links
- 59 1→links
- 60 3→Mitte
- 61 1→rechts
- 62 2→Mitte
- 63 1→Mitte
- 64 7→rechts
- 65 1→links
- 66 2→rechts
- 67 1→rechts
- 68 3→links
- 69 1→Mitte
- 70 2→links
- 71 1→links
- 72 4→rechts
- 73 1→rechts
- 74 2→Mitte
- 75 1→Mitte
- 76 3→rechts
- 77 1→links
- 78 2→rechts
- 79 1→rechts
- 80 5→links
- 81 1→Mitte
- 82 2→links
- 83 1→links
- 84 3→Mitte
- 85 1→rechts
- 86 2→Mitte
- 87 1→Mitte
- 88 4→links
- 89 1→links
- 90 2→rechts
- 91 1→rechts
- 92 3→links
- 93 1→Mitte
- 94 2→links
- 95 1→links
- 96 6→rechts
- 97 1→rechts
- 98 2→Mitte
- 99 1→Mitte
- 100 3→rechts
- 101 1→links
- 102 2→rechts
- 103 1→rechts
- 104 4→Mitte
- 105 1→Mitte
- 106 2→links
- 107 1→links
- 108 3→Mitte
- 109 1→rechts
- 110 2→Mitte
- 111 1→Mitte
- 112 5→rechts
- 113 1→links
- 114 2→rechts
- 115 1→rechts
- 116 3→links
- 117 1→Mitte
- 118 2→links
- 119 1→links
- 120 4→rechts
- 121 1→rechts
- 122 2→Mitte
- 123 1→Mitte
- 124 3→rechts
- 125 1→links
- 126 2→rechts
- 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→Mitte
- 2 2→rechts
- 3 1→rechts
- 4 3→Mitte
- 5 1→links
- 6 2→Mitte
- 7 1→Mitte
- 8 4→rechts
- 9 1→rechts
- 10 2→links
- 11 1→links
- 12 3→rechts
- 13 1→Mitte
- 14 2→rechts
- 15 1→rechts
- 16 5→Mitte
- 17 1→links
- 18 2→Mitte
- 19 1→Mitte
- 20 3→links
- 21 1→rechts
- 22 2→links
- 23 1→links
- 24 4→Mitte
- 25 1→Mitte
- 26 2→rechts
- 27 1→rechts
- 28 3→Mitte
- 29 1→links
- 30 2→Mitte
- 31 1→Mitte
- 32 6→rechts
- 33 1→rechts
- 34 2→links
- 35 1→links
- 36 3→rechts
- 37 1→Mitte
- 38 2→rechts
- 39 1→rechts
- 40 4→links
- 41 1→links
- 42 2→Mitte
- 43 1→Mitte
- 44 3→links
- 45 1→rechts
- 46 2→links
- 47 1→links
- 48 5→rechts
- 49 1→Mitte
- 50 2→rechts
- 51 1→rechts
- 52 3→Mitte
- 53 1→links
- 54 2→Mitte
- 55 1→Mitte
- 56 4→rechts
- 57 1→rechts
- 58 2→links
- 59 1→links
- 60 3→rechts
- 61 1→Mitte
- 62 2→rechts
- 63 1→rechts
- 64 7→Mitte
- 65 1→links
- 66 2→Mitte
- 67 1→Mitte
- 68 3→links
- 69 1→rechts
- 70 2→links
- 71 1→links
- 72 4→Mitte
- 73 1→Mitte
- 74 2→rechts
- 75 1→rechts
- 76 3→Mitte
- 77 1→links
- 78 2→Mitte
- 79 1→Mitte
- 80 5→links
- 81 1→rechts
- 82 2→links
- 83 1→links
- 84 3→rechts
- 85 1→Mitte
- 86 2→rechts
- 87 1→rechts
- 88 4→links
- 89 1→links
- 90 2→Mitte
- 91 1→Mitte
- 92 3→links
- 93 1→rechts
- 94 2→links
- 95 1→links
- 96 6→Mitte
- 97 1→Mitte
- 98 2→rechts
- 99 1→rechts
- 100 3→Mitte
- 101 1→links
- 102 2→Mitte
- 103 1→Mitte
- 104 4→rechts
- 105 1→rechts
- 106 2→links
- 107 1→links
- 108 3→rechts
- 109 1→Mitte
- 110 2→rechts
- 111 1→rechts
- 112 5→Mitte
- 113 1→links
- 114 2→Mitte
- 115 1→Mitte
- 116 3→links
- 117 1→rechts
- 118 2→links
- 119 1→links
- 120 4→Mitte
- 121 1→Mitte
- 122 2→rechts
- 123 1→rechts
- 124 3→Mitte
- 125 1→links
- 126 2→Mitte
- 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.
