News and Updates on X
SudokuWiki.org
Strategies for Popular Number Puzzles

Double Line/Box Reduction



This article is part two of the new Double Intersection Removal strategy specifically for Jigsaw Sudoku puzzles. I recommend reading part one on Double Pointing Pairs first. I am indebted to Brain Hobson's observations for this excellent prod in the right direction and I am appreciating Jigsaws in a whole new way.

With Line/Box Reduction we take one box and one line (a row or column) and look for a specific number that only exists in the overlap of that box and line. So by looking along a row you may see that all the 2s are in the same box (or shape). If that is the case we know the solution will be one of those cells - otherwise the row would lose that number altogether. From this idea we can remove the rest of those candidates from the box or shape in question.

With Jigsaw Puzzles we have shapes that overlap rows and columns in a much more chaotic and interesting way. Unlike normal Sudoku, we can ask, what if we have two rows (or columns) where candidates X are present in just two shapes. In that case, we can be certain that there will be two solutions (one for both boxes and both rows/columns) so any other candidate X in those shapes can simply go. (The doubling up theme is not new. Consider how X-Wings are a doubled up version of Hidden Pairs).


Double Line/Box Reduction on 2
Double Line/Box Reduction on 2 : Load Example or : From the Start

Here is a very illustrative puzzle with lots of examples - both of the normal Intersection Removal and the doubled up version. Down the center are two columns where 2 is present in shapes 1 and 2 - and just those two shapes. Shapes 1 and 2 have many other possible 2s - but they can all be removed. The solver returns the result:

Double Line/Box Reduction
The two columns 4 and 5 contain 2 in just boxes 1 and 2, so...
- 2 can be removed from A1
- 2 can be removed from A2
- 2 can be removed from B2
- 2 can be removed from H6
- 2 can be removed from J8

Double Line/Box Reduction on 3
Double Line/Box Reduction on 3 : Load Example or : From the Start

In almost the next step we can remove a bunch of 3s as well, this time but looking at the first two rows and how they overlap with boxes 1 and 8.

Double Line/Box Reduction
The two rows 1 and 2 contain 3 in just boxes 1 and 8, so...
- 3 can be removed from D4
- 3 can be removed from D5
- 3 can be removed from E5

Double Line/Box Reduction on 4
Double Line/Box Reduction on 4 : Load Example or : From the Start

In exactly the same way doubled up Pointing Pairs work - the two rows and columns do not need to be adjacent - they must only overlap the same two shapes at some point. Here is an example with 4s being removed on a "tough" grade puzzle where the rows are not adjacent.

Double Line/Box Reduction
The two rows 4 and 6 contain 4 in just boxes 5 and 6, so...
- 4 can be removed from G4
- 4 can be removed from H4



Comments

Your Name/Handle

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

Your Comment

Please enter the
letters you see:
arrow
Enter these letters Remember me


Please ensure your comment is 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. Line breaks and paragraphs are automatically converted - no need to use <p> or <br> tags.
CommentsTalk

... by: ralph maier

Friday 26-Jul-2013
in today's puzzle there is a trivial example of 4 line box reduction of 4s in column 6 7 89 so the 4s in ABC5 can be eliminated
REPLY TO THIS POST

... by: ralph maier

Wednesday 10-Jul-2013
Dear Mr Stuart
I do Jigsaw seldom mostly Str8ts and Sudoku. Anyhow I saw for the first time DOUBLE box REDUCTION. This can be generalized to N lines or boxes.
Andrew Stuart writes:
Correct, this can be extended to triples or further. Depends on the shapes. I mention it on the next page but I've not extended the solver that far.
Add to this Thread
Article created on 3-June-2013. Views: 72354
This page was last modified on 3-June-2013.
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