Torens van Hanoi

De Torens van Hanoi is een spel of puzzel met een aantal schijven. Het spel bestaat uit een plankje met daarop drie stokjes. Bij aanvang van het spel is op een van de stokjes een kegelvormige toren geplaatst van schijven met een gat in het midden. De schijven hebben verschillende diameters. Ze zijn zo geplaatst dat er geen grotere schijf op een kleinere schijf ligt.

Het doel van het spel is om de complete toren van schijven te verplaatsen naar een ander stokje, waarbij de volgende regels in acht genomen dienen te worden:

1. Er mag slechts 1 schijf tegelijk worden verplaatst.
2. Nooit mag een grotere schijf op een kleinere rusten.

Om praktische redenen heeft de toren meestal ongeveer acht schijven, omdat een spel met dit aantal binnen enkele minuten op te lossen is. Iedere extra schijf verdubbelt de minimale oplostijd.