Dieses Kapitel behandelt Probleme, deren Lösungen nicht direkt vorliegen, sondern erst gefunden werden müssen. Problemlösen wird als Suche in Zustandsräumen beschrieben. Dafür werden grundlegende Strukturen wie Listen, Bäume und Graphen eingeführt. Ein Problem besteht darin, einen Anfangszustand über Operatoren in einen Zielzustand zu überführen. Je nach Komplexität des Zustandsraums sind einfache oder aufwändige Verfahren erforderlich.