So far, I've discussed rules that take place within a single group — a row, column, or box. All of these rules can be summarized as follows:
- If N cells together contain exactly N values, remove those values from the other cells of the group
- If N values can only appear in exactly N calls, remove the other values from those cells
When N is 1, the first rule is the rule of elimination; when N is 2, it's the rule of pairs, when N is three it's the rule of (interlocking) triples, etc.
When N is 1, the second rule is the rule of uniqueness. I don‘t have a good name for the second rule when N is larger than 1. Any suggestions? (Someone suggested biniques.)
Now we are ready to look at rules that look outside a single group, and deal with the interactions between groups. In particular, today's rule deals with the interaction between a box and the rows and columns that intersect it.
Consider the lower-right box (box 9) in the grid below. I've outlined the right part of the box in red. Notice that the only places that can contain a 2 are along the right side of the box. While we don‘t know which cell of the box actually contains the 2, we can be certain that it will be one of the cells in column 9. So, we can remove 2's from the rest of column 9 (the blue rectangle).
Similarly, the only places in cell 3 that can hold a 7 are in column 7 (inside the green oval). So, we can remove the rest of the 7's in that column (inside the orange rectangle).
Some Sudoku enthusiasts refer to this technique as “2 in a bed“ and “3 in a bed“ (for the case where there are three possible cells for a value within a box, all in the same row or column).
The rule can be reversed: if there are only two or three places in a row (or column) that can contain a value, and those places all live inside the same box, the value may be removed from the rest of the box.
Here‘s an example of a “reverse bed”:
In row 5 (highlighted in red), there are two cells (circled) that can hold a 3, and both happen to be in box 6. This allows us to remove the 3 from the rest of box 6 — cells (7,6) and (9,6), circled in blue.
Here are some puzzles that use “beds“ and “reverse beds”:
In "Here‘s an example of a “reverse bed”:" (with the red line across row 5), why can't (2,5) hold a 3?
Posted by: John | August 24, 2005 at 02:39 PM
Hi John - great observation! (2, 5) can't hold a 3 due to a (regular) "bed" in box 1. The 3's in boxes 2 and 7 limit the places in box 1 where a 3 can appear. In fact, the 3 in box 1 can only appear in column 2. This eliminates 3 as a candidate for cell (2, 5). -Dan
Posted by: Dan Rice | August 24, 2005 at 02:49 PM
Hi Dan,
What you are calling uniqueness, I had been thinking of as an exclusion principle, similar to the Pauli Exclusion Principle that says that two electron orbiting an atom cannot have the same quantum state. That works better with plural forms, and doesn't damage the language as much as biniques!
-Chuck
Posted by: Chuck | September 27, 2005 at 07:03 PM
I have programmed a sudoku solver and have noticed that N-elimination and N-uniqueness (where N-uniqueness is the same as (9-N)-elimination and therefore one only needs to loop N=1..4) together with (reverse) beds is enough to solve all puzzles. Yet I wonder whether it is easy to prove this analytically.
Posted by: Erik | November 03, 2005 at 05:24 AM
Mmm, I've found a counterexample...
Posted by: Erik | November 05, 2005 at 04:45 AM
Hi Erik -
I'm not surprised you've found a counterexample, since I tend to doubt that such a small set of rules can solve every puzzle. I don't know how you would prove that a given set of rules solves every puzzle, but it's not hard to prove the opposite. Add another rule to your solver (say, X-Wings) and only invoke it when all the other rules have failed. Then try the solver on random grids. Eventually you may find a grid where the first set of rules don't help any more, but the new rule does give you some information. Then, if the solver is able to continue from there and eventually solves the puzzle you will have proved that the first set of rules are _not_ sufficient.
This could take a bit of computing time, but on a modern PC I expect you would find such a grid in no more than a few hours of computation.
Posted by: sudokublog | November 05, 2005 at 11:59 AM
Wow some great information, I think I am addicted to So Du Ku. I understand your rules you have posted although I did not know they had such thoughtful names. All I know is that with practice I am getting better, I am fairly new to the So du ku. It just poped up in the local papers here in Detroit MI this summer. My co-worker and I have issues with the puzzles, I swear he cheats (joking only) he can just solve them particularly fast in comparison to me, so we are in constant so du ku battle at break and lunch. Great way to keep the brain working
Posted by: Honey | November 19, 2005 at 04:28 AM
I am trying to find out what are the minimum number of seed numbers in a Sudoku puzzle for a unique solution.
I developed a technique of solving any Sudoku puzzle I have come across and now wonder if there is a minimum number of seed numbers required for a unique solution.
Posted by: Peter | November 20, 2005 at 08:11 PM
I thought I would share my general solution technique. Comments are welcome.
http://www.photocrazy.com/SolvingSudoku.pdf
Also, I just started my own blog at http://www.photocrazy.com/wordpress
Posted by: Peter | November 23, 2005 at 09:53 PM
Dan said:
When N is 1, the second rule is the rule of uniqueness. I don‘t have a good name for the second rule when N is larger than 1. Any suggestions? (Someone suggested biniques.)
***
Dilemma? Trilemma? N-Lemma?
Maybe that's too melodramatic.
Dichotomy? Trichotomy? N-chotomy?
I think I like that better.
Bill
Posted by: Bill | January 02, 2006 at 09:44 AM
http://www.penis-enlargement-live.com
http://www.cho69.com
http://health-guide.uv.ro/
http://www.mescane.blogspot.com
Posted by: mescane | October 14, 2006 at 05:36 AM
moi j arrive pa le lava l1
;)
Posted by: Teodozjusz | July 10, 2007 at 04:35 AM
I enjoy your site very much! THANK YOU
;)
Posted by: Xavier | July 12, 2007 at 07:17 PM
I glad too see this interest site, I tell my friends about it! They like sites like that: site
Posted by: Violet | August 17, 2007 at 02:49 AM
Beautiful site!
Posted by: Domicylla | August 17, 2007 at 10:51 AM
I can't be bothered with anything lately, but that's how it is. Nothing seems important, but what can I say? Shrug.
Posted by: Raphael | August 18, 2007 at 04:28 PM
Very cool!
Posted by: Luke | August 19, 2007 at 02:29 AM
I don't see anything about what I call INDEXES. This is a super fast way of checking candidates for a row or column. (We'll use a row here.)
Create an INDEX - a list of candidates or possibles for the row.
For each cell in the row, match the index list against the corresponding column plus the surrounding 3x3 box. If you get a match on all but one of the index, you put that number in the cell. If you are two short, these are your pencil markings. Similarly for three or more.
Once you have written a number in, go back and cross that number off your index, and run the row again.
This is a lot faster than checking the row for each individual number separately.
If you have a question,write me at [email protected]
Posted by: Brother Lawrence | August 31, 2007 at 09:47 AM
kjlvchgb wbtp uivl afgj nlezbi ltrbyih sognb
Posted by: btpwo ouabhl | September 27, 2007 at 07:17 PM
qxikv sqli sngtq gxhwj rudsq eudwy ehcotn http://www.bjdkzms.noat.com
Posted by: osgvzicx amdy | September 27, 2007 at 07:18 PM
Nothing can beat hoodia in weight loss product. Hoodia is always a great pill for weight loss.
Posted by: Hoodia Gordonii | July 20, 2008 at 03:58 PM
Great information thanks for sharing this with us.In fact in all posts of this blog their is something to learn . your work is very good and i appreciate your work and hopping for some more informative posts . Again thanks for sharing.
Posted by: Generic Viagra | September 17, 2009 at 03:25 PM
HI
Consider the lower-right box (box 9) in the grid below. I've outlined the right part of the box in red. Notice that the only places that can contain a 2 are along the right side of the box
great move
John B. Barnhart
Posted by: Generic Viagra | September 25, 2009 at 03:12 PM
yeah, your sharing is cool ;) But my father real like do it...
Posted by: Levitra | November 24, 2009 at 11:06 AM
I enjoyed reading this post. Thanks for a wonderful job!
Posted by: Acai | February 25, 2010 at 05:06 PM