Theoretically a computer should be able to solve any sudoku regardless of perceived difficulty it might take a few more iterations or recursions or whatever but I think the amount of time between a hard puzzle and an easy one should be small.

It would be very interesting to see the different approaches that people take to this problem. Maybe we could ask the top 3 people from each category to write a brief description of how their code works, or include it in the //comments.