by r.e.s. » Mon Aug 21, 2006 5:05 pm
ronk,
In your grid, I think r2c9 should have only the candidates 4589 (you wrote 45789); otherwise, I get the same grid.
For reference (copy/paste to an editor), here's the Explainer's description of the next move (rated 10.0), which concludes r4c4<>7 ...
Dynamic Contradiction Forcing Chains
With this rule, we will prove the two following assertions:
If R4C4 contains the value 7, then R8C9 must contain the value 9
If R4C4 contains the value 7, then R8C9 cannot contain the value 9
Because the same assumption yields t[w]o contradictory results, we can conclude that the assumption is false, that is, R4C4 cannot contain the value 7.
Each assertion is proved by a different chain of simple rules. The chains can be dynamic, which means that the conclusions of multiple sub-chains must be combined in some cases.
The details of each chain are given below. Use the view selector below the grid to switch between the graphical illustrations of the two different chains.
Chain 1:
If R4C4 contains the value 7, then R8C9 cannot contain the value 9 (View 1):
(1) If R4C4 contains the value 7, then R4C4 cannot contain the value 1 (the cell can contain only one value)
(2) If R4C4 does not contain the value 1, then R6C4 must contain the value 1 (only remaining possible position in the block)
(3) If R6C4 contains the value 1, then R6C3 cannot contain the value 1 (the value can occur only once in the row)
(4) If R6C3 does not contain the value 1, then R7C3 must contain the value 1 (only remaining possible position in the column)
(5) If R7C3 contains the value 1, then R7C7 cannot contain the value 1 (the value can occur only once in the row)
(6) If R7C7 does not contain the value 1, then R3C7 must contain the value 1 (only remaining possible position in the column)
(7) If R3C7 contains the value 1, then R3C7 cannot contain the value 7 (the cell can contain only one value)
(8) If R7C3 contains the value 1 (4), then R7C3 cannot contain the value 7 (the cell can contain only one value)
(9) If R4C4 contains the value 7 (initial assumption), then R7C4 cannot contain the value 7 (the value can occur only once in the column)
(10) If R7C4 does not contain the value 7 and R7C3 does not contain the value 7 (8), then R7C5 must contain the value 7 (only remaining possible position in the row)
(11) If R7C5 contains the value 7, then R3C5 cannot contain the value 7 (the value can occur only once in the column)
(12) If R4C4 contains the value 7 (initial assumption), then R6C6 cannot contain the value 7 (the value can occur only once in the block)
(13) If R4C4 contains the value 7 (initial assumption), then R6C4 cannot contain the value 7 (the value can occur only once in the block)
(14) If R6C4 does not contain the value 7 and R6C6 does not contain the value 7 (12), then R6C9 must contain the value 7 (only remaining possible position in the row)
(15) If R6C9 contains the value 7, then R3C9 cannot contain the value 7 (the value can occur only once in the column)
(16) If R3C9 does not contain the value 7, R3C5 does not contain the value 7 (11) and R3C7 does not contain the value 7 (7), then R3C6 must contain the value 7 (only remaining possible position in the row)
(17) If R3C6 contains the value 7, then R3C6 cannot contain the value 3 (the cell can contain only one value)
(18) If R3C6 does not contain the value 3, then R1C4 must contain the value 3 (only remaining possible position in the block)
(19) If R1C4 contains the value 3, then R1C1 cannot contain the value 3 (the value can occur only once in the row)
(20) If R4C4 does not contain the value 1 (1), then R4C1 must contain the value 1 (only remaining possible position in the row)
(21) If R4C1 contains the value 1, then R4C1 cannot contain the value 3 (the cell can contain only one value)
(22) If R4C1 does not contain the value 3 and R1C1 does not contain the value 3 (19), then R8C1 must contain the value 3 (only remaining possible position in the column)
(23) If R8C1 contains the value 3, then R8C1 cannot contain the value 2 (the cell can contain only one value)
(24) If R4C1 contains the value 1 (20), then R4C1 cannot contain the value 2 (the cell can contain only one value)
(25) If R4C1 does not contain the value 2 and R8C1 does not contain the value 2 (23), then R5C1 must contain the value 2 (only remaining possible position in the column)
(26) If R5C1 contains the value 2, then R5C7 cannot contain the value 2 (the value can occur only once in the row)
(27) If R5C7 does not contain the value 2, then R9C8 cannot contain the value 2 (Pointing: Cells R4C8,R6C8: 2 of block in column)
(28) If R4C1 contains the value 1 (20), then R9C1 cannot contain the value 1 (the value can occur only once in the column)
(29) If R9C1 does not contain the value 1, then R9C1 must contain the value 7 (only remaining possible value in the cell) (30) If R9C1 contains the value 7, then R9C5 cannot contain the value 7 (the value can occur only once in the row)
(31) If R9C5 does not contain the value 7, then R9C5 must contain the value 9 (only remaining possible value in the cell) (32) If R9C5 contains the value 9, then R9C8 cannot contain the value 9 (the value can occur only once in the row)
(33) If R9C8 does not contain the value 9 and R9C8 does not contain the value 2 (27), then R9C8 must contain the value 8 (only remaining possible value in the cell)
(34) If R9C8 contains the value 8, then R4C8 cannot contain the value 8 (the value can occur only once in the column)
(35) If R4C4 contains the value 7 (initial assumption), then R4C4 cannot contain the value 8 (the cell can contain only one value)
(36) If R4C4 does not contain the value 8 and R4C8 does not contain the value 8 (34), then R4C5 must contain the value 8 (only remaining possible position in the row)
(37) If R4C5 contains the value 8, then R3C5 cannot contain the value 8 (the value can occur only once in the column)
(38) If R6C3 does not contain the value 1 (3), then R6C3 must contain the value 3 (only remaining possible value in the cell)
(39) If R6C3 contains the value 3, then R3C3 cannot contain the value 3 (the value can occur only once in the column)
(40) If R3C3 does not contain the value 3 and R3C6 does not contain the value 3 (17), then R3C2 must contain the value 3 (only remaining possible position in the row)
(41) If R3C2 contains the value 3, then R3C2 cannot contain the value 8 (the cell can contain only one value)
(42) If R3C2 contains the value 3 (40), then R3C2 cannot contain the value 2 (the cell can contain only one value)
(43) If R3C2 does not contain the value 2, then R3C3 must contain the value 2 (only remaining possible position in the block)
(44) If R3C3 contains the value 2, then R3C3 cannot contain the value 8 (the cell can contain only one value)
(45) If R9C8 contains the value 8 (33), then R3C8 cannot contain the value 8 (the value can occur only once in the column)
(46) If R3C8 does not contain the value 8, R3C3 does not contain the value 8 (44), R3C2 does not contain the value 8 (41) and R3C5 does not contain the value 8 (37), then R3C9 must contain the value 8 (only remaining possible position in the row)
(47) If R3C9 contains the value 8, then R3C9 cannot contain the value 9 (the cell can contain only one value)
(48) If R1C4 contains the value 3 (18), then R1C4 cannot contain the value 9 (the cell can contain only one value)
(49) If R9C5 contains the value 9 (31), then R1C5 cannot contain the value 9 (the value can occur only once in the column) (50) If R9C5 contains the value 9 (31), then R3C5 cannot contain the value 9 (the value can occur only once in the column) (51) If R3C6 contains the value 7 (16), then R3C6 cannot contain the value 9 (the cell can contain only one value)
(52) If R3C6 does not contain the value 9, R3C5 does not contain the value 9 (50), R1C5 does not contain the value 9 (49) and R1C4 does not contain the value 9 (48), then R2C9 cannot contain the value 9 (Pointing: Cells R2C4,R2C6: 9 of block in row)
(53) If R9C1 does not contain the value 1 (28), then R9C9 must contain the value 1 (only remaining possible position in the row)
(54) If R9C9 contains the value 1, then R9C9 cannot contain the value 3 (the cell can contain only one value)
(55) If R4C4 contains the value 7 (initial assumption), then R4C7 cannot contain the value 7 (the value can occur only once in the row)
(56) If R4C7 does not contain the value 7, then R4C7 must contain the value 3 (only remaining possible value in the cell)
(57) If R4C7 contains the value 3, then R7C7 cannot contain the value 3 (the value can occur only once in the column)
(58) If R4C7 contains the value 3 (56), then R8C7 cannot contain the value 3 (the value can occur only once in the column)
(59) If R8C7 does not contain the value 3, R7C7 does not contain the value 3 (57) and R9C9 does not contain the value 3 (54), then R7C9 must contain the value 3 (only remaining possible position in the block)
(60) If R7C9 contains the value 3, then R7C9 cannot contain the value 9 (the cell can contain only one value)
(61) If R9C9 contains the value 1 (53), then R9C9 cannot contain the value 9 (the cell can contain only one value)
(62) If R9C9 does not contain the value 9, R7C9 does not contain the value 9 (60), R2C9 does not contain the value 9 (52) and R3C9 does not contain the value 9 (47), then R8C9 must contain the value 9 (only remaining possible position in the column)
Chain 2:
If R8C9 must contain the value 9, then R8C9 cannot contain the value 9 (View 2):
(1) If R4C4 contains the value 7, then R4C4 cannot contain the value 1 (the cell can contain only one value)
(2) If R4C4 does not contain the value 1, then R6C4 must contain the value 1 (only remaining possible position in the block)
(3) If R6C4 contains the value 1, then R6C3 cannot contain the value 1 (the value can occur only once in the row)
(4) If R6C3 does not contain the value 1, then R7C3 must contain the value 1 (only remaining possible position in the column)
(5) If R7C3 contains the value 1, then R7C7 cannot contain the value 1 (the value can occur only once in the row)
(6) If R7C7 does not contain the value 1, then R3C7 must contain the value 1 (only remaining possible position in the column)
(7) If R3C7 contains the value 1, then R3C7 cannot contain the value 7 (the cell can contain only one value)
(8) If R7C3 contains the value 1 (4), then R7C3 cannot contain the value 7 (the cell can contain only one value)
(9) If R4C4 contains the value 7 (initial assumption), then R7C4 cannot contain the value 7 (the value can occur only once in the column)
(10) If R7C4 does not contain the value 7 and R7C3 does not contain the value 7 (8), then R7C5 must contain the value 7 (only remaining possible position in the row)
(11) If R7C5 contains the value 7, then R3C5 cannot contain the value 7 (the value can occur only once in the column)
(12) If R4C4 contains the value 7 (initial assumption), then R6C6 cannot contain the value 7 (the value can occur only once in the block)
(13) If R4C4 contains the value 7 (initial assumption), then R6C4 cannot contain the value 7 (the value can occur only once in the block)
(14) If R6C4 does not contain the value 7 and R6C6 does not contain the value 7 (12), then R6C9 must contain the value 7 (only remaining possible position in the row)
(15) If R6C9 contains the value 7, then R3C9 cannot contain the value 7 (the value can occur only once in the column)
(16) If R3C9 does not contain the value 7, R3C5 does not contain the value 7 (11) and R3C7 does not contain the value 7 (7), then R3C6 must contain the value 7 (only remaining possible position in the row)
(17) If R3C6 contains the value 7, then R3C6 cannot contain the value 3 (the cell can contain only one value)
(18) If R3C6 does not contain the value 3, then R1C4 must contain the value 3 (only remaining possible position in the block)
(19) If R1C4 contains the value 3, then R1C1 cannot contain the value 3 (the value can occur only once in the row)
(20) If R4C4 does not contain the value 1 (1), then R4C1 must contain the value 1 (only remaining possible position in the row)
(21) If R4C1 contains the value 1, then R4C1 cannot contain the value 3 (the cell can contain only one value)
(22) If R4C1 does not contain the value 3 and R1C1 does not contain the value 3 (19), then R8C1 must contain the value 3 (only remaining possible position in the column)
(23) If R8C1 contains the value 3, then R8C1 cannot contain the value 2 (the cell can contain only one value)
(24) If R4C1 contains the value 1 (20), then R4C1 cannot contain the value 2 (the cell can contain only one value)
(25) If R4C1 does not contain the value 2 and R8C1 does not contain the value 2 (23), then R5C1 must contain the value 2 (only remaining possible position in the column)
(26) If R5C1 contains the value 2, then R5C7 cannot contain the value 2 (the value can occur only once in the row)
(27) If R5C7 does not contain the value 2, then R9C8 cannot contain the value 2 (Pointing: Cells R4C8,R6C8: 2 of block in column)
(28) If R4C1 contains the value 1 (20), then R9C1 cannot contain the value 1 (the value can occur only once in the column)
(29) If R9C1 does not contain the value 1, then R9C1 must contain the value 7 (only remaining possible value in the cell)
(30) If R9C1 contains the value 7, then R9C5 cannot contain the value 7 (the value can occur only once in the row)
(31) If R9C5 does not contain the value 7, then R9C5 must contain the value 9 (only remaining possible value in the cell)
(32) If R9C5 contains the value 9, then R9C8 cannot contain the value 9 (the value can occur only once in the row)
(33) If R9C8 does not contain the value 9 and R9C8 does not contain the value 2 (27), then R9C8 must contain the value 8 (only remaining possible value in the cell)
(34) If R9C8 contains the value 8, then R4C8 cannot contain the value 8 (the value can occur only once in the column)
(35) If R4C4 contains the value 7 (initial assumption), then R4C4 cannot contain the value 8 (the cell can contain only one value)
(36) If R4C4 does not contain the value 8 and R4C8 does not contain the value 8 (34), then R4C5 must contain the value 8 (only remaining possible position in the row)
(37) If R4C5 contains the value 8, then R5C4 cannot contain the value 8 (the value can occur only once in the block)
(38) If R5C1 contains the value 2 (25), then R5C4 cannot contain the value 2 (the value can occur only once in the row)
(39) If R7C5 contains the value 7 (10), then R7C5 cannot contain the value 6 (the cell can contain only one value)
(40) If R7C5 does not contain the value 6, then R5C4 cannot contain the value 6 (Pointing: Cells R7C4,R8C4: 6 of block in column)
(41) If R5C4 does not contain the value 6, R5C4 does not contain the value 2 (38) and R5C4 does not contain the value 8 (37), then R5C4 must contain the value 9 (only remaining possible value in the cell)
(42) If R5C4 contains the value 9, then R5C3 cannot contain the value 9 (the value can occur only once in the row)
(43) If R4C1 contains the value 1 (20), then R4C1 cannot contain the value 9 (the cell can contain only one value)
(44) If R5C1 contains the value 2 (25), then R5C1 cannot contain the value 9 (the cell can contain only one value)
(45) If R8C1 contains the value 3 (22), then R8C1 cannot contain the value 9 (the cell can contain only one value)
(46) If R8C1 does not contain the value 9, R5C1 does not contain the value 9 (44) and R4C1 does not contain the value 9 (43), then R1C3 cannot contain the value 9 (Claiming: Cells R1C1,R2C1: 9 of column in block)
(47) If R1C4 contains the value 3 (18), then R1C4 cannot contain the value 9 (the cell can contain only one value)
(48) If R9C5 contains the value 9 (31), then R1C5 cannot contain the value 9 (the value can occur only once in the column)
(49) If R9C5 contains the value 9 (31), then R3C5 cannot contain the value 9 (the value can occur only once in the column)
(50) If R3C6 contains the value 7 (16), then R3C6 cannot contain the value 9 (the cell can contain only one value)
(51) If R3C6 does not contain the value 9, R3C5 does not contain the value 9 (49), R1C5 does not contain the value 9 (48) and R1C4 does not contain the value 9 (47), then R2C3 cannot contain the value 9 (Pointing: Cells R2C4,R2C6: 9 of block in row)
(52) If R6C3 does not contain the value 1 (3), then R6C3 must contain the value 3 (only remaining possible value in the cell)
(53) If R6C3 contains the value 3, then R3C3 cannot contain the value 3 (the value can occur only once in the column)
(54) If R3C3 does not contain the value 3 and R3C6 does not contain the value 3 (17), then R3C2 must contain the value 3 (only remaining possible position in the row)
(55) If R3C2 contains the value 3, then R3C2 cannot contain the value 2 (the cell can contain only one value)
(56) If R3C2 does not contain the value 2, then R3C3 must contain the value 2 (only remaining possible position in the block)
(57) If R3C3 contains the value 2, then R3C3 cannot contain the value 9 (the cell can contain only one value)
(58) If R3C3 does not contain the value 9, R2C3 does not contain the value 9 (51), R1C3 does not contain the value 9 (46) and R5C3 does not contain the value 9 (42), then R8C3 must contain the value 9 (only remaining possible position in the column)
(59) If R8C3 contains the value 9, then R8C9 cannot contain the value 9 (the value can occur only once in the row)