Tower of Hanoi
Move all discs from the first peg to the last peg. You can only move one disc at a time, and a larger disc can never go on top of a smaller one.
FAQ
La Torre di Hanoi è un puzzle matematico con dischi impilati per dimensione su un piolo. Sposta tutti i dischi su un altro piolo, uno alla volta, senza mai posizionare un disco più grande su uno più piccolo.
Il numero minimo di mosse per n dischi è 2^n - 1. Quindi 3 dischi richiedono 7 mosse, 5 dischi richiedono 31 e 7 dischi richiedono 127. Il puzzle diventa esponenzialmente più difficile.
Il matematico francese Edouard Lucas inventò il puzzle nel 1883. Creò una leggenda sui monaci che spostano 64 dischi d'oro, sostenendo che il mondo finirebbe quando avessero terminato (ci vorrebbero 585 miliardi di anni).
About this test
La Torre di Hanoi è un classico puzzle matematico inventato nel 1883. Dimostra la crescita esponenziale e la risoluzione ricorsiva dei problemi in modo tangibile e soddisfacente.
Come funziona
Sposta una pila di dischi dal piolo di partenza al piolo di destinazione. Puoi spostare solo un disco alla volta e nessun disco può essere posizionato sopra uno più piccolo. Risolvilo nel numero minimo di mosse.
L'algoritmo
La soluzione è intrinsecamente ricorsiva: per spostare n dischi, prima sposta n-1 dischi sul piolo ausiliario, sposta il disco di fondo sul piolo di destinazione, poi sposta n-1 dischi dall'ausiliario alla destinazione.
Suggerimenti
- Sposta sempre il disco più piccolo sul piolo successivo in una direzione costante
- La soluzione minima alterna tra lo spostamento del disco più piccolo e l'unica altra mossa legale
- Inizia con 3 dischi per imparare il pattern