Geschichte und Anwendungen - Hochschule Niederrhein

9 Newell, Shaw, Simon: Report on a general problem-solving program.
Proceedings of the International Conference on Information Processing, 1959
Wissensbasierte Systeme Geschichte und Anwendungen Anwendungen 131 / 219
Planen
Mittel-Ziel-Analyse beim General Problem Solver 9 :
Ermittle syntaktische Unterschiede zwischen dem aktuellen
Zustand und dem Zielzustand.
Suche den Operator, der diese Unterschiede reduzieren kann.
Beispiel: Äquivalenz logischer Aussagen beweisen
Wenn der aktuelle Zustand den ∧-Operator enthält,
der Zielzustand aber nur ∨-Operatoren enthält,
→ dann wähle eine Operation wie das de Morgansche Gesetz.
Hoffnung: GPS eignet sich als allgemeine, von Wissensdomäne
unabhängige Architektur zum intelligenten Problemlösen, da
nur die syntaktische Form von Zuständen untersucht wird.
Leider: Es scheint nicht nur eine Heuristik zu geben, die sich
erfolgreich auf alle Problemdomänen anwenden lässt.