SuperDevTools

Torre di Hanoi online

Dischi
Pioli

Mosse 0

Minimo 7

Tempo 00:00

Scopo: portare tutta la pila sul piolo di destra. Trascina il disco in cima su un altro piolo, oppure tocca un piolo e poi quello di arrivo. Da tastiera: tasti da 1 a 4 (piolo di partenza e poi di arrivo), oppure frecce e Invio, Esc per annullare.

Record (3 pioli)

DischiMinimoPartite vinteMeno mosseTempo migliore
30––
40––
50––
60––
70––
80––
90––
100––

Salvati su questo dispositivo, non viene inviato nulla. Una partita in cui è stata usata la soluzione non conta.

Il rompicapo dei dischi, nel browser

Questa torre di Hanoi online si gioca con il mouse, con il dito o con la tastiera. Sul piolo di sinistra c'è una pila di dischi di misure diverse. Lo scopo è ricostruirla, nello stesso ordine, sul piolo di destra. Scegli da 3 a 10 dischi e gioca con «3 pioli», la versione classica, oppure con «4 pioli», una variante più breve. «Mosse» conta ogni disco spostato, «Minimo» indica l'obiettivo e il cronometro parte alla prima mossa.

Regole e comandi

  1. Si sposta un solo disco alla volta: quello in cima a un piolo.
  2. Un disco non va mai sopra uno più piccolo. La mossa viene rifiutata e un messaggio spiega il motivo.
  3. Trascina il disco in cima su un altro piolo, oppure tocca il piolo di partenza e poi quello di arrivo.
  4. Da tastiera, seleziona il tavolo di gioco: i tasti da 1 a 4 scelgono il piolo di partenza e poi quello di arrivo. Funzionano anche le frecce e Invio; Esc annulla.

La partita lasciata a metà ti aspetta alla visita successiva. La tabella «Record» conserva, per ogni numero di dischi e di pioli, le partite vinte, il minor numero di mosse e il tempo migliore.

Quante mosse servono?

Con 3 pioli il minimo è 2 elevato al numero di dischi, meno 1: 2^n − 1. Il motivo è semplice. Per spostare il disco più grande bisogna prima parcheggiare tutti gli altri sul piolo centrale; poi il grande passa a destra e i piccoli tornano sopra di lui. Ogni disco in più raddoppia il lavoro e aggiunge una mossa.

Dischi3 pioli4 pioli
375
4159
825533
101.02349

A una mossa al secondo, una partita perfetta con 8 dischi dura 4 minuti e 15 secondi. In una torre di 3 dischi il più piccolo si muove 4 volte, quello medio 2 e il grande una sola: 4 + 2 + 1 = 7. Sono potenze di 2, e il sistema binario racconta tutta la partita: alla mossa 6, che con il convertitore binario diventa 110, si muove il disco 2, perché il numero finisce con un solo zero.

Una strategia che funziona sempre

  • Il disco più piccolo si muove una mossa sì e una no, girando sempre nello stesso senso. Con un numero dispari di dischi va prima sul piolo di destra; con un numero pari, su quello centrale.
  • Tra due mosse del disco piccolo c'è una sola altra mossa permessa. Falla.

Con 4 pioli il metodo abituale mette da parte alcuni dischi piccoli su un piolo libero, sposta gli altri come se i pioli fossero 3 e poi riporta i primi. Nessuno ha dimostrato che sia il meglio possibile per qualsiasi numero di dischi, quindi il minimo è indicato come «congetturato». Se ti piacciono i rompicapi in cui bisogna pensare qualche mossa avanti, prova il gioco del quindici o il solitario con le biglie.

La soluzione animata

«Mostra la soluzione» gioca le mosse una alla volta, alla velocità scelta in «Velocità della soluzione». Dalla posizione iniziale usa esattamente il minimo. A metà di una partita con 3 pioli riparte dalla tua posizione con il percorso più breve; con 4 pioli ricomincia la partita. «Pausa» e «Mossa successiva» permettono di seguire ogni passaggio. Se il dispositivo chiede di ridurre le animazioni, ogni mossa aspetta un clic su «Mossa successiva». Una partita con aiuto non conta per i record.

Un po' di storia

Il gioco era in vendita in Francia alla fine dell'Ottocento, nel 1883 secondo la maggior parte delle fonti, insieme alla leggenda di monaci che in un tempio sposterebbero 64 dischi d'oro. La leggenda sembra scritta apposta per accompagnare il giocattolo e non c'è prova di un legame reale con la città di Hanoi.

Domande frequenti

Quanto durerebbe la leggenda dei 64 dischi?

Servirebbero 18.446.744.073.709.551.615 mosse. A una mossa al secondo, circa 585 miliardi di anni.

Si può finire sul piolo centrale?

No, lo strumento vuole tutta la pila sul piolo di destra. Per simmetria il minimo sarebbe esattamente lo stesso.

Con quanti dischi si comincia con un bambino?

Con 3 dischi bastano 7 mosse: perfetto per capire la regola. Poi si passa a 4 o 5.

Perché il cronometro non parte?

Parte alla prima mossa e si ferma quando la torre è completa. Dopo aver ricaricato la pagina riprende alla mossa successiva.