Hallo Stefan,
> Anbei mal ein
Link zum Thema Sudoku.
vielen Dank für den Link.
Dieser Solver gefällt mir schon eher. Ich kenne einige, die ein Sudoku ausschließlich mit Trial-and-Error lösen. Das hilft mir wenig, denn damit kann ich nur herausfinden, ob ein Sudoku lösbar ist. Dies ist bei allen veröffentlichten Sudokus der Fall (Ausnahmen bestätigen die Regel). Ein solcher Löser gibt mir also keine neue Information.
Der angegebene Löser implementiert 2 oder 3 Techniken, die noch vor Trial-and-Error von menschlichen Lösern angewandt werden. Es gibt
davon aber wesentlich mehr. Die Implementierung dieser Techniken wird erst durch die angebotene Erklärungskomponente für mich als Sodoku-Löser sinnvoll.
> Wie weit bist Du denn mit Deinem Ansatz?
Ich habe die "Basistechniken" implementiert (Auffüllen und Scannen) und eine Eliminierungstechnik. Damit kann ich einfache bis mittelschwere Sudokus und viele schwere lösen. Ich nutze den Computer aber nur als Hilfe und Tippgeber für schwierige Sudoku-Situationen. Wenn ich wieder mehr Zeit habe, werde ich noch weitere Eliminierungstechniken einbauen, evtl. werde ich doch noch ein Trial-and-Error Verfahren programmieren.
Viele Grüße,
Axel
ap127