Tower of hanoi

Tower of hanoi - La Torre di Hanoi o torri di Hanoi è un gioco matematico o puzzle. È costituita da tre barre e un certo numero 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: * Un solo disco può 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. * Non disco può essere posizionato sopra un disco più piccolo.