Tower of Hanoi
Il classico · sposta tutta la torre di dischi su un altro piolo, un disco alla volta, mai uno grande sopra uno piccolo
Informazioni sulla Torre di Hanoi
La Torre di Hanoi è uno dei puzzle matematici più eleganti mai ideati. Si inizia con una pila di dischi disposti per dimensione sul piolo più a sinistra, il più grande in basso. L'obiettivo: spostare l'intera pila sul piolo più a destra, un disco alla volta, senza mai posizionare un disco più grande sopra uno più piccolo.
Perché allena il cervello. La soluzione ottimale per n dischi richiede esattamente 2n - 1 mosse, un fatto che emerge naturalmente giocando abbastanza. Il puzzle impone il pensiero ricorsivo: per spostare n dischi sul piolo di destra, prima si spostano n-1 dischi sul piolo centrale, poi si sposta il disco inferiore a destra, quindi si sposta la pila di n-1 dischi sopra. I giocatori che interiorizzano questo schema possono risolverlo sempre senza errori.
La difficoltà aumenta naturalmente. PlayMemorize inizia con 3 dischi (7 mosse minime) e aumenta fino a 7 dischi (127 mosse minime). Viene dato un budget di mosse superiore all'ottimale; la sfida si stringe man mano che il livello del labirinto aumenta.
FAQ
-
Qual è il numero minimo di mosse?
Per n dischi il minimo è esattamente 2^n - 1 mosse: 3 dischi = 7 mosse, 4 dischi = 15, 5 dischi = 31, 6 dischi = 63, 7 dischi = 127. PlayMemorize ti dà un piccolo budget sopra questo minimo così i principianti possono comunque vincere mentre apprendono lo schema. -
Come posso sempre trovare la soluzione ottimale?
Il trucco ricorsivo: per spostare n dischi da A a C usando B, prima sposta n-1 dischi da A a B, poi sposta il disco n da A a C, poi sposta n-1 dischi da B a C. Ripeti questa regola ad ogni passo e raggiungerai sempre il numero minimo di mosse. -
Cosa succede se esaurisco le mosse?
Il turno termina e viene contato come una sconfitta. Puoi riprovare con un nuovo puzzle. Nel labirinto, esaurire il budget di mosse ti fa retrocedere di un livello. -
Posso stampare la Torre di Hanoi come foglio di lavoro?
Sì. La versione del foglio di lavoro mostra una sequenza di diagrammi dello stato dei pioli e chiede agli studenti di completare il prossimo movimento corretto. Crea un foglio dal generatore principale su /worksheets.