AI - Einführung, Suche & Exploration, Steering & Control, Path Finding  

Suchalgorithmen

Was sind Eigenschaften einer Heuristik?

Heuristik h(n) heißt
  • zulässig wenn die Wegkosten f(n) nie überschätzt werden
    • h(n) < f(n)
  • konsistent (monoton) wenn für jeden Knoten n und für jeden Nachfolger n' gilt
    • h(n) <= c(n,n') + h(n')
 
wobei c die tatsächlichen Wegkosten liefert

Diskussion