Package de.hska.info1.backtracking

Enthält eine Labyrinthsuche mit grafischer Ausgaben.

See:
Description

Interface Summary

Ariadne

Entkoppelt die Verarbeitung von einzelnen Schritten in der Labyrinth-Wegsuche von der konkreten Implementierung dieser Schritt (z.B.

Class Summary

AriadneFrame	JFrame zum Zeichnen des Labyrinths und einigen Aktionen.
AriadneTest	JUnit-Testklasse für Ariadne.
Labyrinth	Wegsuche im Labyrinth mit Backtracking.

Package de.hska.info1.backtracking Description

Enthält eine Labyrinthsuche mit grafischer Ausgaben. Der Weg durch das Labyrinth wird mit Backtracking gesucht. Der Algorithmus kann schrittweise mit fortlaufenden Tastatureingaben ausgeführt werden.

Die Implementierung des Algorithmus ist durch für die grafische Ausgabe notwendigen zusätzlichen Anweisungen etwas unübersichtlich. Ein besser lesbare Variante finden Sie hier: Labyrinth