Das zielorientierte Problemlösen ist ein Forschungsfeld der KI. Bestimmte Aufgaben (z.B. Schach, Stundenplan, Tic-Tac-Toe) lassen sich durch eine Reihe von Aktionen beschreiben, die zu einem gewünschten Ziel führen. Jede Aktion ändert den aktuellen Zustand. Ziel ist es, eine Reihenfolge der Aktionen und Zustände zu finden, die vom Anfangs- zum gewünschten Endzustand führt.