a Pattern Overlay Method solution:
- Code: Select all
3 9 245 56 7 26 1 8 245
1478 12458 12457 135 139 129 6 3479 24579
17 125 6 4 8 129 359 379 2579
5 346 8 36 3469 469 7 2 1
149 7 1349 138 2 1489 49 5 6
2 146 149 7 1469 5 8 49 3
1478 12458 12457 9 14 3 45 6 457
14789 13458 134579 168 146 1468 2 13479 4579
6 134 1349 2 5 7 349 1349 8
these cells are not in any valid template for the values considered:
r2c8 <> 3
r2c8 r7c9 r8c9 <> 4
r8c1 r8c2 <> 8
r2c8 r3c8 r5c6 r6c5 r8c8 <> 9
bte.
- Code: Select all
( n7r2c8 n3r3c8 n3r9c7 n7r3c1 )
TRIPLET COL: ((6 5 5) (1 4 6)) ((7 5 8) (1 4)) ((8 5 8) (1 4 6))
(((2 5 2) (1 3 9)) ((4 5 5) (3 4 6 9)))
TRIPLET BOX: ((8 1 7) (1 4 9)) ((9 2 7) (1 4)) ((9 3 7) (1 4 9))
(((7 1 7) (1 4 8)) ((7 2 7) (1 2 4 5 8)) ((7 3 7) (1 2 4 5 7))
((8 2 7) (1 3 4 5)) ((8 3 7) (1 3 4 5 7 9)))
( n8r7c1 n1r7c5 n4r7c7 n5r3c7 n8r2c2 n9r5c7 n4r6c8
n1r8c8 n9r9c8 n6r6c5 n4r8c5 n3r4c4 n9r4c5 n4r4c6
n1r6c2 n9r6c3 n9r8c1 n4r9c2 n1r9c3 n3r2c5 n2r3c2
n9r3c9 n6r4c2 n4r5c1 n3r5c3 n5r7c2 n7r7c9 n3r8c2
n7r8c3 n5r8c9 n1r2c1 n5r2c4 n1r3c6 n8r5c6 n2r7c3
n6r8c6 n6r1c4 n2r1c6 n4r1c9 n4r2c3 n9r2c6 n2r2c9
n1r5c4 n8r8c4 n5r1c3 )
3 9 5 6 7 2 1 8 4
1 8 4 5 3 9 6 7 2
7 2 6 4 8 1 5 3 9
5 6 8 3 9 4 7 2 1
4 7 3 1 2 8 9 5 6
2 1 9 7 6 5 8 4 3
8 5 2 9 1 3 4 6 7
9 3 7 8 4 6 2 1 5
6 4 1 2 5 7 3 9 8
i don't know if there is an easy way to show the justification for the eliminations, anyway here is a attempt to do so;
the elimination of some candidates can be justified by basic patterns:
an intersection eliminates 3 in r2c8
an intersection eliminates 8 in r8c1 r8c2
an intersection eliminates 9 in r5c6 r6c5
a finned x-wing eliminates 9 in r8c8
that make 6 eliminations out of 11, i don't know if the are known patterns that eliminate the three 4 and the two others 9
the cells are indexed from 1 to 81 in row order
for each value the number of valid templates: (42 8 9 50 11 6 9 4 11)
for each value the cells, with a candidate for that value, that are not in any of the templates: NIL NIL (17) (17 63 72) NIL NIL NIL (64 65) (17 26 42 50 71)
as an example i take value 9 because there are only 11 valid templates against 50 for value 4
to read the diagram:
• a value cell
. a candidate cell
- a candidate cell with a candidate for the value considered
above the diagram are the cells of the template
- Code: Select all
(2 18 24 32 43 48 58 64 80) (2 18 24 32 39 53 58 64 79) (2 18 24 32 37 53 58 66 79)
• 9 . . • . • • . • 9 . . • . • • . • 9 . . • . • • .
. . . . - - • - X . . . . - - • - X . . . . - - • - X
. . • • • X - - - . . • • • X - - - . . • • • X - - -
• . • . X - • • • • . • . X - • • • • . • . X - • • •
- • - . • - X • • - • X . • - - • • X • - . • - - • •
• . X • - • • - • • . - • - • • X • • . - • - • • X •
. . . 9 . • . • . . . . 9 . • . • . . . . 9 . • . • .
X . - . . . • - - X . - . . . • - - - . X . . . • - -
• . - • • • - X • • . - • • • X - • • . - • • • X - •
(2 15 27 32 43 48 58 64 80) (2 15 27 32 39 53 58 64 79) (2 15 27 32 37 53 58 66 79)
• 9 . . • . • • . • 9 . . • . • • . • 9 . . • . • • .
. . . . - X • - - . . . . - X • - - . . . . - X • - -
. . • • • - - - X . . • • • - - - X . . • • • - - - X
• . • . X - • • • • . • . X - • • • • . • . X - • • •
- • - . • - X • • - • X . • - - • • X • - . • - - • •
• . X • - • • - • • . - • - • • X • • . - • - • • X •
. . . 9 . • . • . . . . 9 . • . • . . . . 9 . • . • .
X . - . . . • - - X . - . . . • - - - . X . . . • - -
• . - • • • - X • • . - • • • X - • • . - • • • X - •
(2 15 25 32 37 53 58 72 75) (2 14 27 33 43 48 58 64 80) (2 14 27 33 39 53 58 64 79)
• 9 . . • . • • . • 9 . . • . • • . • 9 . . • . • • .
. . . . - X • - - . . . . X - • - - . . . . X - • - -
. . • • • - X - - . . • • • - - - X . . • • • - - - X
• . • . X - • • • • . • . - X • • • • . • . - X • • •
X • - . • - - • • - • - . • - X • • - • X . • - - • •
• . - • - • • X • • . X • - • • - • • . - • - • • X •
. . . 9 . • . • . . . . 9 . • . • . . . . 9 . • . • .
- . - . . . • - X X . - . . . • - - X . - . . . • - -
• . X • • • - - • • . - • • • - X • • . - • • • X - •
(2 14 27 33 37 53 58 66 79) (2 14 25 33 37 53 58 72 75)
• 9 . . • . • • . • 9 . . • . • • .
. . . . X - • - - . . . . X - • - -
. . • • • - - - X . . • • • - X - -
• . • . - X • • • • . • . - X • • •
X • - . • - - • • X • - . • - - • •
• . - • - • • X • • . - • - • • X •
. . . 9 . • . • . . . . 9 . • . • .
- . X . . . • - - - . - . . . • - X
• . - • • • X - • • . X • • • - - •
any attempt to assert 9 in r2c8 or r3c8 results in a contradiction.