Dijkstra- og A*-laboratorium

Tegn · søg · forklar

Hvilken vej finder algoritmen?

Tegn forhindringer, vælg en søgealgoritme og følg, hvordan den undersøger rummet før den finder en rute.

Gitteret

Klik: tilføj/fjern mur

Blå: besøgt · lilla: frontier · grøn: fundet ruteStart = S · mål = M

Besøgte noder

Rutelængde

–

Status

Klar

Hvordan understøtter Python rutesøgning?

Python kan gemme den korteste afstand i en dictionary og prioritere næste node med en kø eller heap. Redigér parameterlinjerne og anvend dem på banen.

1 · Forudsig

Hvilke felter undersøges først?

2 · Afprøv

Kør ét trin ad gangen.

3 · Forklar

Sammenlign arbejdet, ikke kun ruten.