Jump to content

User talk:SudokuBoss

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

I sure appreciate the work you put into "The Algorithmics of Sudoku". Actually I was half expecting to find some recent comments on the media brouhaha (e.g. http://www.dailymail.co.uk/news/article-1163925/Puzzling-behaviour-Maths-professor-finds-formula-solve-ANY-Sudoku.html) about professor Crook's (what's in a name) "Sudoku Formula", see http://www.ams.org/notices/200904/tx090400460p.pdf

This publication triggered me to revamp my own sudoku solver program. I came to the Wiki article because after incorporating Crook's algorithm into mine, I'm out of inspiration. I like to postpone the trial-and-error phase as long as possible ; though it allows my program to solve any sudoku's I throw at it, it still feels more or less like "giving up" the solving attempt.

I must say that I didn't find many algorithmics ideas on the Wiki page either. This was compensated by a neat collection of new "hard" puzzles which can be part of my testcase suite. While converting them into my program's input format, I noticed that the closing section of the article, which contains 5 "hard" sudoku's, has a duplicate : nr.3 and nr.5 are the same.