Die Türme von Hanoi sehen aus wie ein Spiel mit uralter Überlieferung, aber sie wurden erst am Ende des 19. Jahrhunderts erfunden. Ausgedacht hat sie sich der französische Mathematiker Édouard Lucas (1842 bis 1891).

1883 unter Pseudonym auf den Markt gebracht

Die Türme von Hanoi kamen 1883 in Frankreich auf den Markt. Als Autor stand auf der Schachtel „Professor N. Claus de Siam“. Das war ein Scherz von Lucas: Stellt man die Buchstaben von „Claus de Siam“ um, ergibt sich „Lucas d’Amiens“ („Lucas aus Amiens“). Amiens ist die Stadt, in der Lucas geboren wurde.

Lucas ist als Mathematiker bekannt für die „Lucas-Zahlen“, die den Fibonacci-Zahlen ähneln, und für Verfahren, mit denen man prüft, ob eine große Zahl eine Primzahl ist. Er beschäftigte sich auch eifrig mit Spielen zum Vergnügen an der Mathematik und stellte neben den Türmen von Hanoi etliche weitere Rätsel und Zahlenspiele vor.

Die Legende der 64 goldenen Scheiben

Verbreitet wurden die Türme von Hanoi mit dieser Legende:

In einem Tempel im indischen Benares stehen drei Nadeln aus Diamant, und auf einer davon liegen 64 goldene Scheiben. Die Mönche setzen die Scheiben Tag und Nacht ohne Pause nach festen Regeln um. Wenn alle Scheiben umgesetzt sind, geht die Welt unter.

Diese Legende ist keine alte Überlieferung, sondern wurde vermutlich erfunden, als das Rätsel auf den Markt kam. Trotzdem zeigt die Rechnung, wie lange es dauert, 64 Scheiben umzusetzen, dass die Legende nicht im Geringsten übertreibt (Wie lange dauern 64 Scheiben?).

Warum „Hanoi“?

Hanoi ist die Hauptstadt von Vietnam, aber eine Verbindung zwischen dem Rätsel selbst und Vietnam ist nicht bekannt. Als das Rätsel auf den Markt kam, drang Frankreich gerade in den Norden Vietnams vor. Man nimmt an, dass der Name gewählt wurde, weil er nach der Ferne klang. Da die Legende in Indien spielt, wird es manchmal auch „Turm von Brahma“ genannt.

Eine Variante mit vier Stäben

Was passiert, wenn man auf vier Stäbe erhöht? Der englische Rätselautor Henry Dudeney stellte diese Aufgabe 1907 in einem Buch als „Reve’s Puzzle“ vor. Mit nur einem Stab mehr sinkt die Zahl der Züge stark.

Wie man die Mindestzahl der Züge bei vier Stäben bestimmt, blieb jedoch lange unbewiesen. Ob das häufig verwendete Verfahren (das Verfahren von Frame und Stewart) wirklich das kürzeste ist, wurde erst 2014 gezeigt. Bei drei Stäben genügt eine einzige Formel, bei vier Stäben wurde daraus eine Aufgabe, die über 100 Jahre ungelöst blieb. Mehr dazu steht in Die Türme von Hanoi mit vier Stäben.

Ein Spiel mit nur ein paar Stäben und Scheiben, in dem tiefe mathematische Fragen stecken. Vielleicht ist das einer der Gründe, warum die Türme von Hanoi seit über 140 Jahren gespielt werden.