Türme von Hanoi: die perfekte Lösung
1. Die kleinste Scheibe gibt den Takt vor
Jeder zweite Zug ist die kleinste Scheibe. Zwischen zwei ihrer Züge gibt es genau einen erlaubten Zug, der sie nicht betrifft. Mach diesen.
2. In welche Richtung geht die kleinste Scheibe?
Die kleinste Scheibe wandert immer in derselben Richtung um die drei Stäbe:
- Ungerade Scheibenzahl: Zieh sie zuerst auf den Zielstab und dann weiter links → rechts → Mitte → links …
- Gerade Scheibenzahl: Zieh sie zuerst auf den mittleren Stab und dann weiter links → Mitte → rechts → links …
3. Denk rekursiv
Um n Scheiben von A nach C zu bringen: Bring die oberen n−1 nach B, die größte nach C und dann die n−1 von B nach C. Jeder dieser Schritte ist dasselbe Rätsel, nur kleiner.
4. Geh nicht zurück
Legst du eine Scheibe dorthin zurück, wo sie gerade herkam, hast du zwei Züge verschenkt. Die perfekte Lösung tut das nie.
Häufig gestellte Fragen
Was ist der Trick bei den Türmen von Hanoi?
Jeder zweite Zug ist die kleinste Scheibe, und sie wandert immer in derselben Richtung um die Stäbe. Zwischen ihren Zügen gibt es nur einen anderen erlaubten Zug. Halte dich daran, und du bist in 2ⁿ−1 Zügen fertig.
Zuletzt aktualisiert: 2026-10-20