Tower of Hanoi

Tower of Hanoi (også kaldet Tower of Brahma eller Lucas Tower, og undertiden pluraliseret) er et matematisk spil eller puslespil. Det består af tre stænger og et antal diske af forskellige størrelser, der kan glide på enhver stang. Puslespillet starter med diske i en pæn stak i stigende rækkefølge af størrelse på en stang, den mindste øverst, hvilket gør en konisk form.

Formålet med puslespillet er at flytte hele stakken til en anden Rod, der adlyder følgende enkle regler:

- Kun en disk kan flyttes ad gangen.
- Hver bevægelse består af at tage den øverste disk fra en af ​​stablerne og placere den oven på en anden stak dvs. en disk kan kun flyttes, hvis den er den øverste disk på en stak.
- Ingen disk kan placeres på toppen af ​​en mindre disk.