Torre de Hanoi

Joc inventat el 1883 pel matemàtic francès Édouard Lucas. L'objectiu del joc és traslladar tota la pila de discos a un altre dels pals o varetes, seguint unes simples regles. El joc, en la seva forma més tradicional, consisteix en tres varetes verticals. En una de les varetes s'apila un nombre indeterminat de discos (elaborats de fusta) que determinarà la complexitat de la solució, per regla general es consideren vuit discos. Els discos s'apilen sobre una vareta de mida decreixent. No hi ha dos discos iguals, i tots ells estan apilats de major a menor ràdio en una de les varetes, quedant les altres dues varetes vacants. El joc consisteix a passar tots els discos de la vareta ocupada (és a dir la que posseeix la torre) a una de les altres varetes vacants.

Per realitzar aquest objectiu, cal seguir tres simples regles:

-Només es pot moure un disc cada cop.

-Un disc més gran no pot descansar sobre un de més petit que ell mateix.

-Només pots desplaçar el disc que es trobi a dalt a cada vareta.