Torres de Hanoi

Torres de Hanoi

Tipus	joc matemàtic, trencaclosques mecànic i enigma matematica (oc)
Data de creació	1883
Epònim	Hanoi
Origen	Tercera República Francesa

Les torres de Hanoi és un trencaclosques o joc matemàtic. Consisteix en tres varetes verticals i un nombre indeterminat de discs de mides diferents escalonades que determinen la complexitat de la solució i que poden inserir-se a les varetes lliscant-hi lliurement.

A l'inici, els discs estan col·locats de més gran a més petit en la primera vareta formant una estructura cònica. El joc consisteix a passar tots els discs a la tercera vareta tenint en compte les regles següents:

1. Cada moviment consisteix a agafar un dels discos superiors d'una de les torres i situar-lo a una de les altres torres.
2. Els discs petits han d'estar sempre situats sobre els grans.

Amb 3 discos, el trencaclosques es pot resoldre en 7 moviments. El nombre mínim de moviments necessaris per resoldre'l amb n discs és de ${\displaystyle 2^{n}-1}$.

Aquest joc és usat típicament en matemàtiques i informàtica com a exemple de recursivitat.