Viele Aufgaben lassen sich als Such-Probleme formulieren.
Beispiel 1 (COL): gegeben sind ein Netzplan (ein Graph, bestehend
aus Knoten und Kanten) sowie eine Zahl 
von Farben.
gesucht ist eine Färbung der Knoten,
so daß keine Kante zwischen gleichfarbigen Knoten verläuft.
(nicht in Vorlesung), Beispiel 2 (Lunar Lockout, siehe www.binaryarts.com): gegeben ist eine Anordnung von Robotern. Gesucht ist eine Folge von (erlaubten) Bewegungen, nach der schließlich der rote Roboter in der Mitte steht.