Development Version
Main Page - Back
 
From SudokuWiki.org, the puzzle solver's site
breakline

Empty Rectangles

As of October 2023 Empty Rectangles has been retired in favour of the simpler pattern Rectangle Elimination
Empty Rectangles can be re-expressed as Grouped X-Cycles. Examples are given below. In order to see the Empty Rectangle the tick-box on the solver for Rectangle Elimination must be off. Counter-examples would be appreciated if discovered.

Empty Rectangles in Boxes
Empty Rectangles in Boxes
Empty Rectangles constitute a clever but obscure strategy for Sudoku. An Empty Rectangle occurs within a box where four cells form a rectangle which does NOT contain a certain candidate.

In the first diagram is a spread of candidate 8 around the board but each box must be considered separately when imagining the rectangle, so I have coloured the boxes differently. To be able to apply this strategy we must have at least two candidates left in the box and four or more empty cells.

The red crosses represent the Empty Rectangles. Each of these theoretical rectangles is independent of the others.
Empty Rectangle Lines
Empty Rectangle Lines

Whatever the formation of the Empty Rectangle (ER), we will have a vertical and horizontal gap where we can imagine two Empty Rectangle Lines (ERLs). These are two lines we can draw inside the box without touching the ER itself.

I have picked box two in this example.
Empty Rectangle Intersections
Empty Rectangle Intersections
We can quickly forget about these lines once we've spotted where they cross - a place known as the Empty Rectangle Intersection (ERI).

In this diagram the ERIs have been marked with a brown cell.
Example ERI arrangement
Example ERI arrangement
If you have a strong link and an ERI that shares a line (row or column), then you can eliminate a candidate at that point where the other end of the strong link and the ERI intersect. Let's look at some visual examples of the formation. Two different arrangements are shown in this and the next diagram.

The plus sign now indicates where the Empty Rectangle Intersection (ERI) is placed. In the first example down column 2, two 8s exist and form a strong link (X and Y). One end of the strong link (X at C2) can see the ERI at C8.
Example ERI arrangement
Example ERI arrangement

In the second example the ERI at A7 can see an 8 in A4 (the X) and this is paired with the 8 on the cell marked Y. Y can see the 8 in Z which in turn is visible to the original ERI.

It is proposed in both examples that the 8 in Z can be removed.
Empty Rectangle Example
Empty Rectangle Example : Load Example or : From the Start
Here is a real example based on the centre box. The remaining options for 6 in box 5 is D4, D5, E6 and F6. This gives us an Empty Rectangle shown by the four yellow cells. The Empty Rectangle Intersection is the orange cell on D6. Our X and Y are the two green cells H6 and H9. It doesn't matter that there are a ton of 6s in column 6, what is important is there are two 6s in row H. H6 can see the ERI and H9 can see the intersection of H9 and the ERI - which is D9. That is the 6 we can remove.
X-Cycle equivalent
X-Cycle equivalent

Here is the equivalent Grouped X-Cycle based on candidate 6.
Double Empty Rectangle
Double Empty Rectangle : Load Example or : From the Start

Here is a fascinating double Empty Rectangle. The ERI cell on E3 can see two strong links on candidate 6. There is one in row G between G3 and G9 and in the other in column 8 between E8 and H8. The first one allows us to remove 6 from E9 and the second from H3. Double the fun!
X-Cycle equivalent
X-Cycle equivalent

The equivalent Grouped X-Cycle based on candidate 6 gets many more eliminations since it's an off-chain continuous Nice Loop.
Centered Empty Rectangle
Centered Empty Rectangle : Load Example or : From the Start

This awesome sudoku has great examples of certain strategies including a symetrical Hidden Quad. At this stage there is a perfectly centered Empty Rectangle based on candidate 3 with no clues in the rectangle cells. I have Klaus Brenner to thank for sending me this puzzle.
Triple Empty Rectangle
Triple Empty Rectangle : Load Example or : From the Start

Klaus Brenner has found some very nice looking triple Empty Rectangles. I didn't think we'd find any beyond the double one above, but no, here is one of five he has made.

The solver normally returns just the first instance of an advanced strategy but in the case of Empty Rectangles it will return all instances. Klaus also found a puzzle that returns three different Empty Rectangles in a single step. You can load the puzzle from this link.
Go back to Aligned Pair ExclusionContinue to Exocet


Article created on 12-April-2008. Views: 183389
This page was last modified on 26-November-2017.
All text is copyright and for personal use only but may be reproduced with the permission of the author.
Copyright Andrew Stuart @ Syndicated Puzzles, Privacy, 2007-2024