Torre di Hanoi online
Sposta l’intera torre su un altro paletto, un disco alla volta, senza mai mettere un disco grande su uno più piccolo. Scegli da 3 a 8 dischi.
Trascina i dischi oppure tocca un paletto e poi un altro. Funzionano anche i tasti 1, 2 e 3.
Come giocare alla Torre di Hanoi
Tutti i dischi partono impilati sul primo paletto, dal più grande (in basso) al più piccolo (in alto). L’obiettivo è spostare l’intera torre sul paletto 2 o sul paletto 3.
Puoi muovere un solo disco alla volta, sempre quello in cima a una pila, e non puoi mai mettere un disco più grande sopra uno più piccolo. Trascina il disco su un altro paletto oppure tocca il paletto di partenza e poi quello di arrivo. Da tastiera usa i tasti 1, 2 e 3.
Il contatore mostra quante mosse hai fatto e il minimo possibile (2 elevato al numero di dischi, meno 1). Se ti blocchi, il pulsante «Vedi la soluzione» completa il gioco da solo, mostrando il percorso più breve a partire dalla posizione attuale.
Domande frequenti
Qual è il numero minimo di mosse della Torre di Hanoi?
Con n dischi il minimo è 2ⁿ − 1: 7 mosse con 3 dischi, 15 con 4, 31 con 5, 63 con 6, 127 con 7 e 255 con 8.
C’è un trucco per risolvere la Torre di Hanoi?
Sì. Muovi il disco più piccolo sempre nello stesso verso, in cerchio (1 → 2 → 3 → 1 se i dischi sono pari; 1 → 3 → 2 → 1 se sono dispari). Alla mossa successiva fai l’unico spostamento possibile che non riguarda il disco più piccolo. Ripeti fino alla fine.
A cosa serve la Torre di Hanoi?
È un rompicapo classico, inventato dal matematico francese Édouard Lucas nel 1883, molto usato a scuola per allenare il ragionamento logico e la pianificazione e per spiegare la ricorsione in programmazione.