Mittwoch, 12. Juli 2006
Sudoku
Ich selber bin kein manischer Sudoku-"Spieler" wie viele andere, seit diese Rätselart hochkonjunktur hat. Ab und zu habe ich mal eins gelöst, wenn es irgendwo in einer Tageszeitung abgedruckt war. Ich finde diese Rätsel nicht wirklich interessant, es langweilt mich eher irgendwann.

Anscheinend gibt es aber einige Algorithmen oder zumindest Ansätze dafür Sodukus zu lösen.
Eine Methode wird zum Beispiel hier beschrieben. (In klurz: in die leeren Kästchen die 9 Nummern schreiben und wegradieren, oder so ;).

Auf der selben Seite habe ich einen Link zu einem Online-Sudoku-Löser gefunden. Sehr interessant.

Aber anscheinend gibt es Sudokus, die der Online-Sudoku-Solver nicht lösen kann.
Ich kann mir das relativ leicht erklären: Es kommen irgendwann Situationen in denen man sich für eine von zwei Möglichkeiten entscheiden muss und sehen muss wohin das führt. Man muss also... raten.

... comment