[Haskell] Can someone provide a summary of best Sudoku solver times?

Chris Kuklewicz haskell at list.mightyreason.com
Mon Jul 10 13:05:37 EDT 2006


Taral wrote:
> On 7/9/06, Chris Kuklewicz <haskell at list.mightyreason.com> wrote:
>> I improved the speed and strength of my solver and it finishes the 
>> 36638 puzzles
>> of http://www.csse.uwa.edu.au/~gordon/sudoku17 in 3885 seconds.  It 
>> can solve
>> all but 164 without guessing, and averages greater 9 puzzles per 
>> second on a
>> 1.33 GHz PPC Mac OS X laptop using ghc-6.4.2
>
> Is this the DLX solver on the wiki?
>
Not quite.  This is an optimized, bug-fixed, and more powerful solver.  
I will update the wiki version soon.

-- 
Chris




More information about the Haskell mailing list