Gioca nel browser · Logica

Torre di Hanoi

Sposta l’intera torre sul terzo piolo, un disco alla volta, senza mai mettere un disco più grande su uno più piccolo. Scegli da 3 a 6 dischi e scopri quanto ti avvicini al numero minimo di mosse.

Questo rompicapo funziona nel browser con JavaScript. Attivalo per giocare, oppure scarica Omni Brain per la versione completa.

Come si gioca

Scegli da 3 a 6 dischi sopra il tabellone. La torre parte dal piolo 1 e l’arrivo è il piolo 3.
Tocca o fai clic su un piolo per sollevare il disco in cima, poi tocca il piolo dove deve andare. I tasti 1, 2 e 3 fanno lo stesso.
Un disco più grande non può mai stare su uno più piccolo. Quando l’intera torre è sul piolo 3, vedi le tue mosse accanto al minimo, insieme al tuo tempo.

Cosa significa il tuo punteggio

Con n dischi il rompicapo richiede almeno 2ⁿ − 1 mosse: 7 con tre dischi, 15 con quattro, 31 con cinque e 63 con sei. È un fatto matematico, quindi un risultato pari al minimo è una soluzione perfetta, e ogni mossa in più è una deviazione.

Il tuo risultato migliore è la torre più alta che hai risolto con il numero minimo di mosse. Per ogni numero di dischi il gioco salva in questo browser anche il tuo tempo migliore, così puoi puntare a entrambi: prima una soluzione perfetta, poi una più veloce.

Che cos’è la Torre di Hanoi

La Torre di Hanoi è un rompicapo pubblicato dal matematico francese Édouard Lucas nel 1883. Tre pioli reggono una pila di dischi di dimensioni diverse, e lo scopo è spostare l’intera pila su un altro piolo, un disco alla volta, senza mai mettere un disco più grande su uno più piccolo. Il rompicapo ha un’elegante soluzione ricorsiva: per spostare il disco più grande, tutti i dischi più piccoli devono prima trovarsi sul piolo libero, e quella torre più piccola si sposta nello stesso modo. Per questo il numero minimo di mosse raddoppia a ogni disco aggiunto, più uno. Risolverlo bene richiede di pianificare diversi passi in anticipo, tenere gli obiettivi intermedi nella memoria di lavoro e verificare ogni mossa rispetto alla regola, e gli psicologi usano compiti di questo tipo per studiare la pianificazione. In Omni Brain la stessa idea diventa Tower, con una difficoltà che si adatta a te e livelli avanzati con un limite di mosse.

B Processo di base · The Tower of Hanoi is a standard planning test. Practice improves the strategy inside the task; the “plan the sub-goal” habit is what carries over.

Tecniche dall’app

Free the biggest disc. To move the largest disc, everything smaller must sit on the spare peg. Make that the goal, then repeat one disc down.
Smallest disc, same direction. Move the smallest disc every second move, always in the same direction around the pegs. The other move is then forced.

Allena la pianificazione ogni giorno con Omni Brain

Tower e molti altri giochi brevi, ognuno con una tecnica da usare anche fuori dall’app. Gratis ogni giorno.

Scarica suApp Store DISPONIBILE SUGoogle Play

Domande sulla Torre di Hanoi

Qual è il numero minimo di mosse nella Torre di Hanoi?

Con n dischi è 2ⁿ − 1: 7 mosse con tre dischi, 15 con quattro, 31 con cinque e 63 con sei. Ogni disco in più raddoppia il numero e aggiunge uno.

Come si risolve la Torre di Hanoi?

Ragiona per obiettivi intermedi. Per mettere il disco più grande sul piolo d’arrivo, sposta prima tutti i dischi più piccoli sul piolo libero, poi il disco più grande, poi la torre più piccola sopra di esso, nello stesso modo. Un’altra strada verso la stessa soluzione: muovi il disco più piccolo una mossa sì e una no, sempre nella stessa direzione intorno ai pioli; la mossa intermedia è allora obbligata.

Sollevare un disco conta come mossa?

No. Una mossa conta quando un disco arriva su un piolo diverso. Se sollevi un disco e lo rimetti sullo stesso piolo, non si aggiunge nulla.

Cosa allena la Torre di Hanoi?

È un compito di pianificazione: ti fissi un obiettivo intermedio, lo tieni a mente e verifichi ogni mossa rispetto alla regola. Con la pratica migliori nel rompicapo stesso; l’abitudine di pianificare l’obiettivo intermedio prima di agire è la parte che si trasferisce, ed è per questo che il gioco ha il livello di evidenza B.

Altri giochi da provare

Logica