Simple sudoku solver written in Ruby
Should solve any solvable sudoku puzzle, including those that require non-deterministic branching.
# run it like so
$ ./solver.rb puzzles/simple.txt
| 3 | 1 | 4 | 6 | 9 | 2 | 7 | 8 | 5 |
| 9 | 6 | 5 | 8 | 7 | 4 | 2 | 1 | 3 |
| 2 | 8 | 7 | 1 | 3 | 5 | 4 | 9 | 6 |
| 1 | 5 | 2 | 3 | 4 | 7 | 8 | 6 | 9 |
| 6 | 4 | 3 | 5 | 8 | 9 | 1 | 7 | 2 |
| 7 | 9 | 8 | 2 | 1 | 6 | 5 | 3 | 4 |
| 5 | 3 | 9 | 7 | 2 | 1 | 6 | 4 | 8 |
| 4 | 2 | 1 | 9 | 6 | 8 | 3 | 5 | 7 |
| 8 | 7 | 6 | 4 | 5 | 3 | 9 | 2 | 1 |