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.