Torre di Hanoi
Sposta l'intera torre senza mai mettere un disco più grande sopra uno più piccolo
Come si gioca
- L'obiettivo è spostare l'intera torre dall'asta di sinistra all'asta di destra.
- Tocca un'asta per selezionare il disco in cima, poi tocca un'altra asta per spostarlo lì.
- Puoi spostare un solo disco alla volta, e sempre quello in cima a un'asta.
- Un disco non può mai stare sopra uno più piccolo — solo sopra uno più grande, o su un'asta vuota.
- Usa "Suggerimento" in qualsiasi momento per vedere, per qualche secondo, la prossima mossa del percorso più breve verso la soluzione — anche se prima ti sei allontanato dal percorso ideale.
Esempio: Con 3 dischi, la soluzione più breve richiede 7 mosse e inizia portando il disco più piccolo direttamente sull'asta di destra — iniziare dall'asta centrale ne richiederebbe già 8.
Informazioni su questo gioco
La Torre di Hanoi è un noto esercizio di pianificazione e di risoluzione dei problemi. Sue versioni — e varianti come la Torre di Londra — sono usate nelle valutazioni neuropsicologiche delle funzioni esecutive, come la pianificazione e la memoria di lavoro.
La regola è semplice (mai un disco più grande sopra uno più piccolo), ma risolverla con il minor numero di mosse richiede di pensare a diversi passi avanti, non solo al prossimo — più dischi ci sono, più pianificazione in anticipo serve.
Domande frequenti
Esiste un numero minimo di mosse per risolvere la Torre di Hanoi?
Sì. Con N dischi, il numero minimo di mosse è 2ⁿ − 1. Per esempio: 3 dischi = 7, 4 dischi = 15 e 5 dischi = 31.
Perché questo gioco è usato nelle valutazioni del ragionamento?
Perché risolverlo bene richiede di pianificare la sequenza in anticipo e di tenere quel piano nella memoria di lavoro — capacità legate alle funzioni esecutive.