Rätselhafter Turm - Die Türme von Hanoi

Die Türme von Hanoi (oder auch Lucas-Türme genannt) ist ein altes Knobel- und Geduldspiel.

Das Spiel besteht aus drei gleich hohen Stäben, auf die mehrere gelochte Scheiben gelegt werden, alle verschieden gross.

Grösse des Spiels Türme von Hanoi:

• Länge: 20cm
• Breite: 7cm
• Höhe: 8cm
• Material Holz

Bei Spielbeginn liegen alle Scheiben auf dem ersten Stab, der Grösse nach aufsteigend geordnet. Ziel des Spiels ist es, den kompletten Scheiben-Stapel vom ersten zum dritenn zu versetzen.

Bei jedem Zug darf die oberste Scheibe eines beliebigen Stabes auf einen der beiden anderen Stäbe gelegt werden, jedoch nur, wenn dort nicht eine kleinere Scheibe liegt.

Finde die optimale Zugfolge um den Tum von Hanoi auf die ander Seite zu verschieben.