Main Page - Back

Hidden Unique Rectangles
From sudokuwiki.com, the puzzle solver's site
breakline

breakline

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 E3 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 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?

Andrew Stuart writes:
Yes

Add your comments

Article created on 23-April-2008. Views: 19153
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