Monatsarchiv für Januar 2010

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 […]

Sudoku-Strategien (Sudoku-Solver Teil 3)

admin am 20. Januar 2010

Es gibt mehrere einfache Strategien, die man auch mit wenig geschulter Logik schnell erkennen kann und einige zusätzliche Strategien, die nur in bestimmten Sonderfällen Anwendung finden.
Neben den vorgegebenen Zahlen und den ermittelten gibt es freie Felder, in denen nur bestimmte Zahlen stehen können – diese verbleibenden Zahlen werden allgemein als Kandidaten bezeichnet.
Die grundlegenden Lösungsstrategien sind:

letzte […]

Sudoku-Varianten (Sudoku-Solver Teil 2)

admin am 20. Januar 2010

Eine einfache und an die ursprünglichen magischen Quadrate angelehnte Regelerweiterung verlangt, dass auch in den Diagonalen jede der Ziffern nur ein Mal vorkommen darf. Diese Variante nennt sich X-Sudoku.
Es gibt Varianten, in denen die Zahlen lediglich durch Buchstaben oder Farben ersetzt werden, sonst aber identisch zum Sudoku sind. Eine Comparison Sudoku genannte Variante gibt keine […]

Was ist ein Sudoku (Sudoku-Solver Teil 1)

admin am 20. Januar 2010

Sudokus sind Rätsel, die nach logischen Methoden mit Zahlen oder Buchstaben in dafür bestimmten Feldern gelöst werden können. Meist handelt es sich hierbei um eine quadratische Anordnung mit 3×3 Blöcken zu je 3×3 Feldern. Dieses Standardsudoku erfreut sich seit wenigen Jahren großer Beliebtheit in zahlreichen Rätselzeitschriften und hat innerhalb kürzester Zeit diverse Varianten, teils mit […]

Eigentümerwechsel bei Reichelt Elektronik

admin am 2. Januar 2010

Der unter Elektronikern bekannte und beliebte Versandhändler Reichelt Elektronik gehört seit gestern zur Dätwyler Holding AG aus der Schweiz.
Im Jahr 1968 begann der Unternehmer Reichelt eine Firma aufzubauen, die sich mit dem Versand von Halbleiter-Bauelementen beschäftigte. Nachdem Angelika Reichelt 1990 die Firma von ihrem Ex-Mann kaufte, war Reichelt Elektronik verschuldet. In den folgenden Jahren […]