title: Sudoku polynomial algorithm?
body: <p>I have a project to do for a complexity and problem solving course, and I've decided to base the project on Sudoku. From the research I've done, Sudoku is an NP-Complete problem (which is required for the project), and I've found a few ways of creating algorithms for it. I'm planning on doing a brute force solving method, and I need to do two other methods. I've found some ways, such as solving it as an Exact Cover problem, and I've found a paper that describes Sudoku as a SAT problem. But my question is this: Is there a proven polynomial solution for Sudoku? My teacher seems to think there was a "clever" solution by a "senior" gentleman about 5 years ago, but that's all he can remember. Does anybody know what this solution is, or what any other polynomial solution is? I'd appreciate any information or tips.</p>
  
  <p>Thanks!</p>