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.