Strategies for Number Puzzles of all kinds
  Print Version
Solvers
Puzzles
Basic Strategies
Tough Strategies
Diabolical Strategies
Extreme Strategies
Depreciated Strategies
Str8ts
Other
The Logic of Sudoku
  Hidden Unique Rectangles

All the Unique Rectangles discussed on this page have had at least two bi-value cells (or a Naked Pair, if you like). An interesting situation emerges when we have only one bi-value cell and the Unique Rectangle is buried, or “hidden”, under lots of other candidates. The conditions have to be just right, but this formation is surprisingly common.

In Figure 1, the cells A4, A6, H4 and H6 (also known as AH46) form a rectangle with a potential deadly pattern on {1/2}. We want to avoid reducing this rectangle to 1/2 in all four cells. There is a bi-value cell at A4, but the other corners contain a clutter of other candidates.

The types of Unique Rectangles that we’ve examined so far simply won’t work here. However, all is not lost because something interesting is going on in the corner opposite to A4. 1 in H6 is part of two strong links in the row and column - that is, 1 occurs only twice in row H and column 6. Our 1 in this rectangle can have only one of two possibilities.

Looking at H6, lets make "Option A" the case where H6 is 1. The pairs or "strong links" remove 1 from in A6 and H4. Option B is where H6 is not a 1. That would put a 1 in A6 and H4.
Hidden Unique Rectangle Type 1
Hidden Unique Rectangle Type 1: Load Example or : From the Start
Let us conjecture that the solution to H6 is 2. That forces the 1s to take on option B because they would be the only remaining 1s in that row and column (H4 and B6). The implication of this option is that the only candidate for A4 is 2. But, wait a moment - this is exactly the deadly pattern we need to avoid - two numbers in two rows, two columns and two boxes. Since none of these cells is a clue, the puzzle could have two solutions. We can swap the 1 and the 2 around. This makes option B unviable.

So surely we can fix the 1s in A4 and H6? Not quite. We haven’t taken into account the clutter of other clues in the corners of this rectangle. But we can say something about the 2 in H6. We’ve excluded it for the reason above, but option A also excludes the 2 in H6. Whichever way round A4 is, H6 cannot contain a 2, so we can remove it from that cell.
Type 2 Hidden Unique Rectangles

In Figure 2, the cells E4, E6, J4 and J6 (also known as EJ46) form a rectangle with a potential deadly pattern on {2/3}. In type 2 we have an identifiable Floor consisting of E4 and E6, both bi-value cells. And the Roof contains a clutter of other candidates. We still want to avoid reducing this rectangle to 2/3 in all four cells.

Type 2 starts with a Naked Pair and we're checking for which strong links exist on the pair candidates, in this case 2 and 3. The Naked Pair is obviously a double strong link on both numbers, but just candidate 2 has a strong link to the Roof in column 4. From this we can start using the logic of Type 1.

Figure 2, Hidden Unique Rectangle Type 2
Figure 2, Hidden Unique Rectangle Type 2: Load Example or : From the Start
Is 3 viable for either Roof Cells? J4 is viable since J6 does not have to be a 2. However, J6 as 3 is trouble because it forces E6 to be 2, E4 to be 3 and because of the strong link, J4 becomes 2. A Deadly Pattern, so it is safe to remove 3 from J6. At first glance the formation looks symmetrical but its the other 2s and 3s (or lack of) in the columns that give us the implications of the Hidden Rectangle.

Type 2b Hidden Unique Rectangles

In common with Unique Rectangles there is a type B for this strategy, where the floor is across two boxes rather than in the same box.

The green cells are the floor with conjugate pairs 1/7. The Deadly Rectangle extends to H3 and H3 (orange and yellow) where 1 and 7 are also present amongst other candidates. The strong link on 1 between E2 and E3 means that a 7 in H3 would create a Deadly Rectangle.

Thanks to Jerry Foil of Virginia, USA for providing the first example. Interestingly this type of Hidden Unique Rectangle is almost twice as common as the Type 1 and three times as common as Type 2.
Figure 3: Hidden Unique Rectangle 2b
Figure 3: Hidden Unique Rectangle 2b: Load Example or : From the Start

Klaus Brenner in Germany has created some very beautiful Sudokus like the one on the right. It solves trivally up to the point where a Type 1, Type 2 and Type 2b are used consecutively. In the screen shot the Type 2B is shown with the floor in row H.

HIDDEN UNIQUE RECTANGLE Type 2b: removing 7 at J7 because of HJ47 and one strong link between H4 and J4 on 5
Type 2b Hidden Unique Rectangle
Type 2b Hidden Unique Rectangle: Load Example or : From the Start

breakline

Comments...

Sunday 24-Jan-2010

... by: Andrew Stuart

I've replaced the example at the beginning of this article as it didnt occur in the solver given the recent updates. So the conversation below won't now make sense (coordinate-wise). But I've also edited the text to remove the problems highlighted.

Wednesday 21-Oct-2009

... by: Thesty

i think you guys are right that there is a mistake in the paragraph beginning: 'Looking at H6...'. but i think that paragraph is a 'red herring' - the mistake doesn't appear to affect the validity of the method. ignore that paragraph and just look at the next one.

so we're looking at the paragraph that begins 'Let us conjecture'. it explains that if you put a 5 in H6 then that forces 9s into H4 and B6 and thus a 5 into B4. that array of 5s and 9s forms the deadly pattern i.e. if that were right then the final grid would have an alternative solution (with those 5s and 9s reversed). thus the 5 can't go in H6.

what do you think?

Friday 2-Oct-2009

... by: Otto

I have the same question as Dean on 7-JUL-2009. What (or where) is your answer?

Tuesday 7-Jul-2009

... by: Dean

I have the same question as Don above except I can see why 9 can't be at B6. What I don't understand is why 9 can't be at A4 and B2 in option A.

Monday 6-Jul-2009

... by: Don

In figure 1, BH46, I don't understand how option A forces 9 at B4. If H6 is 9, why can't 9 be at A4 and B6? I'm not arguing; I just don't understand.

Sunday 14-Jun-2009

... by: Andrew Stuart

Yes

Sunday 10-May-2009

... by: John

I used this technique librally for several months with success until today when it kept giving me an incorrect solution. I just want to confirm that the floor has to be in the same box for hidden type 2's to work, right?

Add your comments

A confirmation email will be sent to you after submitting.

Your Name

Email Address - required for confirmation (it will not be displayed here)

Your comment or question

Remember me


Please keep your comments relevant to this article. Email addresses are never displayed, but they are required to confirm your comments.

When you enter your name and email address, you'll be sent a link to confirm your comment. If you want to be remembered, the check box above will store a cookie with your name and email address on your computer.

Line breaks and paragraphs are automatically converted — no need to use <p> or <br> tags.



Article created on 23-April-2008. Views: 16129
This page was last modified on 31-January-2010, at 13:13.
All text is copyright and for personal use only but may be reproduced with the permission of the author.
Copyright Andrew Stuart @ Scanraid Ltd, 2010