Solves Suduko, I hope
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
test
README.md
SudukoSolver.rb

README.md

I built this as part of the process of learning Ruby.

Just as a point of interest I compared running in ruby 1.9.2, jruby 1.6.4, and jruby-1.6.4 with 1.9 support;

Ruby 1.9.2

diabolical_20101105:

solved in 50188 total moves with 54 correct moves using 21917 backtracks in 473335 micro-seconds

Challenge Game:

solved in 15979 total moves with 55 correct moves using 6721 backtracks in 185120 micro-seconds

Test Game:

solved in 242 total moves with 45 correct moves using 57 backtracks in 1901 micro-seconds

Finished in 0.662611 seconds.

JRuby 1.6.4

diabolical_20101105:

solved in 50188 total moves with 54 correct moves using 21917 backtracks in 200000 micro-seconds

Challenge Game:

solved in 15979 total moves with 55 correct moves using 6721 backtracks in 202000 micro-seconds

Test Game:

solved in 242 total moves with 45 correct moves using 57 backtracks in 2000 micro-seconds

Finished in 1.51 seconds.

JRuby 1-6.4 --1.9

diabolical_20101105:

solved in 50188 total moves with 54 correct moves using 21917 backtracks in 403000 micro-seconds

Challenge Game:

solved in 15979 total moves with 55 correct moves using 6721 backtracks in -797000 micro-seconds

Test Game:

solved in 242 total moves with 45 correct moves using 57 backtracks in 5000 micro-seconds

Finished in 1.762000 seconds.