First page Back Continue Last page Overview Image

Die Türme von Hanoi

Eine alte Legende berichtet von einem Kloster, in dem es drei Stäbe gibt, von denen einer mit 64 Goldscheiben besetzt ist. Die Scheiben haben verschiedene Größen und sind der Größe nach übereinander gestapelt, d.h. jede Scheibe ist etwas kleiner als die darunter liegende. Die Mönche haben die Aufgabe diesen Stapel von einem Stab auf einen anderen Stab zu bewegen.

Aber eine Regel muss immer eingehalten werden: eine Scheibe kann nie auf einer kleineren Scheibe platziert werden.

Wenn sie ihre Aufgabe erfüllt haben, sagt die Legenden, wird das Kloster zu Staub zerfallen und die Welt endet.

Aber keine Angst, denn es ist nicht sehr wahrscheinlich, dass sie es schaffen, denn es sind dazu 264 -1 Züge nötig, also 18,446,744,073,709,551,615 Züge.