Skip to content
Snippets Groups Projects

Backtracking als Lösungsansatz

Dieses Projekt ist für den Informatik Unterricht in Baden-Württemberg in der Kursstufe im Basis- und Leistungsfach gedacht. Es wird ein allgemeiner Algorithmus zur Lösung von Backtracking implementiert und auf verschiedene Probleme (Labyrinth, Sudoku, 8-Damenproblem) angewendet.

Dieser Algorithmus kann außerdem aus einer GUI heraus gestartet und auch schrittweise ausgeführt werden.

Als Variante wird außerdem die Suche nach einer besten Lösung implementiert.