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
Sierpinski generator
Sierpinski triangler og firkanter eller tepper som de gjerne blir kalt er geometriske figurer som gjentar seg inni hverandre. Dette gir noen artige effekter, bare prøv selv! Tro det eller ei så har disse firkantene et meget oppsiktsvekkende bruksområde. De blir nemlig brukt i mobiltelefon-antenner, på grunn av dens form har den meget gode mottaks egenskaper på de frekvensene mobiltelefonene bruker. Kanskje din mobiltelefon har en slik antenne? Under kan du prøve min Sierpinski generator, denne tegner Sierpinski triangler og firkanter etter valg. Man må også angi hvor mange nivåer man ønsker å tegne. Algoritmene som tegner sierpinski fraktalene er rekursive, dvs den samme metoden som kaller seg selv.
Klikk her for å starte
Kildekode