Peter Norvig cracked Sudoku using a clever algorithm: http://norvig.com/sudoku.html