Scientist comes up with a solution to solve Sudoku puzzles

J.F. Crook, a computer scientist from South Carolina has come up with what he says as a infallible system for solving Sudoku puzzles.

Sudoku generally involves a grid of 81 squares, some of which contain numbers 1-9. The object is to fill in the remaining boxes with single-digits while avoiding repeating numbers in a row, column or the nine interior 3-by-3 boxes.

"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. i think very good idea for hotel or resort use it.