Sudoku

Die aktuelle iX hat einen Artikel über Sudoku. Dabei fiel mir ein alter Hack wieder ein: Statt Sudoku zu spielen, habe ich damals lieber ein Programm geschrieben, mit dem man sich ein lösbares Sudoku-Rätsel zusammenstellen kann. Die Algorithmen funktionieren und man kann auch was sehen, allerdings ist es nur ein Hack insofern, als das “GUI” eine Matrix aus HTML-Dropdown-Boxes ist und export o.ä. nicht implementiert sind.

Anbei die Java-Quellen als Idea-Projekt inklusive compilierter webapp (“exploded”). Verwendung: in den tomcat deployen und “brett.jsp” aufrufen. In den Drop-Down Boxen erscheinen nur die Zahlen, die an der Stelle noch möglich sind. Wenn man eine auswählt, wird sie an dieser Stelle fest eingetragen, und auch alle anderen “offensichtlichen” (d.h. überall dort, wo nur noch eine möglich ist). Zahlen, die in eine Sackgasse führen, sind mit einem Ausrufungszeichen gekennzeichnet. Die webapp ist komplett zustandslos, d.h. “undo” wird durch den “Zurück”-Button des Browsers erledigt.

(Leider habe ich auf diesem Server kein tomcat, sonst würde ich’s ja online stellen…)