Sudoku in 201 lines
pastie.caboo.se
I got bored at work and had a go at a sudoku solver in Ruby. It can solve most medium difficulty puzzles.
Any tips on improving my code would be appreciated!
pastie.caboo.se
The wikipedia article on "Algorithmics of Sudoku" is a start for tips. There is a Scientific American article that has a good overview of the problem... http://www.cs.utexas.edu/~kuipers/readings/Sudoku-sciam-06.p...
Don't google for Lispers writing solvers. They will make you feel all bloated.