We have now defeated Sudoku through the use of Constraints and some simple Backtracking Search. During the process we took a few pointers from how normal people go about solving these problems, and were able to improve our algorithms by studying these actual intelligences.
Hopefully you've learned something interesting about Constraint Satisfaction Problems, Artificial Intelligence, Sudoku, or at least how not to write a presentation. It has been fun.
Please fill out this survey, so that I don't have to fail class miserably.