Tårnet i Hanoi

Tårnet i Hanoi eller Tårnene i Hanoi (også kjent som Brahmas Tårn og Lucas tower) er et matematisk spill eller puslespill. Det består av tre pinner og en rekke runde skiver med et hull i midten. Skivene er av varierende bredde, og kan plasseres i en hvilken som helst av de tre pinnene. Puslespillet starter med alle diskene plasserte over en pinne, ordnet etter størrelse, med den minste øverst, slik at de danner en konisk form.

Puslespillet går ut på å flytte alle skivene til en annen pinne, etter følgende regler:

Bare én skive av gangen kan flyttes.
Den øverste skiven flyttes fra en av pinnene til en annen pinne, på toppen av andre skiver som allerede kan være på den andre pinnen.
Ingen skive kan plasseres over en mindre skive.