Die Türme von Hanoi mit 5 Scheiben brauchen mindestens 31 Züge. Alle 31 Züge einzeln zu lernen ist mühsam, aber in Etappen gedacht sind es zweimal 4 Scheiben (15 Züge) und ein Zug in der Mitte. Hier erkläre ich es für den Fall, dass der Turm vom linken auf den rechten Stab wandert. Die Scheiben sind von der kleinsten an mit 1 bis 5 nummeriert.
Bei 5 Scheiben beginnst du mit „Zug 1 nach rechts“
5 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. (Den Grund erkläre ich im Artikel zur Lösungsmethode.)
31 Züge sind „15 Züge, 1 Zug, 15 Züge“
| Zug | Was du tust |
|---|---|
| Zug 1 bis 15 | Die oberen 4 Scheiben in die Mitte bringen |
| Zug 16 | Die größte Scheibe 5 nach rechts bringen |
| Zug 17 bis 31 | Die 4 Scheiben aus der Mitte nach rechts bringen |
Die ersten 15 Züge teilen sich weiter in „3 Scheiben nach rechts (7 Züge) → 4 in die Mitte (1 Zug) → 3 Scheiben in die Mitte (7 Züge)“. Die zweite Hälfte hat dieselbe Form.
Merkmale für Zwischenstände
So sieht das Brett aus, wenn ein Zwischenschritt geschafft ist. Vergleichst du dein Brett mit diesen Bildern, siehst du sofort, ob du auf dem richtigen Weg bist.
- Zug 7 1 nach rechts
3 Scheiben liegen rechts - Zug 8 4 in die Mitte
- Zug 15 1 in die Mitte
4 Scheiben liegen in der Mitte - Zug 16 5 nach rechts
- Zug 23 1 nach links
3 Scheiben liegen links - Zug 24 4 nach rechts
- Zug 31 1 nach rechts
fertig
Alle 8 Züge (Zug 8, 16 und 24) bewegt sich eine große Scheibe (4 oder 5). Einen Zug davor, nach Zug 7, 15 und 23, bilden die kleinen Scheiben immer einen geschlossenen Turm.
Die ersten 8 Züge im Bild
In den ersten 8 Zügen sind „3 Scheiben nach rechts“ und „4 in die Mitte“ erledigt. Wenn du bis hier gekommen bist, wiederholt sich der Rest nach demselben Gedanken.
- Start
- Zug 1 1 nach rechts
- Zug 2 2 in die Mitte
- Zug 3 1 in die Mitte
- Zug 4 3 nach rechts
- Zug 5 1 nach links
- Zug 6 2 nach rechts
- Zug 7 1 nach rechts
- Zug 8 4 in die Mitte
Alle 31 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 5 bewegt wird.
Alle 31 Züge ansehen (5 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
5 Scheiben ausprobieren
Das Brett unten beginnt mit 5 Scheiben. Probiere aus, ob du es in 31 Zügen schaffst. Auch die leichteste Stufe (★1) bei „Rätsel“ in der App „Türme von Hanoi“ hat 5 Scheiben.
