Die Türme von Hanoi liegen zwischen den Elfentürmen östlich von Port Gris. Aufgabe ist es, einen Stapel von unterschiedlich großen, sortierten Scheiben auf einen freien Platz zu bewegen. Dazu hat man einen dritten freien Platz zur Verfügung, denn die Bedingung ist, dass nie eine größere Scheibe auf einer kleineren liegen darf. Da das ganze mit der Anzahl der Scheiben exponentiell viele Züge erfordert (genauer 2n-1), probiert man erst einmal an kleineren Stapeln, bis man ein System gefunden hat. Gelöst hat man das Spiel bei 7 Scheiben (optimal sind hier 127 Züge). Sehr nützlich ist, dass man die Scheiben zum Beispiel mit 1 2 von Platz 1 auf Platz 2 bewegen kann.
Beispiel (3 Scheiben von Platz 1 auf Platz 3 legen):
Ausgangstellung | | | # | | ### | | ##### | | --------------------- | 1. Zug: 1 3 | | | | | | ### | | ##### | # --------------------- |
2. Zug: 1 2 | | | | | | | | | ##### ### # --------------------- | 3. Zug: 3 2 | | | | | | | # | ##### ### | --------------------- |
4. Zug: 1 3 | | | | | | | # | | ### ##### --------------------- | 5. Zug: 2 1 | | | | | | | | | # ### ##### --------------------- |
6. Zug: 2 3 | | | | | | | | ### # | ##### --------------------- | 7. Zug: 1 3 | | | | | # | | ### | | ##### --------------------- |