Tårnet i Hanoi-spill — gratis online verktøy

Hva er Tårnet i Hanoi-spill?

Gratis online Tårnet i Hanoi-puslespill. Det klassiske rekursive tenkningsspillet.

Tårnet i Hanoi er et klassisk matematisk puslespill oppfunnet av den franske matematikeren Edouard Lucas i 1883. Det består av tre pinner og en stabel med skiver i ulike størrelser. Målet er å flytte hele stabelen fra den første til den siste pinnen, etter tre enkle regler: bare én skive kan flyttes om gangen, bare den øverste skiven på en pinne kan flyttes, og ingen større skive kan plasseres på en mindre.

Start med å velge antall skiver (3 til 7). Flere skiver øker vanskelighetsgraden eksponentielt – minimum antall trekk som kreves er 2^n - 1. Med 3 skiver trenger du minst 7 trekk. Med 7 skiver trenger du 127 trekk. Puslespillet er en perfekt demonstrasjon av rekursiv tenkning: for å flytte n skiver, flytter du først n-1 skiver til hjelpepinnen, deretter den største skiven, og deretter n-1 skivene oppå den.

Klikk på en pinne for å plukke opp den øverste skiven, og klikk deretter på en annen pinne for å plassere den. Spillet håndhever reglene visuelt: hvis du prøver å plassere en større skive på en mindre, avvises trekket. Trekk-telleren sporer hvor mange trekk du har gjort, vist mot minimum mulige trekk.

Auto Solve-funksjonen demonstrerer den optimale rekursive løsningen. Se algoritmen effektivt flytte alle skivene til målpinnen på nøyaktig 2^n - 1 trekk. Hvert trekk er animert slik at du kan studere mønsteret. Visuell vinndeteksjon utløser gratulasjoner når du fullfører puslespillet.

Praktiske bruksområder for Tårnet i Hanoi-spill

Lære rekursiv problemløsning med 3 skiver

En programmeringsstudent starter med 3 skiver. Minimum trekk er 7. De prøver å løse det manuelt og gjør 12 trekk. Deretter klikker de på Auto Solve for å se den optimale løsningen på 7 trekk. Det rekursive mønsteret blir tydelig: flytt 2 skiver til B, flytt den største til C, flytt 2 skiver fra B til C.

Utfordre deg selv med 7 skiver

En erfaren puslespiller velger 7 skiver – minimum 127 trekk. De arbeider gjennom puslespillet over 20 minutter, med trekktelleren til å spore fremgangen. Den rekursive strategien er avgjørende: tenk på problemet som mindre delproblemer i stedet for individuelle skiveflyttinger.

Demonstrere den rekursive algoritmen i klasserommet

En informatikk-lærer viser Tårnet i Hanoi med 4 skiver. Først prøver elevene manuelt. Deretter demonstrerer Auto Solve den optimale 15-trekksløsningen. Læreren pauser etter nøkkelsteg for å forklare: «Nå må vi flytte 3 skiver fra pinne A til pinne B, med pinne C som hjelpepinne.»

Hvorfor bruke Tårnet i Hanoi-spill?

3-7 disker med interaktivt klikk uten dra
Trekk telling med teoretisk minimum
Automatisk løsning tilgjengelig

Slik bruker du Tårnet i Hanoi-spill — Steg for steg

Velg antall disker (3-7).

Klikk på en tapp, deretter på en annen for å flytte en disk.

Løs puslespillet med færrest mulig trekk.

Hvem er Tårnet i Hanoi-spill best for?

programmering
logikk
algoritmer

Profftips for Tårnet i Hanoi-spill

1Minimum antall trekk for n skiver er 2^n - 1. For 3 skiver: 7 trekk. 4: 15. 5: 31. 6: 63. 7: 127. Den eksponentielle veksten er grunnen til at 8+ skiver er upraktiske å løse manuelt.
2Den rekursive løsningen følger et enkelt mønster: for å flytte n skiver fra kilde til mål, (1) flytt n-1 skiver fra kilde til hjelpepinne, (2) flytt den største skiven fra kilde til mål, (3) flytt n-1 skivene fra hjelpepinne til mål.
3For et oddetall skiver bør det første trekket gå til målpinnen. For et partall går det første trekket til hjelpepinnen. Dette mønsteret minimerer totale trekk.
4Tårnet i Hanoi brukes i psykologisk forskning på problemløsningsstrategier og i informatikkpensum for å undervise i rekursjon. Det er også grunnlaget for Tower of London-testen av eksekutive funksjoner.

Tårnet i Hanoi-spill — Ofte stilte spørsmål

What is the minimum number of moves?

For n disks, the minimum is 2^n - 1 moves. For 4 disks, that's 15 moves. For 7 disks, that's 127 moves.

Why can't I place a larger disk on a smaller one?

That's the rule! The puzzle requires that disks are always in decreasing size from bottom to top on every peg.

Are these games and tools free to use?

Yes, all interactive tools, games, and visualizations are completely free with no limits, ads, or paywalls. They run entirely in your browser.

Do I need a powerful computer to run these?

No. The tools are optimized for performance on standard hardware. Pixel art, fractals, and sorting visualizations run smoothly on most devices including tablets.

Is Tårnet i Hanoi-spill really free to use?

Yes, Tårnet i Hanoi-spill is completely free with no hidden charges, no usage limits, and no premium tiers. You can use it as often as you need without signing up or providing any personal information.

Klar til å bruke Tårnet i Hanoi-spill?

Gratis onlineverktøy — fungerer i nettleseren din, ingen registrering nødvendig. Begynn å bruke det nå.

Prøv det nå