Print Version

 Solvers Puzzles Basic Strategies Tough Strategies Diabolical Strategies Extreme Strategies Depreciated Strategies Str8ts Other
 Order Now! Order Now!
Avoidable Rectangles
Avoidable Rectangles are a most unusual strategy ‑ and, to this author’s knowledge, the only one that makes use of solved cells. We are used to the idea that a solution kills all the other numbers of the same value along the row, column and box, meaning that all information about that cell has been used up. Apparently, this is not so.
To understand this strategy, we have to put ourselves in the shoes of the puzzle creator, not the puzzle solver.

 Consider the solution in diagram to the right. We have four cells that are shaded. To create a Sudoku puzzle, some removal process has to take place - some method of taking out numbers so that they can be filled in again by a puzzle solver. The crucial constraint is that the puzzle must have a unique solution. If the puzzle maker removed all four shaded cells, then there would be at least two solutions, since the 1 and the 2 are interchangeable in this situation. Avoidable Rectangle
 Notice that we are talking about a rectangle that crosses exactly two boxes. This is the same deadly pattern formation we’ve discussed in Unique Rectangles. If our four cells are in four boxes, the puzzle maker can remove all numbers, since they are not interchangeable. To the puzzle maker, the four shaded cells above are an “unavoidable set”: he or she can’t avoid leaving one or more of these numbers as a clue. Avoidable Rectangle

There are millions of possible puzzles derivable from a completed Sudoku board. The top third of the puzzle above is just one example. Notice, however, that at least one of the four cells (C5) from our example is a clue - which avoids creating a double solution.

 The next picture shows the state of play (in the top third of a puzzle) near the end. From the point of view of the puzzle solver aware of “unavoidable sets”, we can spot a very interesting rectangle in B4, C4, B7 and C7. It seems that we’ve found an interchangeable pair of 5s and 8s. Avoidable rectangle
Work on the puzzle so far has fixed 5 in C4 and B7 and 8 in C7, but the final corner has two options ‑ an 8 or a 9. If B4 really were an 8, then we’d have the same situation as in the case of the 1 and 2 where the puzzle maker was forced to leave a clue. Since our newly identified rectangle does not contain a clue in the corners, we can’t have an interchangeable pair here. The 8 is not a valid solution, so we can remove it and place a 9 in B4.

So the rule of Avoidable Rectangles is:

We can remove a candidate that forms a potential interchangeable pair with three other cells spread over two boxes where the three other cells are solved cells (not clues).

Extensions of this strategies are documented in my book The Logic of Sudoku.

Note: This strategy does not exist in the solver because it relies on knowledge of what the original clues where. However, my solver is only given the state of the board as it currently exists and not an additional set of numbers saying what the clues where. Its a small overhead to add it but I've chosen not to do so.

 Go back to Hidden Unique Rectangles

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

 Please enter theletters you see: Remember me
confirm your comment. Line breaks and paragraphs are automatically converted — no need to use <p> or <br> tags.

Comments here pertain to corrections to the text, not the subject itself

## Wednesday 12-Aug-2009

### ... by: Chuck Bruno

The "Avoidable Rectangles" stratagy is not one of the stratagies listed on the main page. Is this an oversite, or was this left out on purpose?

Thanks,

Chuck Bruno

Andrew Stuart writes:

OK now in the side menu