Allgemeine Suchstrategien und Komplexität
摘要
Dieses Kapitel behandelt allgemeine Suchverfahren zur Problemlösung. Zunächst wird die Tiefensuche eingeführt, bei der ein Weg möglichst weit in die Tiefe verfolgt wird, bis entweder ein Ziel oder eine Sackgasse erreicht ist. Demgegenüber untersucht die Breitensuche zunächst alle Nachfolger eines aktuellen Knotens. Abschließend werden die Verfahren im Hinblick auf Effizienz, Vollständigkeit und Optimalität verglichen. Damit bilden beide grundlegende uninformierte Suchstrategien, die im nächsten Kapitel durch Heuristiken zu effizienteren Verfahren weiterentwickelt werden.