GESCHICHTE · 2026-06-29
Der Turm von Hanoi (1883) — 64 Scheiben und ein rekursives Erbe ohne Ende
Das Holzspielzeug, das Édouard Lucas unter Pseudonym der Welt schenkte, und das dahinter verborgene 2ⁿ−1
Einleitung
Dies ist ein Spielzeug aus dem Jahr 1883. Drei Stäbe stehen aufrecht; auf einem davon liegen verschieden große Scheiben, von unten nach oben vom Größten zum Kleinsten. Die Regeln sind denkbar einfach — man darf nur eine Scheibe auf einmal bewegen, und eine größere Scheibe darf nicht auf eine kleinere gelegt werden. Unter diesen Bedingungen soll der gesamte Turm auf einen anderen Stab versetzt werden. Dieses schlichte Spiel lebt noch heute unter dem Namen „Turm von Hanoi" in Klassenzimmern und Spielzeugkisten rund um die Welt weiter.
Das Äußere ist gänzlich nüchtern. Holzstäbe, einige Ringe. Selbst ein Kind begreift die Regeln in einer Minute. Dass ich dieses Spielzeug dennoch als historischen Gegenstand untersuche, liegt daran, dass hinter dieser Schlichtheit bereits in fertiger Form jene Struktur verborgen war, die die spätere Informatik als „Rekursion" bezeichnen würde. Schon 1883 hielt man diese Struktur in einem greifbaren Spielzeug in Händen.
Dieser Artikel geht der wahren Identität des Mathematikers nach, der den Turm erfand, verfolgt die großartige Fiktion, die er ihm umhängte, und wägt das Gewicht der Zahl 2ⁿ−1 ab, die sich aus den schlichten Regeln ergibt. Nicht aus Nostalgie. Sondern um zu vergewissern, wie weit zurück die Ursprünge der Konzepte „Verschachtelung" und „Zustandsraum" reichen, die moderne Rätsel ganz selbstverständlich nutzen.
Drei Stäbe und der goldene Turm — das Spielzeug von 1883 (Bild · KI-generiert)
Der Kontext der Zeit
Paris, 1883. Der Erfinder ist der Mathematiker Édouard Lucas (1842–1891). Doch als das Spielzeug die Welt erblickte, war der Autor als „N. Claus (de Siam), Professor am Li-Sou-Stian-Institut" ausgewiesen. Das war eine Verschleierung. „N. Claus (de Siam)" ist ein Anagramm von „Lucas (d'Amiens)", und „Li-Sou-Stian" eine Umstellung der Buchstaben des renommierten Lycée Saint-Louis in Paris, an dem er damals unterrichtete. Diese Finte wurde schon bald vom Wissenschaftsjournalisten Henri de Parville entschlüsselt.
Lucas fertigte Spielzeuge nicht als Freizeitbeschäftigung. Er war ein ernsthafter Zahlentheoretiker, dessen Name mit den „Lucas-Folgen" und dem „Lucas–Lehmer-Test" fortlebt. Im damaligen Europa gab es eine reiche Tradition der „récréations mathématiques", die mathematische Eigenschaften spielerisch vermittelte; der Turm von Hanoi war ein Beitrag zu dieser Überlieferung. In Lucas' gleichnamigem Werk ist dieser Turm ebenfalls enthalten.
Dem Spielzeug war eine großartige Geschichte beigegeben. In einem Tempel in Benares (dem heutigen Varanasi) in Indien, so die Legende, versetzten Mönche unaufhörlich 64 goldene Scheiben auf drei Diamantnadeln nach denselben Regeln, und wenn der Turm vollendet sei, werde die Welt vergehen. Das ist natürlich eine Fiktion. Ich nehme diese Ausschmückung dennoch ernst. Genau diese Methode, der Kälte der Zahlen das Gewicht des Mythos zu verleihen, ist der Prototyp jener „Inszenierung", den spätere Rätselautoren immer wieder studieren.
Die Schachtel auf dem Tisch und der Zettel mit Pseudonym — Zeitkontext (Bild · KI-generiert)
Mechanik
Die Regeln haben sich seit 1883 nicht verändert. Nur eine Scheibe auf einmal. Keine größere Scheibe auf eine kleinere. Der freie Stab darf beliebig genutzt werden. Allein diese drei Punkte definieren die Aufgabe, den Turm zu versetzen. Mit der Hand bewegt man sich nach wenigen Minuten „irgendwie durch", doch sobald man die minimale Zugzahl im Blick behält, tritt die Struktur zutage.
Diese Struktur ist die Rekursion. Man möchte n Scheiben von A nach C bewegen. Also schiebt man zunächst die oberen n−1 Scheiben vorübergehend nach B, bewegt die größte Scheibe von A nach C und überführt schließlich die n−1 in B geparkten Scheiben nach C. Das Problem zerfällt in zwei identische, etwas kleinere Teilprobleme. Die Zugzahl T(n) erfüllt die Beziehung T(n)=2·T(n−1)+1; aufgelöst ergibt sich genau T(n)=2ⁿ−1. 1 Scheibe: 1 Zug. 3 Scheiben: 7 Züge. 10 Scheiben: 1 023 Züge. Die optimale Lösung ist nicht eindeutig, die minimale Zugzahl aber vollständig durch diese Formel bestimmt.
Damit zurück zur Legende. Bei 64 Scheiben ergibt sich 2⁶⁴−1, also rund 1,8 × 10¹⁹ Züge. Würden die Mönche pausenlos eine Scheibe pro Sekunde bewegen, benötigten sie etwa 585 Milliarden Jahre — rund das 42-Fache des geschätzten Alters des Universums. Die Drohung, die Welt ende, wenn der Turm vollendet sei, ist nichts anderes als die Übersetzung der schwindelerregenden Exponentialfunktion in die Sprache des Mythos. Aus einfachen Regeln entstehen explosive Zahlen. Genau dieser Kontrast ist der Kern des Vergnügens, das Denkrätsel bis heute anbieten.
Die rekursive Zerlegung und die Folge 2ⁿ−1 (Bild · KI-generiert)
Die Abstammungslinie bis heute
Am tiefsten verwurzelt hat sich das Spielzeug von 1883 in der Informatik des 20. Jahrhunderts. Der Turm von Hanoi ist zum nahezu standardmäßigen Unterrichtsbeispiel geworden, wenn es darum geht, Rekursion in der Programmierung zu vermitteln. Es gibt kaum ein Beispiel, das das Prinzip der Rekursion — „sich selbst mit einer etwas kleineren Instanz aufrufen" — mit so wenigen Regeln so vollständig verkörpert. Zugleich ist dieser Turm das verständlichste Lehrbeispiel für die Perspektive des „Zustandsraums", bei der alle Konfigurationen als Knoten und alle legalen Züge als Kanten betrachtet werden.
Ich betrachte diesen „Zustandsraum"-Blickwinkel als Schlüssel zum Lesen moderner Rätsel. Die gesamte Konfiguration als riesiges Labyrinth zu begreifen und darin den kürzesten Weg zu finden — die Analyse von Sokoban wie die Lösbarkeit von Schiebepuzzles beruht auf dieser Sichtweise. Was der Turm von Hanoi 1883 hinterlassen hat, ist weniger das Spielzeug selbst als eine Brille, durch die man Denkrätsel betrachten kann.
Als modernes Beispiel, das die Verschachtelungsstruktur frontal zum Spiel macht, lese ich Patrick's Parabox, 2022 auf Steam erschienen, als Verlängerung dieser Linie. Boxen in Boxen, die sich selbst enthalten können — das ist ein Rätsel, das Rekursion selbst zur Regel erhebt. Der Autor hat nicht bezeugt, sich direkt vom Turm von Hanoi inspirieren lassen zu haben. Aber das Grundgerüst — „dasselbe Problem, verkleinert, ist verschachtelt" — hatte der Holzturm von 1883 bereits in greifbarer Form gezeigt. Abstammungslinien sind keine Urkunden des Einflusses; sie sind die Wiederholung desselben Grundgerüsts über Epochen hinweg.
Vom goldenen Turm zum verschachtelten Heute (Bild · KI-generiert)
Literatur
In diesem Artikel verwendete Quellen:
Schluss
Der Turm von Benares bewegt sich in der Legende noch immer. Der letzte Zug, 585 Milliarden Jahre entfernt, ist naturgemäß nie gesetzt worden. Aber gerade diese Endlosigkeit ist, wie ich meine, das Wesentliche dessen, was dieses Spielzeug 1883 gezeigt hat. Einfache Regeln, und eine Zugzahl, die exponentiell anschwillt. In einem endlichen, mit Händen greifbaren Werkzeug ist eine Unendlichkeit verfaltet, die kein Menschenleben durchschreiten könnte.
Historisch betrachtet hat der Turm von Hanoi kein individuelles Lösungsverfahren hinterlassen. Sondern die Rekursion selbst — die Vorstellung, dass ein Problem in kleinere Kopien seiner selbst zerlegt werden kann. Sie wanderte in die Lehrbücher der Informatik ein, wurde zur Brille des Zustandsraums und beleuchtet noch heute neue Rätsel. Die wenigen Ringe auf den Holzstäben von 1883 erinnern uns still daran, wie weit die Quellen der Denkwerkzeuge zurückreichen.
Die Nacht in Benares, der Turm bewegt sich noch (Bild · KI-generiert)
Reactions (no login)
Anonymous • one of each per visitor per day
