Le Origini
Il gioco fu inventato nel 1883 dal matematico francese Édouard Lucas che diffuse il gioco sotto lo pseudonimo di N. Claus de Siam, mandarino del collegio di Li-Sou-Stian. La leggenda secondo la quale in un tempio Indù alcuni monaci sono costantemente impegnati a spostare su tre colonne di diamante 64 dischi d'oro secondo le regole della Torre. La leggenda narra che quando i monaci completeranno il lavoro, il mondo finirà. Il numero minimo di mosse necessarie per risolvere il gioco equivale infatti a 2 elevato al numero di dischi meno 1. I monaci della leggenda dovranno quindi compiere 18.446.744.073.709.551.615 mosse (2^64 - 1), compiendo una mossa al secondo il mondo finirà tra 5.845.580.504 secoli.
Cos'è la Torre di Hanoi?
La Torre di Hanoi è un rompicapo matematico composto da tre paletti e un certo numero di dischi di grandezza decrescente, che possono essere infilati in uno qualsiasi dei paletti.
Come si gioca?
Il gioco inizia con tutti i dischi incolonnati su un paletto in ordine decrescente, in modo da formare un cono. Lo scopo del gioco è portare tutti i dischi su un paletto diverso, potendo spostare solo un disco alla volta e potendo mettere un disco solo su un altro disco più grande, mai su uno più piccolo.
