Toren van Hanoi
Over Toren van Hanoi
De Toren van Hanoi is een van de meest elegante wiskundige puzzels ooit bedacht. Je begint met een stapel schijven, gerangschikt op grootte op de meest linkse pot, met de grootste onderaan. Het doel: verplaats de hele stapel naar de meest rechtse pot, één schijf per keer, zonder ooit een grotere schijf boven een kleinere te plaatsen. Waarom het je brein traint. De optimale oplossing voor n schijven vereist precies 2^n – 1 zetten, een feit dat zich vanzelf voordoet zodra je genoeg speelt. De puzzel dwingt tot recursief denken: om n schijven te verplaatsen naar
FAQ
Q: Wat is het minimale aantal zetten?
Voor n schijven is het minimum precies 2^n – 1 zetten: 3 schijven = 7 zetten, 4 schijven = 15, 5 schijven = 31, 6 schijven = 63, 7 schijven = 127. PlayMemorize geeft je een klein budget boven dit minimum.
Q: Hoe vind ik altijd de optimale oplossing?
De recursieve truc: om n schijven van A naar C te verplaatsen met behulp van B, verplaats eerst n‑1 schijven van A naar B, verplaats dan schijf n van A naar C, en verplaats vervolgens n‑1 schijven van B naar C. Herhaal deze regel bij elke
Q: Wat gebeurt er als ik het aantal zetten verbruik?
De ronde eindigt en telt als een verlies. Je kunt opnieuw proberen met een nieuwe puzzel. In het labyrint brengt het uitputten van het zetbudget je terug naar één niveau lager.