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:
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 .
Aquest joc és usat típicament en matemàtiques i informàtica com a exemple de recursivitat.