Tower of hanoi

Tower of hanoi - De Toren van Hanoi of Torens van Hanoi is een wiskundig spel of puzzel. Het bestaat uit 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 gehele stapel naar een andere stang, gehoorzamen de volgende regels: * Slechts één schijf kan tegelijk verplaatst. * Elke beweging bestaat uit het nemen van de bovenste schijf van een van de staven en schuiven op een andere staaf bovenop de andere schijven die reeds op die staaf kunnen zijn. * Geen schijf kan op een kleinere schijf worden geplaatst.