Jasper schreef:
> Not that I've played it much, but Su Doku seems to be the flavour of
> the week here in London, and looks like a likely candidate for a
> competition.

Alas, it's been done:
http://www.ecclestoad.co.uk/blog/2005/06/02/sudoku_solver_in_three_lines_explained.html

However, that solution has a very strange format for the input and the
solutions, and it is very slow for puzzles such as:

2**67****
**6***2*1
4*****8**
5****93**
*3*****5*
**2*****7
3*1*****4
7*8***6**
****53**8

I have written a solver that returns all 299 solutions to this puzzle in
just under 4 seconds. It's just 448 characters, and I'm quite sure it
can be shortened by using some of the tricks from the three-line
solution (which I had not seen when I wrote my own solution).

Eugene

Reply via email to