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.