Hopp til innholdet

Laboratorier Barn Foreldre Priser Utforsk Lærere Dagens 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

Laster inn leksjonen…

← Algoritmelab for puslespill

Laster inn 3D-laboratoriet…

NovarekaInteraktiv 3D-læring i naturfag for nysgjerrige – barn, elever og voksne.

Lær

Alle laboratorier Barn Utforsk Dagens spørsmål Guider Søk Mine notater

For deg

Foreldre Lærere Bli med i en klasse Priser Konto

Juridisk

Personvern Vilkår Tilbakebetalinger Barns personvern Slett konto Kontakt

© 2026 Novareka. Simuleringer er undervisningsmodeller, med vilje forenklet.

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

← Algoritmelab for puslespill

Verden 1 · Vri på kuben

1Sideflater og trekk: slik leser du kubenotasjon 2Brikker og mønstre: hjørner, kanter og sentre 3Trekk som ikke kommuterer: hvorfor rekkefølgen betyr noe 4En oppvarming på 2×2: en mindre kube, de samme ideene

Verden 2 · Løs den lag for lag · PRO

1Det hvite korset: start med en plan 2Hjørner i første lag: ett om gangen 3Kanter i det andre laget: sett inn ovenfra 4Det siste laget: kryss, orienter, permuter 5Tell og sjekk: Hvor mange trekk er det?

Verden 3 · Guds tall · PRO

1Hvor mange posisjoner? Et tall som er større enn du kan telle 2Hvorfor du ikke kan vri ett hjørne: skjulte regler 3Tjue trekk: historien om Guds tall 4Slik løser datamaskiner det: en idé i to faser

Verden 4 · Tårnene i Hanoi og rekursjon · PRO

1Tre pinner, én regel: puslespillet 2Rekursjon: å løse et problem ved å løse et mindre problem 3To opphøyd i n, minus én: slik teller vi trekkene 4Legenden om 64 skiver: når eksponentielt betyr umulig

Verden 5 · Finn veien: A* mot Dijkstra · PRO

1Korteste vei på et rutenett: fra BFS til vekter 2Dijkstra: utvid alltid den billigste 3A*: Dijkstra med et kompass 4En drone i en 3D-by: flere dimensjoner, samme idé

Verden 6 · Leveringsproblemet (TSP) · PRO

1Besøk hvert stopp én gang: den reisende selgeren 2Brute force vokser voldsomt: fakultetsvekst 3Gode nok ruter: heuristikker 4Når datamaskiner ikke kan være raske: vanskelige problemer

Verden 7 · Labyrinter og gjetteleker · PRO

1Lag en labyrint: bygg et spenntre 2Løs en labyrint: tre veier ut 3Gjett på tjue: binærsøk 4Binærsøk i kode – og den berømte feilen

← Algoritmelab for puslespillVerden 5 · leksjon 3 av 4Alle leksjoner ↓

Verden 5 · Finn veien: A* mot Dijkstra · 12 min · PRO

Tekststørrelse

Linjeavstand

A*: Dijkstra med et kompass

Å anslå resten av veien

PRO · Algoritmelab for puslespill

Verden 5: Finn veien: A* mot Dijkstra er en del av PRO

Den første verdenen i Algoritmelab for puslespill er gratis. PRO åpner de andre 25 leksjoner i 6 verdener — simuleringer, quizer og alt inkludert.

Korteste vei på et rutenett: fra BFS til vekter
Dijkstra: utvid alltid den billigste
En drone i en 3D-by: flere dimensjoner, samme idé
Besøk hvert stopp én gang: den reisende selgeren
Brute force vokser voldsomt: fakultetsvekst

PRO inkluderer

Alle 60 labber — hver verden, hver leksjon
Øvingseksamener og sertifikater
AI-lærer: 50 spørsmål per dag

$99.99/år (omtrent $8.33 i måneden) · eller $39.99/måned

Lås opp Algoritmelab for puslespill Prøv den gratis verdenen

Den første verdenen i hvert laboratorium er gratis for alltid – du trenger ikke kort.
Avslutt når som helst i kundeportalen til Paddle; PRO forblir tilgjengelig til slutten av perioden du har betalt for.
Har du ombestemt deg? Be om full refusjon innen 24 timer etter en betaling. Retningslinjer for refusjon

✎ Notatene mine

Notatene dine for A*: Dijkstra med et kompass

Bare lagret i denne nettleserenAlle notatene mine →

← Dijkstra: utvid alltid den billigste En drone i en 3D-by: flere dimensjoner, samme idé →

Rapporter en feil

Hva er galt?Feil eller utdatert faktaSkrivefeil eller uklar tekstSimulering eller quiz fungerer ikkeAnnet

Fortell oss hva du så0 / 2000 · minst 10 tegn

E-post (valgfritt, hvis du ønsker svar)

Website

Sendt sammen med rapporten din

Side
Om A*: Dijkstra with a compass — Puzzle Algorithms Lab · puzzles/astar

Legg også til nettlesertypen din. Rapporter sendes til supportsystemet vårt; se personvernerklæringen.