Die Türme von Hanoi wirken auf den ersten Blick simpel, erfordern beim Lösen aber echtes Nachdenken. Es gibt drei Stäbe und nach Größe sortierte Scheiben. Das Ziel besteht darin, den gesamten Turm auf einen anderen Stab zu versetzen. Die Regeln sind denkbar einfach, was das Rätsel zu einer perfekten Übung für deine Planungskompetenz macht.
Die Regeln
- Du darfst pro Zug nur eine Scheibe bewegen.
- Es darf immer nur die oberste Scheibe genommen werden.
- Eine größere Scheibe darf nie auf einer kleineren liegen.
Ziel: Versetze den ursprünglichen Turm unter Einhaltung dieser Regeln auf den Zielstab.
Der Kerngedanke: Teile und herrsche
Das Geheimnis liegt darin, die Aufgabe wie ein kleineres Rätsel zu behandeln. Angenommen, du hast n Scheiben und möchtest alle von A nach C bewegen. Statt an den ganzen Turm zu denken, gehst du so vor:
- Bewege die obersten n−1 Scheiben auf den Hilfsstab (B).
- Bewege die verbleibende größte Scheibe von A nach C.
- Bewege die n−1 Scheiben von B auf C.
Die Schritte 1 und 3 sind im Grunde dieselbe Aufgabe in kleinerem Maßstab. Du verkleinerst das Problem jedes Mal um eine Scheibe, bis am Ende nur eine einzige Scheibe übrig bleibt. Das nennt man Rekursion, und die Türme von Hanoi sind eines ihrer elegantesten Beispiele.
Wie viele Züge mindestens? Die Formel: 2ⁿ − 1
Es gibt eine einfache Formel für die Mindestanzahl an Zügen: 2 hoch n minus 1. Bei 3 Scheiben benötigst du 2³ − 1 = 7 Züge, bei 4 Scheiben 15, bei 5 Scheiben 31 und bei 10 Scheiben genau 1.023 Züge. Zu sehen, wie die Anzahl der Züge explodiert, zeigt, warum dieses Rätsel so lehrreich ist.
Praktischer Abkürzungstrick: Der Rhythmus der kleinsten Scheibe
Falls es dir schwerfällt, die Rekursion im Kopf zu verfolgen, hilft ein einfacher Rhythmus weiter:
- Bewege bei jedem ungeraden Zug die kleinste Scheibe.
- Rücke die kleinste Scheibe immer in der gleichen Richtung zyklisch vor (z. B. A→C→B→A…).
- Mache bei jedem geraden Zug den einzigen erlaubten Zug, der nicht die kleinste Scheibe betrifft.
Folgst du diesem Rhythmus, erreichst du automatisch die schnellste Lösung. Der echte Nutzen liegt jedoch nicht im Auswendiglernen, sondern darin, die Schritte im Geist vorauszusehen.
Warum das deinen Geist schult
Die Türme von Hanoi trainieren vorausschauendes Denken, das Aufteilen in Teilziele und das Behalten des Plans im Gedächtnis – allesamt Bausteine der visuell-räumlichen Intelligenz. Du kennst jetzt die Theorie. Teste die Strategie direkt in unserem Spiel Türme von Hanoi und überprüfe deine Planungsfähigkeit anschließend mit unserem kostenlosen IQ-Test.