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. And it weighs in at just 448 characters. I'm quite
sure it can be shortened by using some of the tricks from the three-line
solution.

Eugene

Reply via email to