Es gab eine Zeit, als ich Sudoku-Puzzles liebte, ich würde im Durchschnitt ein Paar pro Tag machen. Ich habe Algorithmen entwickelt, um sie zu lösen, die ich mit Bleistift und Papier auszuführen versuchte, aber sie waren ein wenig zu komplex, um sie manuell zu erfassen. Ich fragte mich, ob meine Algorithmen tatsächlich ein Sudoku lösen würden oder ob es nur Abkürzungen waren, um es einfacher zu machen, und ich beschloss, dies zu testen, indem ich ein Programm schrieb, um meine Algorithmen auszuprobieren.

Das Ergebnis ist dieses Web-Interface, mit dem Sie ein Sudoku eingeben können und dann versuchen, es mit meinem Algorithmus zu lösen. Bisher habe ich noch kein lösbares Sudoku gefunden, das mein Algorithmus nicht lösen konnte, aber das bedeutet nicht, dass ein solches Rätsel nicht existiert. Der Code wird nach 20 Wiederholungen der Schleife aufhören, das Rätsel zu lösen, aber ich habe noch kein Sudoku gefunden, das nicht in mehr als 3 Iterationen gelöst werden konnte.

Last Updated: 1970-01-01 00:00

The web interface is available here.