Tower of hanoi

Tower of hanoi - Tornet i Hanoi eller tornen i Hanoi är ett matematiskt spel eller pussel. Den består av tre stänger, och ett antal skivor av olika storlekar, som kan glida på valfri stav. Pusslet börjar med skivorna i ett snyggt stack i stigande storleksordning på en stång, den minsta i toppen, vilket gör en konisk form. Syftet med pusslet är att flytta hela bunten till en annan stav, lyda följande regler: * Endast en skiva kan flyttas åt gången. * Varje drag består i att den övre skivan från en av stavarna och skjuta den till en annan stav, ovanpå de andra skivorna som redan kan förekomma på den stång. * Ingen skiva kan placeras ovanpå en mindre disk.