ArtsAutosBooksBusinessEducationEntertainmentFamilyFashionFoodGamesGenderHealthHolidaysHomeHubPagesPersonal FinancePetsPoliticsReligionSportsTechnologyTravel

Sudoku Sherlock-Style: Getting To N-1

Updated on June 7, 2013

At a bare-bones level, all Sudoku solving is about eliminating the impossible until just one alternative remains—as Holmes observed, the remaining possibility must represent the answer we seek. I like to call this “getting to N-1,” perhaps because it makes me feel more mathematically adept that I actually am.

The first tack most of us take to get to N-1 is what I’ve called “cross-referencing.” In this strategy, we look at a particular digit—say, all the 1s—in a grid, observing where their “lines of influence” intersect, as illustrated in the grid below:

Example 1

For each “subgrid”—that’s just my terminology, by the way—there are nine boxes, so our “N” for the subgrid starts out as 9.  If the subgrid is the intersection of two columns and two rows containing ones as shown, then 8 boxes will be ruled out, since you can never have two 1s in the same row or column.  That means N–1 possibilities have been ruled out!  That leaves just one box that can contain a 1, so we can write a 1 in it with full confidence that it is correct.

Example 2

By the way, when we do write that number in, it is a good idea to check immediately whether this new digit gets us to N-1 in some other subgrid—that is, it’s a good idea if we want to solve our puzzles faster! Here’s an idealized (unrealistic but clarified) example, based on the previous grid:

Example 3

The new “1” we write in eliminates one of two possible boxes for the digit “2”—blocking it out, as it were.  This brings up the fact that, unlike our first example, most subgrids in most puzzles already have some boxes with numbers entered when we begin.  Naturally, these numbers reduce “N” accordingly.  For example, the highlighted subgrid in the example below has 5 boxes already filled, so “N” for that box starts out as 4—and luckily for the solver, a single well-placed 1 eliminates 3 of them at a stroke—and voila! we have “N-1!”

Example 4

Sometimes we don’t quite make it to N-1, naturally; the information we need isn’t yet available.  But that doesn’t mean we should give up on the angle we’ve been considering—at least, not just yet.  Sometimes “N-2,” or even “N-3,” implies “N-1” somewhere else in the layout.

Example 5

At first blush, it might seem that there is nothing that can be done with this layout. None of the digits we need in our right-hand ‘target’ subgrid are helpfully placed in the left-hand subgrid. However, we can place one of them—“1”—to N-3. Specifically, we know it’s found somewhere within the three boxes of the top row. And since those boxes are contained within a single row, they are just as useful as an actual written “1” for getting to N-1 in the target subgrid.

Here’s how it looks:

Example 6

It’s as if the unseen digit casts a shadow across the rest of the row, so I call this strategy “shadow theory.”  It’s a surprisingly versatile solving tool, and the second pillar of my Sudoku strategy “CSI”—“Cross-reference, Shadow, Inventory.”

So far we’ve been looking at possibilities only in terms of physical position with a sub-grid.  But it’s often necessary to consider possibilities from the angle of numerical complements as well.  What does that mean?

Well, since every row, column or subgrid must contain all the digits from 1-9 with no duplications, it’s easy to make a list of the missing digits.  For example, if a particular row contains the digits 1-6, we can conclude that the missing digits in that row must be 7-9.  Of course, that means that each of the three empty boxes in that row can only be 7, 8 or 9.  I call this “inventorying possibilities”—and yes, that is the “Inventory” in “CSI.”

Now, here’s the good part.  If any two of these three digits affect one of the empty boxes, then we’ve reached N-1 for that box, and have found our answer!

Here’s an idealized example of this highly effective technique:

Example 7

One of the cool things about this is that it very often leads to the other missing digits, too, if you follow up properly.  For example, if you have either a “1” or “2” showing anywhere in the bottom 6 boxes of the top middle subgrid, you’ll be able to fill in both digits of the right hand row.  Here’s how that might look:

Examples 8a and 8b

Click thumbnail to view full-size
Example 8aExample 8b
Example 8a
Example 8a
Example 8b
Example 8b

Once you get the “2”, the “1” follows by simple elimination.  (This isn't the purest example, because you could do the same thing without this technique by starting instead with the 2s.  But doing it the way we did illustrates the technique--and sometimes there really is no alternative.)

The same principle applies, naturally, with filling subgrids instead of columns or rows, although admittedly it looks a little different:

Example 9

It doesn’t have to look as neat as that, either; the open boxes in the target subgrid could have been arranged any old way, but as long as one of them aligns with two of the missing digits somewhere, you have reached N-1.  Here’s a “messier,” but still idealized example:

Example 10

This layout is also a good example of how easy it is to miss inferences that are right in front of you, if you don’t make a real point of always following up.  If you didn’t pick up on this, there is a second digit you can place, without any additional clue.  Here’s the grid after placing the “3” via inventorying; click the thumbnail to see the other digit:

Examples 11a and 11b

Click thumbnail to view full-size
Example 11aExample 11b
Example 11a
Example 11a
Example 11b
Example 11b

Just to hammer the point home, this also gives you the last digit by elimination:

Example 12

This technique is highly fruitful, especially with harder puzzles. Almost by definition it generates information about digits that we have relatively less information about. In doing so, it takes us beyond what cross-referencing can do—and that’s almost always crucial in moderate or hard puzzles.

Let’s close with one last wrinkle on these concepts. In harder puzzles it’s frequent to come to a “bottleneck,” where there seems at first to be no way forward. Often a combination of “inventory” and “shadow” techniques will provide the key we need. In the partially completed grid below we have a similar situation.

Example 13

The way forward is not so obvious.  (By the way, ‘true’ bottlenecks—ones where there is one, and only one, way forward--are less common than they seem.  In writing this Hub, I discovered that more than one example of a bottleneck I had carefully saved, I had actually overlooked a more straightforward way forward.)

This may be a true bottleneck; certainly, the way forward I found is not so straightforward.  But perhaps there’s an easier way I missed.  At any rate, my way begins with a complex combination of all three ‘CSI’ tactics.  Consider first the highlighted column shown below:

Example 14

Inventorying the missing numbers in this column, we find that the 3, 4, 6 and 9 are missing.  We then cross-reference to see where they might fall, using shadow theory as necessary.  Because the bottom box of the column is aligned with both 3 and 9, we can conclude that that box must be either 6 or 4 (an N-2 situation.)

Example 15

Let’s postulate which one it is, and see where it leads us. If we pick the wrong digit, at some point we will reach a contradiction and we’ll know we have to go back and proceed from the opposite assumption. But we’ll be pretty sure at that point we’re right.

Let’s try the 6 in that spot, and see what happens. If you’d like to work this through on your own, why not hit my ‘Blank Grid’ Hub and print out a grid you can work yourself?  (You can get there with one click using the "series" arrow at the bottom of the page.)  In my next example I’ll give what I subjectively consider the fairly immediate consequences of the choice of 6, discuss it a bit and then move forward with the puzzle.

Example 16

There are immediate consequences from here, but having the 4 and 6 complete for the entire grid makes a good point to pause. The 6 in the upper left subgrid follows immediately by cross-referencing, as does the one in the lower middle subgrid. The one in the upper right is implied by the new 6 we just found in the upper left subgrid.

There are simpler ways to proceed, but let’s practice the technique we just learned. Consider the grid as it now stands, and especially the highlighted boxes:

Example 17

Inventorying reveals that these two boxes must contain a 3 and a 9.  But cross-referencing doesn’t tell us which is which.  So we can inventory again—this time finding that the other two boxes in the subgrid must contain a 2 and a 5.  These boxes are shown in orange highlighting below:

Example 18

Unfortunately, cross referencing still doesn’t help us.  But one more inventory does the trick, as shown below:

Example 19

OK, there were a lot simpler ways to get here!  But I did say the point was to practice the techniques, right?

Let’s continue on.

Example 20

That’s about 3 cross-references, with the third column from the right then completed by inventorying and cross-referencing.  This is going well—no contradictions so far--so let’s continue.

Example 21

This sequence started with an inventory of the upper right subgrid and proceeded in a very straightforward way from there.  By now, one gets the feeling that we probably picked the right digit when we posited 6 rather than 4.

Example 22

Yup, we backed the right horse, all right! And we’re rewarded with a completed Sudoku.

Well, thanks for following this somewhat lengthy discussion of Cross-referencing, Shadow Theory and Inventorying. I hope they help you solve more challenging puzzles faster—and more, that you have more fun doing it!


    0 of 8192 characters used
    Post Comment
    • Doc Snow profile imageAUTHOR

      Doc Snow 

      10 years ago from Camden, South Carolina

      Thanks for checking out my Hub! I'm so glad that it promises to prove useful--that's definitely one of the payoffs of writing these articles.

      Here's to more fun in our puzzle-solving!

    • Jean Meriam profile image

      Jean Meriam 

      10 years ago from Canada

      Thanks for the great hub. I love sudoko, but often get stuck and give up. I'll try out your methods and bookmark the page for my daughter who is obsessed with the puzzles right now.

    • Hello, hello, profile image

      Hello, hello, 

      10 years ago from London, UK

      Wow,that was great. I tried several time todo sudoku but never got it done.


    This website uses cookies

    As a user in the EEA, your approval is needed on a few things. To provide a better website experience, uses cookies (and other similar technologies) and may collect, process, and share personal data. Please choose which areas of our service you consent to our doing so.

    For more information on managing or withdrawing consents and how we handle data, visit our Privacy Policy at:

    Show Details
    HubPages Device IDThis is used to identify particular browsers or devices when the access the service, and is used for security reasons.
    LoginThis is necessary to sign in to the HubPages Service.
    Google RecaptchaThis is used to prevent bots and spam. (Privacy Policy)
    AkismetThis is used to detect comment spam. (Privacy Policy)
    HubPages Google AnalyticsThis is used to provide data on traffic to our website, all personally identifyable data is anonymized. (Privacy Policy)
    HubPages Traffic PixelThis is used to collect data on traffic to articles and other pages on our site. Unless you are signed in to a HubPages account, all personally identifiable information is anonymized.
    Amazon Web ServicesThis is a cloud services platform that we used to host our service. (Privacy Policy)
    CloudflareThis is a cloud CDN service that we use to efficiently deliver files required for our service to operate such as javascript, cascading style sheets, images, and videos. (Privacy Policy)
    Google Hosted LibrariesJavascript software libraries such as jQuery are loaded at endpoints on the or domains, for performance and efficiency reasons. (Privacy Policy)
    Google Custom SearchThis is feature allows you to search the site. (Privacy Policy)
    Google MapsSome articles have Google Maps embedded in them. (Privacy Policy)
    Google ChartsThis is used to display charts and graphs on articles and the author center. (Privacy Policy)
    Google AdSense Host APIThis service allows you to sign up for or associate a Google AdSense account with HubPages, so that you can earn money from ads on your articles. No data is shared unless you engage with this feature. (Privacy Policy)
    Google YouTubeSome articles have YouTube videos embedded in them. (Privacy Policy)
    VimeoSome articles have Vimeo videos embedded in them. (Privacy Policy)
    PaypalThis is used for a registered author who enrolls in the HubPages Earnings program and requests to be paid via PayPal. No data is shared with Paypal unless you engage with this feature. (Privacy Policy)
    Facebook LoginYou can use this to streamline signing up for, or signing in to your Hubpages account. No data is shared with Facebook unless you engage with this feature. (Privacy Policy)
    MavenThis supports the Maven widget and search functionality. (Privacy Policy)
    Google AdSenseThis is an ad network. (Privacy Policy)
    Google DoubleClickGoogle provides ad serving technology and runs an ad network. (Privacy Policy)
    Index ExchangeThis is an ad network. (Privacy Policy)
    SovrnThis is an ad network. (Privacy Policy)
    Facebook AdsThis is an ad network. (Privacy Policy)
    Amazon Unified Ad MarketplaceThis is an ad network. (Privacy Policy)
    AppNexusThis is an ad network. (Privacy Policy)
    OpenxThis is an ad network. (Privacy Policy)
    Rubicon ProjectThis is an ad network. (Privacy Policy)
    TripleLiftThis is an ad network. (Privacy Policy)
    Say MediaWe partner with Say Media to deliver ad campaigns on our sites. (Privacy Policy)
    Remarketing PixelsWe may use remarketing pixels from advertising networks such as Google AdWords, Bing Ads, and Facebook in order to advertise the HubPages Service to people that have visited our sites.
    Conversion Tracking PixelsWe may use conversion tracking pixels from advertising networks such as Google AdWords, Bing Ads, and Facebook in order to identify when an advertisement has successfully resulted in the desired action, such as signing up for the HubPages Service or publishing an article on the HubPages Service.
    Author Google AnalyticsThis is used to provide traffic data and reports to the authors of articles on the HubPages Service. (Privacy Policy)
    ComscoreComScore is a media measurement and analytics company providing marketing data and analytics to enterprises, media and advertising agencies, and publishers. Non-consent will result in ComScore only processing obfuscated personal data. (Privacy Policy)
    Amazon Tracking PixelSome articles display amazon products as part of the Amazon Affiliate program, this pixel provides traffic statistics for those products (Privacy Policy)
    ClickscoThis is a data management platform studying reader behavior (Privacy Policy)