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.

Quellen

Die Datei sudoku_top95.txt stammt aus folgender Quelle: https://github.com/dimitri/sudoku (Dimitri Fontaine)