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