Suche im Problemraum

In diesem Kapitel werden grundlegende Konzepte der Suche im Problemraum behandelt. Dabei wird zunächst das Konzept des Problemraums als abstrakte Darstellung von Situationen eingeführt und Probemlösen als Suche im Zustandsraum definiert. Die Komplexität des Problemraums wird als zentraler Faktor für das effiziente Finden von Problemlösungen durch Algorithmen identifiziert. Tiefen- und Breitensuche werden als Basismethoden eingeführt und darauf aufbauend Hill Climbing und A* als heuristische Suchverfahren vorgestellt. Am Beispiel des 8-Puzzles wird dargestellt, wie eine Heuristik definiert werden kann und der Einfluss der gewählen Heuristik auf das Finden einer Problemlösung illustriert.