Diskrete Mathematik » Tiefensuche im Labyrinth
Animation von Breitensuche und Tiefensuche im Labyrinth
Auf dieser Seite werden die folgenden Suchalgorithmen im Labyrinth behandelt: Depth First Search / Tiefensuche, Breadth First Search / Breitensuche. Diese Seite ist in Anlehnung an die Arbeit von Thomas Dübendorfer zum Thema Backtracking entstanden: Backtracking.
Das folgende Applet zeigt anhand einer Graphik die Funktionsweise der beiden oben beschriebenen Suchalgorithmen.
Ergänzendes Material
LabyrinthEditor.zip: Java Applikation zum Erstellen von Labyrinthen (executable jar file)
LabyrinthDoc.zip: Dokumentation