Tower of hanoi

Tower of hanoi - The Tower of Hanoi eller tårnene i Hanoi er en matematisk spil eller puslespil. Det består af tre stænger, og et antal diske af forskellig størrelse, som kan glide på enhver stang. Puslespillet starter med diskene i en pæn stak i stigende rækkefølge efter størrelse på en stang, den mindste på toppen, og dermed gøre en konisk form. Formålet med puslespillet er at flytte hele stakken til en anden stang, adlyde følgende regler: * Kun én disk kan flyttes ad gangen. * Hver træk består i at tage den øverste skive fra en af ​​stængerne og skubbe det over på en anden stang, oven på de andre diske, der kan allerede være til stede på den pågældende stang. * Ingen disk kan placeres oven på en mindre disk.