Tower of hanoi

Tower of hanoi - Tårnet i Hanoi eller Towers of Hanoi er et matematisk spill eller puslespill. Den består av tre stenger, og et antall plater av forskjellig størrelse, som kan gli på en hvilken som helst stang. Den oppgave starter med diskene i en pen stabel i stigende rekkefølge etter størrelse på en stang, det minste ved toppen, og dermed gjøre en konisk form. Målet i puslespillet er å flytte hele stabelen til en annen stang, hensyn til følgende regler: * Kun én disk kan flyttes om gangen. * Hvert trekk består av å ta den øvre disk fra en av stengene og skyve det over på en annen stang, på toppen av de andre diskene som kan allerede være til stede på den stanga. * Ingen disk kan plasseres på toppen av en mindre disk.