-
A* - Algorithmus Ist genau das gleiche wie der A-Algorithmus, außer, dass die Schätzfunktion h zulässig ist.
-
Zulässige Schätzfunktion Eine zulässige Schätzfunktion überschatzt nie die Entfernung bis zum Zielknoten. Das heißt, dass die tatsächliche Entfernung zum Ziel $h^(n)$ $\forall n : h(n) \leq h^(n)$ immer größer ist als die Schätzfunktion.
-
Optimale Lösung Eine optimale Lösung ist ein Zielknoten, wenn es keinen andern Wurzelpfad zu einem Zielknoten gibt der kürzer ist.
-
Monotoniebeschränkung für Schätzfunktionen Eine Montoniebeschränkung setzt voraus, dass für jede Kante
$n_i \rightarrow n_j$ mit Kosten$c(n_i \rightarrow n_j)$ des Suchraums gilt:$$h(n_i) - h(n_j) \leq c(n_i \rightarrow n_j)$$ Das heißt, dass die Schätzfunktion -
Glaube vs. Wissen asd
-
Buridan Sätze asd
-
Gettier Beispiele asd
-
Weltenrepräsentation asd
-
Beweisbarkeit asd
-
Interpretationsbereich + Erweiterung asd