« Soap Leaves | Home | Life is short, eat the brownie — by Nancy Wu »

March 16, 2009

Mathematician's foolproof Sudoku solution — Solve any puzzle, no matter how hard


So big the news appears on the front page of today's USA Today.

Computer scientist J.F. Crook of Winthrop University in Rock Hill, South Carolina published his solution in the current issue of Notices of the American Mathematical Society.

Reporter Dan Vergano wrote in his USA Today article that "many players and strategy guides intuitively take steps like those Crook outlines, but that he [Crook] says his study offers the first mathematically guaranteed way of solving the puzzles."

All set?

Just follow these steps:

1. Scan the puzzle for any "forced" numbers in blank squares within the 3-by-3 boxes — ones in which there are enough surrouding numbers filled in that it could be only one number.

2. Mark up the rest of the puzzle, noting in the open squares every possible number that might occupy the square.

3. After you've marked up the puzzle, look at the number combinations by row, column by column and interior box by interior box. If one number stands out as unique in that row, column or box, it belongs in the square in which you've written it.

4. Repeat this search until only one of the numbers you've written in each of the squares is left. It will be the right number.

Important note: "Even using his method, there may be two possibilities for a particular box. In that case, the player would have to guess which one is right and then repeat the steps to see whether they lead to a solution. He counsels switching pencil colors at this stage. If the first guess doesn't work, erase and try the other option."



Crook's paper is online here.

March 16, 2009 at 12:01 PM | Permalink


TrackBack URL for this entry:

Listed below are links to weblogs that reference Mathematician's foolproof Sudoku solution — Solve any puzzle, no matter how hard:


Not me i alwaus use this sudoku solver when im stuck

Posted by: daveg | Nov 17, 2009 4:55:16 AM

He needs to do these in is head and not make notations.

Posted by: Jstollmeyer | Apr 12, 2009 12:01:32 PM

solve it.
add any five digits which should be equal to 50

Posted by: naveed | Apr 3, 2009 9:08:01 PM

I used to solve it this way all the time.
I also used many other techniques which would solve the puzzle much faster.

Posted by: Milind | Mar 24, 2009 11:44:20 AM

It's pretty dumb... and he figured that now! Maybe I should be a computer scientist too, if that's what they do, I'm much better.

Posted by: Paul | Mar 17, 2009 2:33:06 AM

That's paper-worthy? How does he think we've been doing them for all these years??

Posted by: Anonymous | Mar 16, 2009 3:49:54 PM

The comments to this entry are closed.