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

August 26, 2005

Anatomy of a Solution (part 1) - The Eyeball

Up to now I've focused on solution rules in isolation, always assuming that a complete set of "pencil marks" (candidate numbers for a cell) are available.  For a computer, this is no problem.  But when solving a puzzle with pencil and paper, it's useful to have some strategies that can allow you to make progress without requiring all those marks.

Today I'd like to talk about what I like to call "eyeballing" (that is, solving just by looking at things) - filling in numbers based on elimination along rows and columns.  Every 3x3 box has 4 other boxes that influence it.  For example, the top middle box is influenced by the two top corner boxes to its left and right, and the two boxes below it:

Eyeballarrows_1

A value in any of those 4 "influencing" boxes will let use eliminate that value from the portion of the box that occupies the same row or column.  In the best case, we might have four clues that, taken together, only leave one possible cell that can hold the value.  In the diagram below, 4 X's together tell us the only possible location of the X in box 2.

Eyeballarrowselim_1

What's really going on here?  This is just the rule of uniqueness looked at in a slightly different way. We can fill in the X in box 2 because there is only one possible cell that can hold it.

Of course, there are rarely going to be 4 values so strategically placed.  Fortunately, if some cells are already occupied by clues and previously filled-in values, we can learn something from only 1 or 2 values in "influencing" boxes:

Eyeballarrowstraffic_1

Since two boxes are already occupied by clues ("A" and "B"), the two X's in the corner boxes give us  enough information to place the middle X. In general, we want to look for common values in the 4 related boxes, so that there is a chance that we can cross out all but one cell of the box we're interested in. We want to pay extra attention to "crowded" areas of the box where just a few values might be enough to let us cross out all but one cell.

Let's solve Thursday's  puzzle step by step, starting with eyeballing some values.  Here are the clues:

Anatomyclue

We see a lot of 2's in the boxes that influence box 1.  Let's see what happens when we cross out all of the rows and columns that contain 2's.  Only one space is left in box 1, so the 2 must go there:

Anatomyeyeball1

We can do the same for 7's surrounding box 2:

Anatomyeyeball2

Now we use the 8's in the boxes below box 3 to locate the 8 in that box:

Anatomyeyeball3

This type of "eyeballed" value is particularly easy to find - both values lie in the same column of boxes so we don't have to look in two directions.

We can use the new values we've just filled in to help us eyeball additional values.  Since we filled in a 7 in box 2 a few moments ago, now we have enough information to eyeball the 7 in box 3.

Anatomyeyeball4

This 7, in turn, lets us eyeball the 7 in box 9:

Anatomyeyeball5

See if you can eyeball any more values.  Two possibilities are shown below.

Anatomyeyeball6

Anatomyeyeball7_1

Note that the two 9's in the left columns would have given us enough information by themselves to place the 9 in box 1.  Because column 3 of box 1 already has two values filled in, we don't need to look in the boxes to the right for help.

There are at least three more values in this grid that can be eyeballed.  Probably there are a few more that I haven't managed to spot.

Next time I'll show how eyeballing can give us information even when we can't fill in a number right away.

August 25, 2005

A Table of Contents

Here's a list of all the posts so far on Sudoku solution tips.  Each one builds on the ideas of the previous entries.

  1. Introduction to Sudoku
  2. Process of Elimination
  3. The Unbearable Uniquness of Sudoku 
  4. Unique x 20
  5. Going Pair-Shaped
  6. Triple Play
  7. Interlocking Triples
  8. Looking Inward
  9. Where do Sudoku Boards Come From?
  10. Two and Three in a Bed
  11. X-Wings
  12. The Password is... Swordfish!

  There are also some blank Sudoku grids for your printing pleasure.

A Thursday Sudoku Puzzle

Here's a tough Sudoku puzzle.  Click on it for the solution.

Technorati Tags:

Sudoku20050715201203soln

August 24, 2005

A Wednesday Sudoku Puzzle

Here's a tough Sudoku puzzle.  Click on it for the solution.

Technorati Tags:

Sudoku20050715205456soln

August 23, 2005

A Tuesday Sudoku Puzzle

Here's a tough Sudoku puzzle.  Click on it for the solution.

Technorati Tags:

Sudoku20050715204351soln

August 22, 2005

A Monday Sudoku Puzzle

Here's a tough Sudoku puzzle.  Click on it for the solution.

Technorati Tags:

Sudoku20050715200955soln

August 21, 2005

A Sunday Sudoku Puzzle

Here's a tough Sudoku puzzle.  Click on it for the solution.

Technorati Tags:

Sudoku20050715204316soln

August 20, 2005

A Saturday Sudoku Puzzle

Here's a tough Sudoku puzzle.  Click on it for the solution.

Technorati Tags:

Sudoku20050715201455soln

August 19, 2005

A Friday Sudoku Puzzle

Here's a tough Sudoku puzzle.  Click on it for the solution.

Technorati Tags:

Sudoku20050715201132soln

August 18, 2005

Some blank sudoku grids

It seems a lot of people come here to find blank Sudoku grids.

Here's a PDF file with 4 completely blank grids:

Download SudokuBlank.pdf

Here's a PDF file with 4 blank grids filled with numbers from 1 to 9 that can be crossed out when solving:

Download SudokuBlank1.pdf

Enjoy!