stivo wrote:I'm wondering how fast your solver is? This is the benchmark puzzle I use with my solver:

500000009020100070008000300040600000000050000000207010003000800060004020900000005

My 2GHz Intel Core 2 Duo MacBook can solve it in .093 seconds. The solver is written in C and compiled with optimizations. How fast is yours? I am interested in seeing other people's code as well.

that's ~5 puz/sec/Ghz, but you should run the test on say 1000 copies of the same puzzle

and divide the results by 1000 to normalize

my general solver limited to singles and backtracking solves 1000 copies at ~335 puz/sec/Ghz

another 150 line backtracking solver comes in at ~746 puz/sec/Ghz

and a dlx solver just posted on the programmer's forum (not mine) gets ~1190 puz/sec/Ghz

performance varies on input, the new dlx solver does well with smaller number of clues

mine does better with more, e.g., on ruud's top50000