Torre di Hanoi. rompicapo

La torre di Hanoi (chiamata anche la Torre di Brahma o Torre di Lucas ', e talvolta pluralizzato) è un gioco matematico o puzzle.

Ci sono tre aste, e una serie di dischi di dimensioni diverse, che possono scorrere su qualsiasi canna.

Il puzzle inizia con i dischi in una pila ordinata in ordine di grandezza crescente su una canna, la più piccola nella parte superiore, rendendo così una forma conica.

L'obiettivo del puzzle è quello di spostare l'intero stack di un'altra asta, obbedendo alle seguenti regole:

Solo un disco deve essere spostato in un momento.

Ogni mossa consiste nel prendere il disco superiore da una delle aste e scorrevole su un'altra asta, sopra gli altri dischi eventualmente già presenti su tale asta.

Nessun disco può essere posizionato sopra un disco più piccolo.