Dieses Kapitel erweitert die zuvor eingeführten Suchverfahren um den Einsatz von Heuristiken. Während uninformierte Verfahren alle Möglichkeiten durchsuchen müssen, können heuristische Strategien die Suche durch Bewertungsfunktionen steuern, die bisherige Kosten und geschätzte Restkosten kombinieren. Dadurch werden Wege, die nicht zur Lösung führen, früh ausgeschlossen. Heuristische Verfahren steuern die Suche durch Schätzfunktionen, die Kosten und Restaufwand berücksichtigen. Beispiele sind Hill Climbing, Best-first-Suche und der A*-Algorithmus. Constraint-Satisfaction-Probleme zeigen, wie Einschränkungen den Lösungsraum verkleinern.