KISS - Kongress der Informatik für Schülerinnen & Schüler

"Sudokus lösen und zählen" ein Workshop von Prof. Günter Rote

Sudokus lösen und zählen Sudoku-Rätsel sind in den letzen Jahren sehr populär geworden. Im Workshop werden wir kurz etwas über die Geschichte von Sudokus erfahren, die Querverbindungen zu gewissen Anwendungsproblemen erläutern, und dann einige algorithmische Fragen ansprechen:

Wie kann man Sudoku-Rätsel lösen?
Wie kann man die Anzahl der verschiedenen Sudoku-Gitter bestimmen?

Im Rahmen des Workshops wollen wir dann an Hand von Übungsbeispielen einige Techniken, die hinter diesen Fragen stecken, erarbeiten, zum Beispiel den Umgang mit logischen Variablen, oder die Klassifizierung von teilweise ausgefüllten Sudoku-Gittern in "gleichwertige".