Hi,
You can find a quite efficient sudoku solver here:
http://www.eleves.ens.fr/home/frisch/sudoku.html
The solver can deal with sudokus of width 9,15(5x3 boxes), 16,25, and QWHs (sudokus without the box constraint) of size up to 30. The program can also be used to minimize
a given puzzle. The URL above contains a few 25x25 minimal puzzles produced by the program.
The solver come in source code (in Objective Caml) with an open-source license.
-- Alain