CMD + K
Øv med flashcards — Informert søk og heuristikker
Kapittel 3 · TDT4136
1 / 27
27 kort
Formel
Evalueringsfunksjonen
Formel
Prioriteten i frontier for A*: kostnaden for stien hit pluss anslått rest. Ved lik avgjør oppgavens tie-break. Vanlig feil: å bruke bare (det er grådig søk) eller å glemme at er summen av alle kantene langs stien.
Tips: bruk piltastene for å bla og mellomrom/Enter for å snu kortet.