Tornen i Hanoi

Tornen i Hanoi (Tornet i Hanoi) är ett matematiskt problem som också finns i skepnad av spel eller patiens.

Problemet/spelet består av tre vertikala pinnar fästa på en platta. På den vänstra pinnen sitter n stycken platta cirkulära skivor med hål i. Dessa skivor är olika stora och sorterade i storleksordning med den största underst. Spelet går ut på att flytta över hela stapeln till högra pinnen likadant sorterad. Mellanpinnen är bara hjälppinne. Varje drag utgörs av att flytta en skiva till en annan pinne med restriktionen att man får inte lägga en större skiva på en mindre.