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. -
Can MemPi help me study and practice this game?
Yes! Click MemPi in the header or on the game board to summon him. He observes the board, thinks out loud, and can demonstrate moves or guide you through tricky steps.