The "classic" boards (9 by 9) are all easily solved by straightforward methods. Maybe "trivial" is a step too for for the 'eliminate' and 'search' functions here, but they aren't a lot of code either:

http://norvig.com/sudoku.html