Strategia della Torre di Hanoi: la soluzione perfetta
1. Il disco più piccolo detta il ritmo
Una mossa ogni due è del disco più piccolo. Tra due sue mosse c'è esattamente una mossa legale che non lo coinvolge. Fai quella.
2. In che verso va il disco più piccolo?
Il disco più piccolo si sposta sempre nello stesso verso attorno ai tre pioli:
- Numero di dischi dispari: spostalo prima sul piolo di arrivo, e continua sinistra → destra → centro → sinistra...
- Numero pari: spostalo prima sul piolo centrale, e continua sinistra → centro → destra → sinistra...
3. Ragiona in modo ricorsivo
Per spostare n dischi da A a C: sposta gli n−1 in cima su B, sposta il più grande su C, poi sposta gli n−1 da B a C. Ognuno di questi passaggi è lo stesso rompicapo, più piccolo.
4. Non tornare indietro
Se rimetti un disco nel punto da cui è appena partito, hai sprecato due mosse. La soluzione perfetta non lo fa mai.
Domande frequenti
Qual è il trucco della Torre di Hanoi?
Una mossa sì e una no tocca al disco più piccolo, che gira sempre attorno ai pioli nello stesso verso. Tra una sua mossa e l'altra c'è una sola altra mossa legale. Segui questo schema e finisci in 2ⁿ−1 mosse.
Ultimo aggiornamento: 2026-10-20