Die Türme von Hanoi mit 4 Scheiben brauchen mindestens 15 Züge. Nach den 3 Scheiben (7 Züge) ist das die Größe, bei der zum ersten Mal die Freude am Nachdenken über den Weg entsteht. Wir gehen Zug für Zug durch, wie der Turm vom linken auf den rechten Stab kommt. Die Scheiben sind von der kleinsten an mit 1 bis 4 nummeriert.
Bei 4 Scheiben beginnst du mit „Zug 1 zur Mitte“
4 ist eine gerade Zahl. Im ersten Zug bewegst du die kleinste Scheibe (1) deshalb nicht auf den Zielstab (rechts), sondern in die Mitte. Legst du sie nach rechts, schaffst du es nicht mehr in den mindestens nötigen 15 Zügen.
Danach genügen die zwei Regeln aus dem Artikel zur Lösungsmethode:
- Bei jedem ungeraden Zug wandert Scheibe 1 zum nächsten Stab, in der Reihenfolge „links → Mitte → rechts → links …“.
- Bei jedem geraden Zug machst du den einzigen möglichen Zug ohne Scheibe 1.
Das wiederholst du einfach.
Die 15 Züge bestehen aus drei Etappen
| Zug | Was du tust |
|---|---|
| Zug 1 bis 7 | Die oberen 3 Scheiben (1, 2, 3) in die Mitte bringen |
| Zug 8 | Die größte Scheibe 4 nach rechts bringen |
| Zug 9 bis 15 | Die 3 Scheiben aus der Mitte nach rechts bringen |
Wenn nach Zug 7 links nur die Scheibe 4 liegt und in der Mitte ein Turm aus 3 Scheiben steht, bist du auf dem richtigen Weg.
Die 15 Züge im Bild
Die goldene Scheibe ist die, die in diesem Zug bewegt wurde.
- Start
- Zug 1 1 in die Mitte
- Zug 2 2 nach rechts
- Zug 3 1 nach rechts
- Zug 4 3 in die Mitte
- Zug 5 1 nach links
- Zug 6 2 in die Mitte
- Zug 7 1 in die Mitte
- Zug 8 4 nach rechts
- Zug 9 1 nach rechts
- Zug 10 2 nach links
- Zug 11 1 nach links
- Zug 12 3 nach rechts
- Zug 13 1 in die Mitte
- Zug 14 2 nach rechts
- Zug 15 1 nach rechts
Die ersten 7 Züge (3 Scheiben in die Mitte) und die letzten 7 Züge (3 Scheiben nach rechts) sehen gleich aus und unterscheiden sich nur im Ziel. Wenn du weißt, wie man 3 Scheiben bewegt, bestehen 4 Scheiben aus zwei solchen Durchgängen und dem einen Zug in der Mitte.
Typische Stolperfallen
- Scheibe 1 im ersten Zug nach rechts legen: Aus Gewohnheit bei einer ungeraden Zahl (3 Scheiben) nach rechts zu legen, führt zu einem Umweg. Bei einer geraden Zahl beginnst du in der Mitte.
- Scheibe 4 vor Zug 8 bewegen wollen: Scheibe 4 kannst du erst bewegen, wenn alle 3 oberen Scheiben in der Mitte liegen. Liegt links noch eine andere Scheibe als 4, ist es noch zu früh.
- Unterwegs den Überblick verlieren: Zähle noch einmal, welcher Zug es ist. Bei einem ungeraden Zug bewegst du Scheibe 1, bei einem geraden Zug die bewegbare Scheibe ohne 1. Wenn du nicht mehr weißt, wo du stehst, vergleiche mit dem Bild oben für denselben Zug.
4 Scheiben ausprobieren
Das Brett unten beginnt mit 4 Scheiben. Probiere aus, ob du es in 15 Zügen schaffst.
Wenn 4 Scheiben dir leichtfallen, wage dich als Nächstes an 5 Scheiben (31 Züge).
