Hoppa till innehållet

Labb Barn Föräldrar Priser Utforska Lärare Dagens fråga Guider Sök

English Türkçe Deutsch Español Français 日本語 한국어 Português Русский 中文 العربية Bahasa Indonesia Italiano Polski ไทย Dansk Suomi हिन्दी Bahasa Melayu Norsk bokmål Nederlands Svenska

Laddar lektionen…

← Pussel- och algoritmlabbet.

Laddar 3D-labbet…

NovarekaInteraktiv naturvetenskap i 3D för vetgiriga – barn, elever och vuxna.

Lär dig

Alla labb Barn Utforska Dagens fråga Guider Sök Mina anteckningar

För dig

Föräldrar Lärare Gå med i en klass Priser Konto

Juridik

Integritet Villkor Återbetalningar Barns integritet Ta bort konto Kontakt

© 2026 Novareka. Simuleringar är undervisningsmodeller som avsiktligt är förenklade.

English Türkçe Deutsch Español Français 日本語 한국어 Português Русский 中文 العربية Bahasa Indonesia Italiano Polski ไทย Dansk Suomi हिन्दी Bahasa Melayu Norsk bokmål Nederlands Svenska

← Pussel- och algoritmlabbet.

Värld 1 · Vrid på kuben.

1Sidor och drag: hur man läser kubnotation.2Pussel och mönster: hörn, kanter och mittpunkter.3Operationer som inte är kommutativa: varför ordningen är viktig.4En uppvärmningsövning med en 2x2-kub: en mindre kub, samma principer.

Värld 2 · Lös det lager för lager. · PRO

1Det vita korset: börja med en plan.2Första lagrets hörn: ett i taget.3Andra lagrets kanter: sätt in dem uppifrån.4Det sista lagret: kors, orientera, permutera.5Räkna och kontrollera: hur många drag är det?

Värld 3 · Guds tal · PRO

1Hur många positioner? Ett tal som är större än vad du kan räkna.2Varför man inte kan vrida ett hörn: dolda regler 3Tjugo drag: berättelsen om "Guds tal".4Hur datorer löser problem: ett koncept i två steg

Värld 4 · Tornen i Hanoi och rekursion · PRO

1Tre pinnar, en regel: pusslet 2Rekursion: att lösa ett problem genom att lösa ett mindre problem.3Två upphöjt till n minus ett: räkna dragen 4Legenden om 64 skivor: när exponentiellt betyder omöjligt

Värld 5 · Hitta vägen: A* kontra Dijkstra · PRO

1Kortaste vägen i ett rutnät: från bredden-först-sökning till vikter 2Dijkstra: expandera alltid den billigaste.3A*: Dijkstra med en kompass 4En drönare i en 3D-stad: fler dimensioner, samma idé.

Värld 6 · Leveransproblemet (TSP) · PRO

1Besök varje stopp en gång: handelsresandens problem.2Brute force-metoden blir ohållbar: exponentiell tillväxt.3Tillräckligt bra rutter: heuristiker 4När datorer inte kan vara snabba: svåra problem

Värld 7 · Labyrinter och gissningsspel · PRO

1Skapa en labyrint: skapa ett spännande träd.2Lös en labyrint: tre vägar ut 3Gissa på tjugo försök: binärsökning 4Binärsökning i kod: och dess ökända bugg

← Pussel- och algoritmlabbet.Värld 5 · lektion 1 av 4Alla lektioner ↓

Värld 5 · Hitta vägen: A* kontra Dijkstra · 10 min · PRO

Textstorlek

Radavstånd

Kortaste vägen i ett rutnät: från bredden-först-sökning till vikter

Grafer, steg och kostnader

PRO · Pussel- och algoritmlabbet.

Värld 5: Hitta vägen: A* kontra Dijkstra är en del av PRO

Den första världen i Pussel- och algoritmlabbet. är gratis. PRO låser upp de andra 25 lektioner i 6 världar — simuleringar, quiz och allt.

Dijkstra: expandera alltid den billigaste.
A*: Dijkstra med en kompass
En drönare i en 3D-stad: fler dimensioner, samma idé.
Besök varje stopp en gång: handelsresandens problem.
Brute force-metoden blir ohållbar: exponentiell tillväxt.

PRO innehåller

Alla 60 labb — varje värld, varje lektion
Övningsprov och certifikat
AI-handledare: 50 frågor per dag

$99.99/år (cirka $8.33 i månaden) · eller $39.99/månad

Lås upp Pussel- och algoritmlabbet.Testa gratisvärlden

Den första världen i varje labb är gratis för alltid – inget kort behövs.
Avsluta när som helst i Paddle-portalen för kunder; PRO gäller till slutet av perioden du har betalat för.
Ångrat dig? Be om full återbetalning inom 24 timmar efter en betalning. Återbetalningspolicy

✎ Mina anteckningar

Dina anteckningar för Kortaste vägen i ett rutnät: från bredden-först-sökning till vikter

Sparas endast i den här webbläsarenAlla mina anteckningar →

← Legenden om 64 skivor: när exponentiellt betyder omöjligt Dijkstra: expandera alltid den billigaste. →

Rapportera ett fel

Vad är fel?Felaktig eller inaktuell faktaSkrivfel eller otydlig textSimuleringen eller frågesporten fungerar inteAnnat

Berätta vad du såg0 / 2000 · minst 10 tecken

E-post (valfritt, om du vill ha svar)

Website

Skickas med din rapport

Sida
Om Shortest path on a grid: from BFS to weights — Puzzle Algorithms Lab · puzzles/shortest-path-on-a-grid

Lägg också till vilken webbläsare du använder. Rapporter skickas till vårt supportsystem; se integritetsmeddelandet.