Problemlösen ist eines der Forschungsfelder von KI. Bestimmte Aufgaben (z.B. Schach) lassen sich durch eine Handlungsabfolge beschreiben, die zum Ziel führt. Jede Aktion ändert den aktuellen Zustand. Ziel des Problemlösen ist es, eine Reihenfolge der Aktionen und Zustände zu finden, die von Start zu Ziel führt.