Archiv der Kategorie 'Programmierung'

Sudoku-Solver v0.7

admin am 16. April 2010

Die Weiterentwicklung des Anfang des Jahres (siehe Routinen für einen Sudoku-Löser) begonnenen Sudoku-Solvers hat einen neuen Meilenstein erreicht. Neben optischen Änderungen sind einige Anpassungen in der Funktionsstruktur des Quelltextes und der Verarbeitung ganzer Sudoku-Listen erfolgt und ein erster (allerdings noch nicht richtig stabiler) Sudoku-Generator hat den Weg in die neue Version gefunden.
Liste der Änderungen:

Oberfläche übersichtlicher […]

Welche Routinen benötigt man für einen Sudoku-Solver? (Sudoku-Solver Teil 5)

admin am 20. Januar 2010

Die Antwort auf diese Frage unterteilt das Programm letztlich in zwei Bereiche: in I/O-Routinen und die Lösungsroutinen. Im Folgenden eine kurze Auflistung der erforderlichen Lösungsprozeduren:

Setzen eines Wertes inkl. Sperre dieses Wertes auf Spalte/Zeile/Block des Wertes
Suche nach letzter freier Stelle in einer Zeile
Suche nach letzter freier Stelle in einer Spalte
Suche nach letzter freier Stelle in einem […]

Sudoku-Löser-Programmierung (Sudoku-Solver Teil 4)

admin am 20. Januar 2010

Mathematische Methoden
Hierbei wird über die Mengenlehre mit entsprechenden Querschnittsmengen eine Liste von Kandidaten für jedes Feld ermittelt. Mit Hilfe der zuvor aufgezählten Strategien lassen sich logische Verknüpfungen erstellen, die weitere Einschränkungen definieren. Die komplexe Logik dahinter wird teils auch dem Bereich der Constraints zugeordnet. Hinter diesem englischen Begriff verbirgt sich allerdings nichts weiter als eine […]