Hanoi-tårn spil — Gratis Online Værktøj

Hvad er Hanoi-tårn spil?

Gratis online Hanoi-tårn puslespil. Det klassiske rekursive tænkningsspil.

Tårnet i Hanoi er en klassisk matematisk gåde, opfundet af den franske matematiker Édouard Lucas i 1883. Den består af tre pinde og en stak skiver af forskellige størrelser. Målet er at flytte hele stakken fra den første pind til den sidste pind i henhold til tre simple regler: kun én skive kan flyttes ad gangen, kun den øverste skive på en pind kan flyttes, og ingen større skive må lægges oven på en mindre.

Start med at vælge antallet af skiver (3 til 7). Flere skiver øger sværhedsgraden eksponentielt — det minimale antal træk er 2^n - 1. Med 3 skiver skal du bruge mindst 7 træk. Med 7 skiver skal du bruge 127 træk. Gåden er en perfekt demonstration af rekursiv tænkning: for at flytte n skiver flytter du først n-1 skiver til hjælpepinden, derefter flytter du den største skive, og til sidst flytter du de n-1 skiver oven på den.

Klik på en pind for at løfte den øverste skive, og klik derefter på en anden pind for at placere den. Spillet håndhæver reglerne visuelt: hvis du prøver at placere en større skive oven på en mindre, afvises trækket. Træktælleren sporer, hvor mange træk du har lavet, vist i forhold til det minimale antal mulige træk.

Auto Solve-funktionen demonstrerer den optimale rekursive løsning. Se algoritmen effektivt flytte alle skiver til målpinden i præcis 2^n - 1 træk. Hvert træk animeres, så du kan studere mønsteret. Den visuelle sejrsregistrering udløser tillykke, når du fuldfører gåden.

Praktiske anvendelser af Hanoi-tårn spil

Lær rekursiv problemløsning med 3 skiver

En programmeringsstuderende starter med 3 skiver. Det minimale antal træk er 7. De prøver at løse den manuelt og bruger 12 træk. Derefter klikker de på Auto Solve for at se den optimale løsning i 7 træk. Det rekursive mønster bliver klart: flyt 2 skiver til B, flyt den største til C, flyt 2 skiver fra B til C.

Udfordr dig selv med 7 skiver

En erfaren gådeløser vælger 7 skiver — minimum 127 træk. De arbejder sig gennem gåden over 20 minutter og bruger træktælleren til at følge fremgangen. Den rekursive strategi er essentiel: tænk på problemet som mindre delproblemer frem for individuelle skivetræk.

Demonstration af den rekursive algoritme i et klasseværelse

En datalogilærer viser Tårnet i Hanoi med 4 skiver. Først prøver eleverne manuelt. Derefter demonstrerer Auto Solve den optimale løsning i 15 træk. Læreren pauser efter de vigtigste trin for at forklare: "Nu skal vi flytte 3 skiver fra pind A til pind B, med pind C som hjælpepind."

Hvorfor bruge Hanoi-tårn spil?

3-7 diske med interaktivt klik uden træk
Træktælling med teoretisk minimum
Automatisk løsning tilgængelig

Sådan bruger du Hanoi-tårn spil — Trin for trin

Vælg antallet af diske (3-7).

Klik på en pind og derefter på en anden for at flytte en disk.

Løs puslespillet med færrest mulige træk.

Hvem er Hanoi-tårn spil bedst til?

programmering
logik
algoritmer

Pro-tips til Hanoi-tårn spil

1Det minimale antal træk for n skiver er 2^n - 1. For 3 skiver: 7 træk. 4: 15. 5: 31. 6: 63. 7: 127. Den eksponentielle vækst er grunden til, at 8+ skiver er upraktiske at løse manuelt.
2Den rekursive løsning følger et simpelt mønster: for at flytte n skiver fra kilde til mål skal du (1) flytte n-1 skiver fra kilde til hjælpepind, (2) flytte den største skive fra kilde til mål, (3) flytte n-1 skiver fra hjælpepind til mål.
3For et ulige antal skiver skal det første træk gå til målpinden. For et lige antal går det første træk til hjælpepinden. Dette mønster minimerer det samlede antal træk.
4Tårnet i Hanoi bruges i psykologisk forskning om problemløsningsstrategier og i datalogiundervisning til at undervise i rekursion. Det er også grundlaget for Tower of London-testen for eksekutive funktioner.

Hanoi-tårn spil — Ofte stillede spørgsmå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 Hanoi-tårn spil really free to use?

Yes, Hanoi-tårn spil 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 at bruge Hanoi-tårn spil?

Gratis onlineværktøj — fungerer i din browser, ingen tilmelding nødvendig. Start med at bruge det nu.

Prøv det nu