Archiv der Kategorie 'Spiele'

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

ATI Catalyst 10.2

admin am 18. Februar 2010

Die Grafikkartensparte von AMD hat letzte Nacht seinen neuen Catalyst-Treiber zum Download freigegeben. Die neue Treiberversion setzt Meilensteine vor allem in Bezug auf Stromspartechniken und bei der Zusammenarbeit unterschiedlicher Karten. Für Spiele lassen sich Profile jetzt separat speichern und aktualisieren. Die optimalen Einstellungen für verschiedene Spiele werden nunmehr unabhängig vom Catalyst-Treiber häufiger aktualisiert und zum […]

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

Nethack - Sprüche

admin am 11. November 2009

Nachdem ich vor ein paar Jahren eine Zeit lang Nethack gezockt hatte, habe ich es mal wieder installiert und spiele gelegentlich ein wenig dieses bisher größte, dafür aber auch grafisch einfache Rollenspiel. Da allerdings auch ich in der heutigen Zeit wenig Lust auf ASCII-Grafiken in der Konsole habe, nutze ich die Pseudo-3D-Variante Falcon’s Eye, welche […]