Deze puzzel werd in 1883 uitgevonden door de Franse wiskundige Edouard Lucas.
Het is een puzzel die men wiskundig kan oplossen, er bestaat dus een algoritme dat altijd naar de oplossing leidt.
De puzzel, die soms ook de torens van Brahma wordt genoemd, is geïnspireerd op een oude legende.
In een hindoetempel in Benares zouden drie diamanten staven staan, op de eerste staaf zaten 64 gouden ringen van verschillende grootte (de grootste onderaan, de kleinste bovenaan), de andere staven waren leeg.
De priesters moeten nu de schijven naar de laatste staaf verplaatsen met inachtneming van de volgende regels: slechts één schijf tegelijk verplaatsen en een grotere schijf mag nooit op een kleinere liggen. Als hulpmiddel mochten ze de middelste staaf gebruiken.
Zodra de laatste schijf correct op de laatste staaf wordt geplaatst, zal de toren instorten en de wereld vergaan.
Maar geen paniek: als de priesters absoluut willen doorgaan om het einde van de wereld te veroorzaken en ze daarbij de correcte oplossing zouden gebruiken en bvb. om de seconde een schijf zouden verplaatsen, dan zijn ze nog wel een tijdje bezig: 2 ^ 64 -1 seconden, of ruwweg zo'n 585 miljard jaar.
Het heelal is 13,7 miljard jaar oud, de mensheid bestaat 0,001 miljard jaar en de Homo sapiens 0,0001 miljard jaar.
De priesters zijn dus wel nog even bezig en wij kunnen nog een tijdje met een gerust gemoed gaan slapen.
Zie tabel hiernaast voor het minimum aantal zetten om tot een oplossing te komen.

Aantal schijven Minimum aantal zetten
11
23
37
415
531
663
7127
8255
9511
101.023
6418.446.744.073.709.551.615
Hoe spelen?
1. Kies het aantal schijven.
2. Kies de gewenste speelmodus:
     Spelen: Jij doet de zetten en je kan geen ongeldige zetten doen.
     Oefenen: Jij doet de zetten en de computer geeft een melding bij een ongeldige zet.
     Snel: De computer lost de puzzel snel op.
     Traag: De computer lost de puzzel traag op, zodat je goed kan volgen.
3. Klik op de knop Start.
    Speel jij, dan verplaats je de schijven door op de pijltjes onder de torens te klikken.
    Speelt de computer, dan kan je de oplossing afbreken door op de knop Stop te klikken.
Hoe oplossen?


1. Is er een oneven aantal schijven, leg dan de eerste schijf op de derde staaf.
    Is er een even aantal schijven, leg dan de eerste schijf op de tweede staaf.

2. Doe vervolgens, om beurt, de volgende zetten totdat de oplossing bereikt is:
   - verplaats een andere schijf volgens de regels (klein op groot).
   - verplaats de kleinste schijf naar de staaf waar hij niet laatst vandaan kwam.

Schijven: Mode: Zet:
0 van 127

facebook | Home | Music | Pictures | Flash | Guitar talk | Contact | Sitemap | Disclaimer | twitter
| JWLS © 2016 |