Sudoku

Das Windows-Programm SudokuClassic.exe löst alle klassischen Sudoku-Rätsel auf einer 9×9 Matrix. Für den zugegeben seltenen Fall, dass man es nicht schafft, ein vorgegebenes Rätsel zu lösen :-(  kann man hier also Abhilfe finden :-)

Viel interessanter ist aber, dass man anhand des Sudoku-Rätsels ein wichtiges Verfahren der Informatik anschaulich erläutern kann: Die Rekursion mit Backtracking.

Das Programm – und die beiliegende Dokumentation – zeigen, wie ein vergleichsweise einfaches Verfahren, richtig angewandt, auch die vertracktesten Rätsel löst. Dazu kann man sich, wie oben in der Bildschirmkopie zu erkennen, den Lösungsweg anzeigen lassen.

Hier kann man das Gesamtpaket herunterladen, bestehend aus dem Programm SudokuClassic.exe, der Dokumentation und einigen Beispielrätseln.