Auf dieser Seite werden die folgenden Suchalgorithmen im Labyrinth behandelt:
- Depth First Search
- Tiefensuche im Labyrinth
- Breadth First
- Breitensuche im Labyrinth
Diese Seite ist in Anlehnung an die Arbeit von Thomas Dübendorfer zum Thema Backtracking entstanden: Backtracking
Java Programm
Das folgende Java Programm zeigt anhand einer Graphik die Funktionsweise der beiden oben beschriebenen Suchalgorithmen.
LabyrinthMain.jar (executable jar file)
Labyrinth Editor
Hier können Sie den Labyrinth Editor direkt via WebStart starten:
LabyrinthEditor.jar (executable jar file)
Ergänzendes Material
- LabyrinthEditor.zip
- Java Applikation zum Erstellen von Labyrinthen (executable jar file, gezippt)
- LabyrinthDoc.zip
- Dokumentation (Online-Version)
Hinweis: Laden Sie das ZIP-Archiv herunter und entpacken Sie die Dateien.