March 16, 2009
Scientist’s sudoku solution
A South Carolina computer scientist says he has come up with an infallible system for solving sudoku puzzles.
J.F. Crook, a computer scientist at Winthrop University, said in the latest Notices of the American Mathematical Society that he has come up with the first mathematically guaranteed system for solving the popular numbers puzzle, USA Today reported Monday.
The algorithm is a tree-based search algorithm based on backtracking in a tree until a solution is found, Crook wrote in his paper, which was published Monday at ams.com.
Crook said the solution involves considering two possible numbers for each box and he recommends using different colors of pencils to keep track along the way.