My Photo
Blog powered by TypePad

July 2008

Sun Mon Tue Wed Thu Fri Sat
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31    

Recent Comments

« Process of Elimination | Main | Unique x 20 »

August 18, 2005

The Unbearable Uniqueness of Sudoku

The next simplest rule after the rule of elimination (see the last entry) is uniqueness (another name would be the pigeonhole principle ). This principle says that if there's only one place (the pigeonhole) to put a number (the pigeon), it must go there.

Consider the following puzzle:

Uniqclue

The rule of elimination can get us this far:

Uniqstep4

Here's where the rule of uniqueness comes in. Looking at the pencil marks in the top row, we see that there is only one place for a 6 to go. Since every number must appear somewhere in every row, we know the 6 must go there. Similarly, there is only one place for a 9 to go in the 2nd row, and one place for a 3 in the 5th row.

Filling in these cells, we can perform an additional round of elimination. Some more unique cells pop up, such as the 5 in the 5th row. Earlier, there were two possible places for a 5 in that row, but one of those places was the only place for a 3. Thus, the 5 must belong in the other cell.

Uniqstep5

Now uniquess gives us a 4 and a 9.  A bit more elimination, and we‘re done!

Uniqstep6

TrackBack

TrackBack URL for this entry:
http://www.typepad.com/t/trackback/488073/3022609

Listed below are links to weblogs that reference The Unbearable Uniqueness of Sudoku :

Comments

Post a comment

If you have a TypeKey or TypePad account, please Sign In