Comment by pgmcgee

I believe that would have far-reaching implications, seeing that Sudoku has been proven to be an NP-Complete problem.

http://en.wikipedia.org/wiki/List_of_NP-complete_problems#Ga...