Come si gioca alla Torre di Hanoi
La Torre di Hanoi è un rompicapo classico inventato nel 1883. Una torre di dischi, con il più grande alla base, va spostata da un piolo a un altro.
Le regole
- Sposta un disco alla volta, e solo quello in cima a un piolo.
- Un disco può andare solo su un piolo vuoto o sopra un disco più grande.
- Sposta l'intera torre dal piolo di sinistra al piolo di destra.
Il minimo di mosse
Con n dischi il rompicapo richiede almeno 2ⁿ−1 mosse:
| Dischi | Mosse minime |
|---|---|
| 4 | 15 |
| 6 | 63 |
| 8 | 255 |
Su kawu
- Tocca un piolo per prendere il disco in cima, poi tocca il piolo dove posarlo. Oppure trascina il disco.
- Il contatore mostra le tue mosse confrontate con il minimo possibile.
- Il suggerimento indica la mossa successiva della via più breve da dove ti trovi, anche dopo una deviazione.
Domande frequenti
Quante mosse servono per la Torre di Hanoi?
Almeno 2ⁿ−1 con n dischi: 15 mosse con 4 dischi, 63 con 6, 255 con 8. I 64 dischi della leggenda richiederebbero più di 18 miliardi di miliardi di mosse.
Posso spostare un disco sul piolo centrale?
Sì. Qualsiasi piolo va bene, purché il disco finisca su un piolo vuoto o sopra un disco più grande.
Ultimo aggiornamento: 2026-10-20