NB - Jeg glemmer det med tentative gScore, og at gScore oprindelig sættes til uendelig på alle celler. For algoritmen skal ikke tilføje naboer der har en lavere gScore end den forventede fra current - det betyder at vi bevæger os baglæns, tilbage mod målet, og det vil vi ikke risikere. Det lille glimt på 42:22 hvor man kan se at pathen går "rundt om sig selv" oppe i venstre hjørne, er på grund af den mangel. Så måske er det en god ide alligevel at følge noget pseudokode eller lignende dokumentation, i stedet for at tro man kan huske :)
"Old school" ligefrem? :) Men jow, det er selvfølgelig holdt så enkelt og klassisk som muligt (med function i stedet for const xx => () og den slags). Jeg har lige kørt et valgfag i DSA på Datamatiker-uddannelsen på KEA.
NB - Jeg glemmer det med tentative gScore, og at gScore oprindelig sættes til uendelig på alle celler.
For algoritmen skal ikke tilføje naboer der har en lavere gScore end den forventede fra current - det betyder at vi bevæger os baglæns, tilbage mod målet, og det vil vi ikke risikere.
Det lille glimt på 42:22 hvor man kan se at pathen går "rundt om sig selv" oppe i venstre hjørne, er på grund af den mangel.
Så måske er det en god ide alligevel at følge noget pseudokode eller lignende dokumentation, i stedet for at tro man kan huske :)
Lidt noget old school JavaScript :)
Hvor er du undervisor henne? Studerer selv datalogi
"Old school" ligefrem? :) Men jow, det er selvfølgelig holdt så enkelt og klassisk som muligt (med function i stedet for const xx => () og den slags).
Jeg har lige kørt et valgfag i DSA på Datamatiker-uddannelsen på KEA.