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

Suchalgorithmen

Wie definiert sich eine informierte Suche?

  • operiert auf wohldefiniertem Problem {i,S,G,C}
  • hat Wissen um
    • Startzustand
    • Zielzustand
    • lokale Nachfolgezustände
    • Kosten
  • Informierte Suchen haben zusätzlich Informationen zur Güte der Nachfolgezustände (Heuristik)
    • können daher den vielversprechendsten Nachfolgezustand zuerst bearbeiten
    • "Erweiterung" der uninformierten Suchen

Diskussion