Suche

Problemlösen durch Suche im Problemgraphen. Aus den Basisalgorithmen Tree-Search und Graph-Search entstehen je nach verwendeter Datenstruktur und nach betrachteten Kosten unterschiedliche Suchalgorithmen.

• Uninformierte Suche: ... jeder Schritt "kostet" gleich viel: nur die Anzahl der Schritte zählt ...
• Informierte Suche: ... Einsatz einer Kostenfunktion ...
• Lokale Suche: ... das Ziel ist im Weg ...

• Suche mit Tiefensuche
• Suche mit Breitensuche
• Suche mit Branch-and-Bound
• Suche mit Best First
• Suche mit A*
• Lokale Suche: Gradientensuche
• Lokale Suche: Simulated Annealing