From: Adam Shelly <adam.shelly@...>
Date: 2005-08-25T14:59:55+09:00
Subject: Re: [QUIZ] Sodoku Solver (#43)

> Is it posiible that you use ruby 1.8.1 or older?
> If so, download a newer version :) or replace

Thanks, that was it.
And congrats, you win :)  I modified your code to run a single puzzle
at at time, and ran the set of 55 puzzles:

$ for i in *.sdk; do time ruby MySolver.rb $i ;done >tmy 2>&1

$ ruby parsetimes.rb tmy
min     max     total   ave
0.037   0.722   11.55   0.21

$ for i in *.sdk; do time ruby SKSolver.rb $i ;done >tsk 2>&1

$ ruby parsetimes.rb tsk
min     max     total   ave
0.049   0.331   10.043  0.1826

Your time on the hard ones is twice as fast as mine.
I really like the idea of the COMBINED_NEIGHBORHOODS array.
I think I learned a lot by deciphering your code even if I'm still not
sure I completely understand the main loop.

-adam