Toren van Hanoi: de spelregels
De toren van Hanoi is een puzzel voor één persoon. Je verplaatst een toren van schijven naar een andere paal, één schijf tegelijk, en nooit een grote schijf op een kleine.
Wat heb je nodig
- Drie palen en een aantal schijven van verschillende grootte.
- Eén speler.
Voorbereiding
- Zet alle schijven op de eerste paal, de grootste onderop en de kleinste bovenop.
Zo verloopt het spel
- Je verplaatst één schijf per zet: altijd de bovenste van een paal.
- Een schijf mag op een lege paal of op een grotere schijf.
- Een grote schijf mag nooit op een kleinere.
Punten tellen
Je telt je zetten. Het kleinste aantal is twee tot de macht van het aantal schijven, min één.
Voor drie schijven is dat 7, voor vier 15, voor vijf 31, voor zes 63 en voor zeven 127.
Voorbeeld
Met drie schijven: klein naar C, midden naar B, klein naar B, groot naar C, klein naar A, midden naar C, klein naar C. Zeven zetten.
Einde en winnaar
De puzzel is opgelost als de hele toren op de laatste paal staat.
Varianten en huisregels
Tips voor beginners
- Verplaats de kleinste schijf om de andere zet, en steeds in dezelfde richting.
- De zet daartussen is de enige andere zet die mag.
- Bij een even aantal schijven gaat de kleinste eerst naar de middelste paal, bij een oneven aantal naar de laatste.
Woorden die je hoort
Vragen over toren van Hanoi
Wie heeft de puzzel bedacht?
De Franse wiskundige Édouard Lucas, in 1883.
Kan het sneller dan het kleinste aantal?
Nee. Het is bewezen dat het met minder zetten niet kan.