On 7/14/05, Eugene van der Pijll <[EMAIL PROTECTED]> wrote: > 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.
Hmmm, I bought a book of puzzles, and they are all constructed in such a way as to have only one solution. This probably makes the solving thereof much simpler. I knocked together a quick solution this morning. About 500 characters, most of which are an apallingly inefficient way to get the indicies of the 9 boxes of 9. I might try to golf it a bit more later... -- Jasper
