Tower of Hanoi

Tårnet til Hanoi (også kalt Tower of Brahma eller Lucas Tower, og noen ganger pluralisert) er et matematisk spill eller et puslespill. Den består av tre stenger, og en rekke disker i forskjellige størrelser som kan gli på hvilken som helst stang. Puslespillet starter med diskene i en fin stabel i stigende rekkefølge av størrelse på en stang, den minste øverst, og gjør dermed en konisk form.

Målet med puslespillet er å flytte hele stabelen til en annen Rod, med å adlyde følgende enkle regler:

- Bare en disk kan flyttes om gangen.
- Hvert trekk består av å ta den øvre disken fra en av stablene og plassere den på toppen av en annen stabel dvs. en disk kan bare flyttes hvis det er den øverste disken på en stabel.
- Ingen disk kan plasseres på toppen av en mindre disk.