Tower of Hanoi

Tornet i Hanoi (även kallad Tower of Brahma eller Lucas Tower, och ibland pluraliserat) är ett matematiskt spel eller ett pussel. Den består av tre stavar och ett antal skivor i olika storlekar som kan glida på valfri stav. Pusslet börjar med skivorna i en snygg stack i stigande storleksordning på en stång, den minsta överst och därmed göra en konisk form.

Pusselets mål är att flytta hela bunten till en annan Rod, följer följande enkla regler:

- Endast en disk kan flyttas åt gången.
- Varje rörelse består av att ta den övre skivan från en av staplarna och placera den ovanpå en annan stack dvs en disk kan endast flyttas om det är den översta disken på en stack.
- Ingen disk kan placeras ovanpå en mindre skiva.