Murray Gross wrote: > I'd greatly appreciate it if someone could provide a summary of the best > times recently posted for Haskell Sudoku solvers so I can compare them > with some experimental code I have. > > Since the Sudoku puzzle is incidental to the purpose of my code, I'd just > like to find out whether or not my current code is working in the > neighborhood of "the good stuff." Right now, easy puzzles go under in 4 or > 5 seconds, evil puzzles range from about 12 seconds to just under 2 > minutes on a 650 MHz Duron. > > Thanks, > > Murray Gross > >
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
Most of those puzzles (about 91.5%) are particularly simple and go especially quickly. The next 8.1% of the puzzles use more expensive deductive methods, and the remaining 0.4% do depth first guessing.
-- Chris _______________________________________________ Haskell mailing list Haskell@haskell.org http://www.haskell.org/mailman/listinfo/haskell