 Anfangszustand: es liegt eine Situation vor, Objekte, Bedingungen etc. sind bekannt Zielzustand: der Zustand der erreicht werden soll Hindernisse/Barrieren: Problemlöser kann Anfangs- nicht direkt in Zielzustand überführen Operatoren unbekannt, Operatoren müssen kombiniert werden, Endzustand unscharf definiert wohldefiniert: Anfangszustand und einziger Endzustand bekannt (Turm von Hanoi) schlecht definiert: mehrere mögliche Endzustände (Entwicklung neues Auto)