As I mentioned in
Ruud's thread
Sue De Coq revisited on the
Sudoku Discussions forum, there is an inconsistency in the theory of
Two Sector Disjoint Subsets overlooked so far that can cause a
Sue De Coq to disappear if you apply other techniques first.
Sue De Coq wrote:iii. The most general form of the pattern is as follows.
Consider the set of unfilled cells C that lies at the intersection of Box B and Row (or Column) R. Suppose |C|>=2. Let V be the set of candidate values to occur in C. Suppose |V|>= |C|+2. The pattern requires that we find |V|-|C| cells in B and R, with at least one cell in each, with candidates drawn entirely from V. Label the sets of cells CB and CR and their candidates VB and VR. Crucially, no candidate is allowed to appear in VB and VR. Then C must contain V\(VB U VR) [possibly empty], |VB|-|CB| elements of VB and |VR|-|CR| elements of VR. The construction allows us to eliminate the candidates V\VR from B\(C U CB) and the candidates V\VB from R\(C U CR).
The restriction highlighted by me isn't necessary. We can use candidates not present in the intersection as long as for every additional candidate we can find an additional cell.
The actual requirement for a
TSDS is that in the combined box and line sectors we have N cells containing only N different candidates with every candidate appearing either in the line or the box only.
Consider the following puzzle:
- Code: Select all
..5....7...918...2..............7...8..5......632....919...65.35....3.84..6......
. . 5|. . .|. 7 .
. . 9|1 8 .|. . 2
. . .|. . .|. . .
-----+-----+-----
. . .|. . 7|. . .
8 . .|5 . .|. . .
. 6 3|2 . .|. . 9
-----+-----+-----
1 9 .|. . 6|5 . 3
5 . .|. . 3|. 8 4
. . 6|. . .|. . .
After SSTS we get:
- Code: Select all
.---------------.---------------.---------------.
| 246 18 5 | 36 236 49 | 489 7 16 |
| 346 7 9 | 1 8 5 | 34 36 2 |
| 26 138 48 | 7 26 49 | 3489 19 5 |
:---------------+---------------+---------------:
| 9 5 1 | 36 36 7 | 2 4 8 |
| 8 4 2 | 5 9 1 | 37 36 67 |
| 7 6 3 | 2 4 8 | 1 5 9 |
:---------------+---------------+---------------:
| 1 9 48 | 48 7 6 | 5 2 3 |
| 5 2 7 | 9 1 3 | 6 8 4 |
| 34 38 6 | 48 5 2 | 79 19 17 |
'---------------'---------------'---------------'
In this example we even have two
TSDS that don't comply with
Sue's definition.
In row 1 and box 1 we have 6 cells with 6 candidates were {1236} appear in the row only and {48} appear in the box only, but 3 isn't part of the intersection:
- Code: Select all
.-----------------.----------------.----------------.
| (246) (18) 5 | (36) (236) 49 | 489 7 (16) |
| 3-46 7 9 | 1 8 5 | 34 36 2 |
| 26 13-8 (48) | 7 26 49 | 3489 19 5 |
:-----------------+----------------+----------------:
| 9 5 1 | 36 36 7 | 2 4 8 |
| 8 4 2 | 5 9 1 | 37 36 67 |
| 7 6 3 | 2 4 8 | 1 5 9 |
:-----------------+----------------+----------------:
| 1 9 48 | 48 7 6 | 5 2 3 |
| 5 2 7 | 9 1 3 | 6 8 4 |
| 34 38 6 | 48 5 2 | 79 19 17 |
'-----------------'----------------'----------------'
And in row 3 and box 3 we have 6 cells with 6 candidates were {489} appear in the row only and {136} appear in the box only, but 6 isn't part of the intersection:
- Code: Select all
.----------------.----------------.------------------.
| 246 18 5 | 36 236 49 | 489 7 (16) |
| 346 7 9 | 1 8 5 | -34 (36) 2 |
| 26 13-8 (48) | 7 26 (49) | (3489) (19) 5 |
:----------------+----------------+------------------:
| 9 5 1 | 36 36 7 | 2 4 8 |
| 8 4 2 | 5 9 1 | 37 36 67 |
| 7 6 3 | 2 4 8 | 1 5 9 |
:----------------+----------------+------------------:
| 1 9 48 | 48 7 6 | 5 2 3 |
| 5 2 7 | 9 1 3 | 6 8 4 |
| 34 38 6 | 48 5 2 | 79 19 17 |
'----------------'----------------'------------------'
Afterwards the puzzle can be solved with SSTS.
If you use
SudoCue with the default solving order it requires an XY-Chain at this point. If you move the
Sue De Coq technique up behind the Singles techniques and reset the puzzle it can solve it using SSTS and 2
Sue De Coq only, no chain required.
Sorry for digging up this old thread, but it seems to be the reference for this technique.