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.
Quellen
Die Datei sudoku_top95.txt stammt aus folgender Quelle: https://github.com/dimitri/sudoku (Dimitri Fontaine)