toren van Hanoi. oude puzzel

De Toren van Hanoi (ook wel de Toren van Brahma of Lucas 'Tower, en soms pluralised) is een wiskundig spel of puzzel. Er zijn drie staven en een aantal schijven van verschillende groottes die kunnen glijden op elke stang. De puzzel begint met de schijven in een nette stapel in oplopende orde van grootte op een staaf, de kleinste bovenaan, waardoor een conische vorm. Het doel van de puzzel is om de hele stapel te verplaatsen naar een andere staaf, gehoorzamen de volgende regels: Slechts één schijf moet tegelijk worden bewogen. Elke beweging bestaat uit het nemen van de bovenste schijf van een van de staven en op een andere staaf schuiven bovenop de andere schijven die reeds op die staaf kunnen zijn. Nr schijf kan op een kleinere schijf geplaatst.