Brain & Logical Thinking

De Toren van Hanoi (ook wel de Toren van Brahma of Lucas Toren[1] genoemd en soms in het meervoud aangeduid als Torens) is een wiskundig spel of puzzel. Het bestaat uit drie staven en een aantal schijven van verschillende grootte, die op elke staaf kunnen schuiven. De puzzel begint met de schijven in een nette stapel in oplopende volgorde van grootte op één stang, de kleinste bovenaan, waardoor een conische vorm ontstaat.

Het doel van de puzzel is om de hele stapel naar een andere staaf te verplaatsen, volgens de volgende eenvoudige regels:

Er kan slechts één schijf tegelijk worden verplaatst.
Elke zet bestaat uit het nemen van de bovenste schijf van een van de stapels en deze op een andere stapel of op een lege staaf plaatsen.
Er mag geen grotere schijf bovenop een kleinere schijf worden geplaatst.