La Torre di Hanoi (chiamata anche Torre di Brahma o Torre di Lucas[1] e talvolta pluralizzata come Torri) è un gioco matematico o puzzle. Si compone di tre aste e di una serie di dischi di diverse dimensioni, che possono scorrere su qualsiasi asta. Il puzzle inizia con i dischi in una pila ordinata in ordine crescente di grandezza su unasta, la più piccola in alto, formando così una forma conica.
Lobiettivo del puzzle è spostare lintera pila su unaltra asta, obbedendo alle seguenti semplici regole:
È possibile spostare un solo disco alla volta.
Ogni mossa consiste nel prendere il disco superiore da una delle pile e posizionarlo sopra unaltra pila o su unasta vuota.
Nessun disco più grande può essere posizionato sopra un disco più piccolo.