Torre de Hanói

Tower of Hanoi ist ein mathematisches Spiel, das aus einer Basis besteht, die drei Stifte enthält, auf denen einige Scheiben in aufsteigender Reihenfolge des Durchmessers von oben nach unten übereinander gelegt werden.

Ziel: Verschiebe alle Scheiben von einem Stift zum anderen

Regel: Ein größerer Datenträger kann niemals auf einem kleineren Datenträger liegen. Bewege immer nur ein Stück.

Die Anzahl der Discs kann variieren, wobei die einfachste nur drei enthält.


QUELLE
Das Rätsel wurde vom französischen Mathematiker Édouard Lucas erfunden. Er wurde von einer Legende inspiriert, 1883 das Spiel Towers of Hanoi zu bauen. Sein Name wurde vom Symbolturm der Stadt Hanoi, Vietnam, inspiriert.

Quelle: https://www2.santoandre.sp.gov.br/hotsites/sabina/index.php/a-sabina/experimentos/77-pagina-experimento-torre-hanoi