Tower of Hanoi

Die toring van Hanoi (ook die toring van Brahma of Lucas -toring genoem, en soms gepluur) is 'n wiskundige spel of legkaart. Dit bestaan ​​uit drie stawe, en 'n aantal skywe van verskillende groottes wat op enige staaf kan gly. Die legkaart begin met die skywe in 'n netjiese stapel in stygende volgorde van grootte op een staaf, die kleinste aan die bokant en sodoende 'n koniese vorm maak.

Die doel van die legkaart is om die hele stapel na 'n ander te skuif Rod, wat die volgende eenvoudige reëls gehoorsaam:

- Slegs een skyf kan op 'n slag geskuif word.
- Elke skuif bestaan ​​uit die boonste skyf van een van die stapels en dit bo-op 'n ander stapel plaas dit wil sê 'n skyf kan slegs geskuif word as dit die boonste skyf op 'n stapel is.
- Geen skyf mag bo-op 'n kleiner skyf geplaas word nie.