Consider the following Sudoku puzzle:
Consider the chain of cells r2c6, r2c8, r3c7 and r4c7. We notice that
if r2c6 is 1 then r2c8 is 2, so r3c7 is 1, so r4c7 is 2.
if r2c6 is 2 then r2c8 is 1, so r3c7 is 2, so r4c7 is 1.
So, in a similar manner to simple colouring and XY chains, we can be sure that any cells that share units with both r2c6 and r4c7 cannot be 1 or 2. So in this example, we can eliminate 1 and 2 from the candidates for r4c6.
Note: the chain must contain an even number of cells or else elimination is not possible. For example, consider the chain r2c8, r3c7 and r4c7. You might think that these would allow elimination of 1 and 2 in r5c8, but this is not the case. If r2c8 is 1, so is r4c7, and if r2c8 is 2, so is r4c7. All we know is that both cells contain the same number, but not which one it is. We cannot make any elimination to r5c8.
This Sudoku puzzle can be solved using this technique, or colouring: (What are .sdk files?)
- Screen Shot
- Change History
- User Comments
- Printable Grids
- Solving Techniques
- Support Forum
|What People Say|
Sudoku Kudos. As a programmer and a sudoku fan, I am in awe. Your sudoku software does sudoku better than any software does anything -- at least in my considerable experience. I refer not to the automatic solving so much as the rest of it. I also think the inclusion of choosing puzzle difficulty by solving technique is a stroke... it seems to me that your sudoku software does one thing, very, very well.