Tower of Hanoi

La torre di Hanoi (chiamata anche torre di Brahma o Lucas Tower, e talvolta pluralizzata) è un gioco o un puzzle matematico. È costituito da tre aste e una serie di dischi di dimensioni diverse che possono scivolare su qualsiasi asta. Il puzzle inizia con i dischi in uno stack ordinato in ordine di dimensione ascendente su un'asta, il più piccolo nella parte superiore, rendendo così una forma conica. Rod, obbedire alle seguenti semplici regole:

- solo un disco può essere spostato alla volta.
- Ogni mossa consiste nel prendere il disco superiore da uno degli stack e posizionarlo sopra un altro stack cioè un disco può essere spostato solo se è il disco più alto su uno stack.
- nessun disco può essere posizionato sopra un disco più piccolo.