Zitat von
shmia:
Wenn du alle Wege finden willst, dann nennt man das Tiefensuche.
Auch wenn meine KI-Vorlesung noch nicht allzuweit fortgeschritten ist: Tiefensuche ist doch so wie die Breitensuche eine Möglichkeit, einen Suchbaum, der alle Lösungen enthält, abzuarbeiten, solange, bis eine Lösung gefunden ist. Wenn man dies solange wiederholen würde, bis man am Ende des Baumes angelangt ist, hätte man alle Lösungen. Aber wie kann man bestimmen, wann man den ganzen Baum durchsucht hat?
Und mit der Tiefensuche würde das sowieso nicht immer gehen, da diese nicht vollständig ist (d.h. es wird nicht immer eine Lösung gefunden, wenn eine vorhanden ist).