Torre di Hanoi online

Nella Torre di Hanoi sposti tutti i dischi da un piolo al piolo di arrivo, un disco per mossa e mai un disco grande su uno piccolo. Scegli da 3 a 10 dischi: con n dischi servono almeno 2ⁿ − 1 mosse. Il suggerimento indica la mossa successiva di una soluzione più breve. Senza registrazione, anche da cellulare.

Fonte: Wikipedia: Tower of Hanoi (Regeln, 2ⁿ − 1 Züge, Lösungsalgorithmus). Aggiornato al: 2 ottobre 2026.

Come si calcola

In breve: la Torre di Hanoi è un rompicapo con tre pioli e una pila di dischi di grandezza diversa. Si sposta l’intera pila su un altro piolo senza mai mettere un disco grande su uno piccolo. Con n dischi la soluzione più rapida richiede 2ⁿ − 1 mosse.

Le regole

A ogni turno sposti un solo disco: quello in cima a un piolo.
Lo posi su un piolo vuoto o su un disco più grande.
Alla fine tutti i dischi sono nell’ordine originale sul piolo di arrivo (piolo 3, segnato con una stella).

Quante mosse servono al minimo?

Dischi	Mosse minime
3	7
4	15
5	31
6	63
7	127
10	1.023

Ogni disco in più raddoppia le mosse e ne aggiunge una: 2ⁿ − 1. La formula nasce dal metodo: prima porti gli n − 1 dischi superiori sul piolo d’appoggio, poi il disco più grande all’arrivo, infine gli n − 1 dischi sopra di esso.

Strategia passo dopo passo

Il disco più piccolo si muove a turni alterni. Con un numero pari di dischi spostalo 1 → 2 → 3 → 1, con un numero dispari 1 → 3 → 2 → 1. Nei turni intermedi c’è una sola mossa lecita che non riguarda il disco piccolo: falla. Il pulsante «Suggerimento» mostra la mossa successiva di una soluzione più breve, «Gioca la mossa migliore» la esegue per te.

Serie di enigmi

Con «Prossimo enigma» percorri una serie: i n. 1-7 sono torri standard da 3 a 9 dischi; dal n. 8 ogni enigma parte da un’altra posizione valida con un piolo di arrivo che cambia. I tuoi progressi restano solo sul tuo dispositivo.

Domande frequenti

Quante mosse servono per la Torre di Hanoi?

Con n dischi almeno 2ⁿ − 1 mosse: 7 con 3 dischi, 15 con 4, 31 con 5, 1.023 con 10. È dimostrato che con meno non si può.

Come comincio?

Muovi il disco più piccolo a turni alterni: con un numero pari di dischi prima sul piolo 2, con un numero dispari prima sul piolo 3. Nel mezzo fai l’unica altra mossa possibile.

E se sbaglio una mossa?

Il suggerimento calcola da qualsiasi posizione la mossa successiva di un percorso più breve verso l’obiettivo. «Annulla» ritira l’ultima mossa.

Da dove viene il gioco?

Lo inventò il matematico francese Édouard Lucas nel 1883. La leggenda dei monaci con 64 dischi d’oro era nella scatola originale.

I miei progressi vengono salvati?

Solo i numeri degli enigmi risolti, e soltanto nel tuo browser (localStorage). Non viene inviato nulla.

Fonti e riferimenti normativi

Aggiornato al: 2 ottobre 2026 · Principi editoriali