I have written a sudoku solver in ruby that finds all solutions using
logic instead of tree-search. Puzzles upto 35x35! are solved as well as
the new sudoku-x puzzles that have two extra diagonal constraints.
Anyone interested is welcome to download it at RubyForge:
http://rubyforge.org/projects/sudoku-x/