Towers of Hanoi
Towers of Hanoi er et gammelt spill hvor man på færrest mulig trekk skal flytte et gitt antall ringer fra et tårn til et annet. Det er tre tårn man kan flytte ringene mellom. Reglene for spillet er at man bare kan flytte en ring av gangen og det er bare lov til å bygge i høyden så lenge den ringen vi skal flytte er mindre enn den øverste ringen som ligger på det tårnet man vil flytte til. Minste antallet trekk for å klare spillet (uten å jukse) er gitt ved (2^antRinger)-1. F eks. for 5 ringer er optimalt antall trekk lik: (2^5)-1 = 32-1 = 31.
Klikk her for å starte
Kildekode