Tower of Hanoi

De toren van Hanoi (ook wel de toren van Brahma of Lucas Tower genoemd, en soms meervoud) is een wiskundig spel of puzzel. Het bestaat uit drie staven en een aantal schijven van verschillende maten die op elke staaf kunnen glijden. De puzzel begint met de schijven in een nette stapel in oplopende volgorde van grootte op één staaf, de kleinste aan de bovenkant, waardoor een conische vorm wordt gemaakt.

Het doel van de puzzel is om de hele stapel naar een andere te verplaatsen Rod, gehoorzamen aan de volgende eenvoudige regels:

- Er kan slechts één schijf tegelijk worden verplaatst.
- Elke beweging bestaat uit het nemen van de bovenste schijf uit een van de stapels en het plaatsen op een andere stapel d.w.z. een schijf kan alleen worden verplaatst als het de bovenste schijf op een stapel is.
- Er mag geen schijf op een kleinere schijf worden geplaatst.