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

Intelligente Agenten

Wie definiert sich ein Problem?

Ein wohldefiniertes Problem kann durch das Quadrupel {i, S, G, C} beschrieben werden
 i   Ausgangszustand 
 S   Nachfolgerfunktion 
 G   Zielfunktion 
 C   Kostenfunktion 
 
Die Nachfolgerfunktion S liefert alle Folgezustände (Sn') zu einem gegebenen Zustand s unter der Anwenung der verfügbaren Aktionen des Agenten.
 
Der Ausgangszustand i und die Nachfolgerfunktion S definieren den Zustandsraum des Problems
  • Menge aller Zustände die vom Ausgangszustand erreichbar sind
  • Graph: Aktionen -> Kanten, Zustände -> Knoten

Diskussion