Analysis of xx-ph-00018882-KZ1C-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: 98.7.....6...8......5..68..5....84.....3...2.....1...7.9..2...1.5...96....4....3. initial

Autosolve

position: 98.7.....6...8......5..68..5....84.....3...2.....1...7.9..2...1.5...96....4....3. autosolve
Autosolve

Pair Reduction Variants

Pair Reduction Analysis

Pair Reduction Analysis

See Appendix: Full HDP Chains for full list of HDP chains.

Pair Reduction

Pair Reduction

See Appendix: Full HDP Chains for full list of HDP chains.

Deep Pair Reduction

Deep Pair Reduction

Time used: 0:01:10.461809

The following important HDP chains were detected:

* DIS # G9: 5,7 # H4: 9 => CTR => H4: 1,6
* DIS # G9: 5,7 + H4: 1,6 # E3: 3,4 => CTR => E3: 9
* DIS # G9: 5,7 + H4: 1,6 + E3: 9 # I1: 3,4 => CTR => I1: 5,6
* DIS # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 # I2: 5 => CTR => I2: 3,4
* DIS # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 + I2: 3,4 # D6: 2,9 => CTR => D6: 4,6
* DIS # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 + I2: 3,4 + D6: 4,6 # F7: 5,7 => CTR => F7: 4
* DIS # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 + I2: 3,4 + D6: 4,6 + F7: 4 => CTR => G9: 2,9
* PRF G9: 2,9 # G2: 5,7 # D6: 2,9 => SOL
* STA G9: 2,9 # G2: 5,7 + D6: 2,9
* CNT   8 HDP CHAINS / 139 HYP OPENED

See Appendix: Full HDP Chains for full list of HDP chains.

Details

Positions

98.7.....6...8......5..68..5....84.....3...2.....1...7.9..2...1.5...96....4....3. initial
98.7.....6...8......5..68..5....84.....3...2.....1...7.9..2...1.5...96....4....3. autosolve
983742165641583792725196843539278416417365928268914357396427581152839674874651239 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
G7: 5,7

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
H4,G5: 1.. / H4 = 1  =>  2 pairs (_) / G5 = 1  =>  2 pairs (_)
I4,G6: 3.. / I4 = 3  =>  2 pairs (_) / G6 = 3  =>  2 pairs (_)
F7,E8: 3.. / F7 = 3  =>  3 pairs (_) / E8 = 3  =>  3 pairs (_)
H1,I1: 6.. / H1 = 6  =>  2 pairs (_) / I1 = 6  =>  2 pairs (_)
C7,B9: 6.. / C7 = 6  =>  1 pairs (_) / B9 = 6  =>  3 pairs (_)
C7,D7: 6.. / C7 = 6  =>  1 pairs (_) / D7 = 6  =>  3 pairs (_)
I5,H6: 8.. / I5 = 8  =>  2 pairs (_) / H6 = 8  =>  4 pairs (_)
G9,I9: 9.. / G9 = 9  =>  3 pairs (_) / I9 = 9  =>  2 pairs (_)
* DURATION: 0:00:04.701221  START: 17:25:27.194256  END: 17:25:31.895477 2020-10-19
* CP COUNT: (8)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:10.007251  START: 17:25:36.880772  END: 17:26:46.888023 2020-10-19
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00018882-KZ1C-base-pr-002.dot
* REASONING
* DIS # G9: 5,7 # H4: 9 => CTR => H4: 1,6
* DIS # G9: 5,7 + H4: 1,6 # E3: 3,4 => CTR => E3: 9
* DIS # G9: 5,7 + H4: 1,6 + E3: 9 # I1: 3,4 => CTR => I1: 5,6
* DIS # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 # I2: 5 => CTR => I2: 3,4
* DIS # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 + I2: 3,4 # D6: 2,9 => CTR => D6: 4,6
* DIS # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 + I2: 3,4 + D6: 4,6 # F7: 5,7 => CTR => F7: 4
* DIS # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 + I2: 3,4 + D6: 4,6 + F7: 4 => CTR => G9: 2,9
* PRF G9: 2,9 # G2: 5,7 # D6: 2,9 => SOL
* STA G9: 2,9 # G2: 5,7 + D6: 2,9
* CNT   8 HDP CHAINS / 139 HYP OPENED

Header Info

18882;KZ1C;GP;23;11.40;11.40;10.40

Solution

position: 983742165641583792725196843539278416417365928268914357396427581152839674874651239 solved
Solution

See section Deep Pair Reduction for the HDP chains leading to this result.

Appendix: Full HDP Chains

A1. Pair Reduction Analysis

Full list of HDP chains traversed:

* INC # H7: 5,7 => UNS
* INC # G9: 5,7 => UNS
* INC # F7: 5,7 => UNS
* INC # F7: 3,4 => UNS
* INC # G2: 5,7 => UNS
* INC # G2: 1,2,3,9 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # H7: 5,7 => UNS
* INC # G9: 5,7 => UNS
* INC # F7: 5,7 => UNS
* INC # F7: 3,4 => UNS
* INC # G2: 5,7 => UNS
* INC # G2: 1,2,3,9 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # H7: 5,7 => UNS
* INC # G9: 5,7 => UNS
* INC # F7: 5,7 => UNS
* INC # F7: 3,4 => UNS
* INC # G2: 5,7 => UNS
* INC # G2: 1,2,3,9 => UNS
* INC # H7: 5,7 # C7: 3,8 => UNS
* INC # H7: 5,7 # A8: 3,8 => UNS
* INC # H7: 5,7 # C8: 3,8 => UNS
* INC # H7: 5,7 # A6: 3,8 => UNS
* INC # H7: 5,7 # A6: 2,4 => UNS
* INC # H7: 5,7 # F1: 3,4 => UNS
* INC # H7: 5,7 # F2: 3,4 => UNS
* INC # H7: 5,7 # D9: 1,8 => UNS
* INC # H7: 5,7 # D9: 5,6 => UNS
* INC # H7: 5,7 # A8: 1,8 => UNS
* INC # H7: 5,7 # C8: 1,8 => UNS
* INC # H7: 5,7 # A8: 3,7 => UNS
* INC # H7: 5,7 # C8: 3,7 => UNS
* INC # H7: 5,7 # G2: 5,7 => UNS
* INC # H7: 5,7 # G2: 1,2,3,9 => UNS
* INC # H7: 5,7 # H2: 5,7 => UNS
* INC # H7: 5,7 # H2: 1,4,9 => UNS
* INC # H7: 5,7 # I8: 4,8 => UNS
* INC # H7: 5,7 # I8: 2 => UNS
* INC # H7: 5,7 # I9: 2,9 => UNS
* INC # H7: 5,7 # I9: 8 => UNS
* INC # H7: 5,7 # G2: 2,9 => UNS
* INC # H7: 5,7 # G2: 1,3,5,7 => UNS
* INC # H7: 5,7 => UNS
* INC # G9: 5,7 # H4: 1,6 => UNS
* DIS # G9: 5,7 # H4: 9 => CTR => H4: 1,6
* INC # G9: 5,7 + H4: 1,6 # I1: 3,4 => UNS
* INC # G9: 5,7 + H4: 1,6 # I2: 3,4 => UNS
* INC # G9: 5,7 + H4: 1,6 # A3: 3,4 => UNS
* INC # G9: 5,7 + H4: 1,6 # B3: 3,4 => UNS
* DIS # G9: 5,7 + H4: 1,6 # E3: 3,4 => CTR => E3: 9
* DIS # G9: 5,7 + H4: 1,6 + E3: 9 # I1: 3,4 => CTR => I1: 5,6
* INC # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 # I2: 3,4 => UNS
* INC # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 # I2: 3,4 => UNS
* DIS # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 # I2: 5 => CTR => I2: 3,4
* INC # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 + I2: 3,4 # A3: 3,4 => UNS
* INC # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 + I2: 3,4 # B3: 3,4 => UNS
* DIS # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 + I2: 3,4 # D6: 2,9 => CTR => D6: 4,6
* DIS # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 + I2: 3,4 + D6: 4,6 # F7: 5,7 => CTR => F7: 4
* DIS # G9: 5,7 + H4: 1,6 + E3: 9 + I1: 5,6 + I2: 3,4 + D6: 4,6 + F7: 4 => CTR => G9: 2,9
* INC G9: 2,9 # H7: 5,7 => UNS
* INC G9: 2,9 # H7: 4,8 => UNS
* INC G9: 2,9 # F7: 5,7 => UNS
* INC G9: 2,9 # F7: 3,4 => UNS
* INC G9: 2,9 # G2: 5,7 => UNS
* INC G9: 2,9 # G2: 1,2,3,9 => UNS
* INC G9: 2,9 # I9: 2,9 => UNS
* INC G9: 2,9 # I9: 5,8 => UNS
* INC G9: 2,9 # G2: 2,9 => UNS
* INC G9: 2,9 # G2: 1,3,5,7 => UNS
* INC G9: 2,9 # H7: 5,7 # C7: 3,8 => UNS
* INC G9: 2,9 # H7: 5,7 # A8: 3,8 => UNS
* INC G9: 2,9 # H7: 5,7 # C8: 3,8 => UNS
* INC G9: 2,9 # H7: 5,7 # A6: 3,8 => UNS
* INC G9: 2,9 # H7: 5,7 # A6: 2,4 => UNS
* INC G9: 2,9 # H7: 5,7 # F1: 3,4 => UNS
* INC G9: 2,9 # H7: 5,7 # F2: 3,4 => UNS
* INC G9: 2,9 # H7: 5,7 # D9: 1,8 => UNS
* INC G9: 2,9 # H7: 5,7 # D9: 5,6 => UNS
* INC G9: 2,9 # H7: 5,7 # A8: 1,8 => UNS
* INC G9: 2,9 # H7: 5,7 # C8: 1,8 => UNS
* INC G9: 2,9 # H7: 5,7 # A8: 3,7 => UNS
* INC G9: 2,9 # H7: 5,7 # C8: 3,7 => UNS
* INC G9: 2,9 # H7: 5,7 # G2: 5,7 => UNS
* INC G9: 2,9 # H7: 5,7 # G2: 1,2,3,9 => UNS
* INC G9: 2,9 # H7: 5,7 # H2: 5,7 => UNS
* INC G9: 2,9 # H7: 5,7 # H2: 1,4,9 => UNS
* INC G9: 2,9 # H7: 5,7 # I8: 4,8 => UNS
* INC G9: 2,9 # H7: 5,7 # I8: 2 => UNS
* INC G9: 2,9 # H7: 5,7 # I9: 2,9 => UNS
* INC G9: 2,9 # H7: 5,7 # I9: 8 => UNS
* INC G9: 2,9 # H7: 5,7 # G2: 2,9 => UNS
* INC G9: 2,9 # H7: 5,7 # G2: 1,3,5,7 => UNS
* INC G9: 2,9 # H7: 5,7 => UNS
* INC G9: 2,9 # H7: 4,8 # F7: 5,7 => UNS
* INC G9: 2,9 # H7: 4,8 # F7: 3,4 => UNS
* INC G9: 2,9 # H7: 4,8 # G2: 5,7 => UNS
* INC G9: 2,9 # H7: 4,8 # G2: 1,2,3,9 => UNS
* INC G9: 2,9 # H7: 4,8 # H8: 4,8 => UNS
* INC G9: 2,9 # H7: 4,8 # I8: 4,8 => UNS
* INC G9: 2,9 # H7: 4,8 # D7: 4,8 => UNS
* INC G9: 2,9 # H7: 4,8 # D7: 5,6 => UNS
* INC G9: 2,9 # H7: 4,8 # I9: 2,9 => UNS
* INC G9: 2,9 # H7: 4,8 # I9: 5,8 => UNS
* INC G9: 2,9 # H7: 4,8 # G2: 2,9 => UNS
* INC G9: 2,9 # H7: 4,8 # G2: 1,3,5,7 => UNS
* INC G9: 2,9 # H7: 4,8 => UNS
* INC G9: 2,9 # F7: 5,7 # F1: 4,5 => UNS
* INC G9: 2,9 # F7: 5,7 # F2: 4,5 => UNS
* INC G9: 2,9 # F7: 5,7 # H1: 4,5 => UNS
* INC G9: 2,9 # F7: 5,7 # I1: 4,5 => UNS
* INC G9: 2,9 # F7: 5,7 # E5: 4,5 => UNS
* INC G9: 2,9 # F7: 5,7 # E5: 6,7,9 => UNS
* INC G9: 2,9 # F7: 5,7 # H3: 4,9 => UNS
* INC G9: 2,9 # F7: 5,7 # I3: 4,9 => UNS
* INC G9: 2,9 # F7: 5,7 # E5: 4,9 => UNS
* INC G9: 2,9 # F7: 5,7 # E5: 5,6,7 => UNS
* INC G9: 2,9 # F7: 5,7 # C7: 3,8 => UNS
* INC G9: 2,9 # F7: 5,7 # C7: 6 => UNS
* INC G9: 2,9 # F7: 5,7 # A6: 3,8 => UNS
* INC G9: 2,9 # F7: 5,7 # A6: 2,4 => UNS
* INC G9: 2,9 # F7: 5,7 # E9: 5,7 => UNS
* INC G9: 2,9 # F7: 5,7 # F9: 5,7 => UNS
* INC G9: 2,9 # F7: 5,7 # F5: 5,7 => UNS
* INC G9: 2,9 # F7: 5,7 # F5: 4 => UNS
* INC G9: 2,9 # F7: 5,7 # G2: 5,7 => UNS
* INC G9: 2,9 # F7: 5,7 # G2: 1,2,3,9 => UNS
* INC G9: 2,9 # F7: 5,7 # H8: 4,8 => UNS
* INC G9: 2,9 # F7: 5,7 # I8: 4,8 => UNS
* INC G9: 2,9 # F7: 5,7 # D7: 4,8 => UNS
* INC G9: 2,9 # F7: 5,7 # D7: 6 => UNS
* INC G9: 2,9 # F7: 5,7 # I9: 2,9 => UNS
* INC G9: 2,9 # F7: 5,7 # I9: 5,8 => UNS
* INC G9: 2,9 # F7: 5,7 # G2: 2,9 => UNS
* INC G9: 2,9 # F7: 5,7 # G2: 1,3,5,7 => UNS
* INC G9: 2,9 # F7: 5,7 => UNS
* INC G9: 2,9 # F7: 3,4 # E8: 3,4 => UNS
* INC G9: 2,9 # F7: 3,4 # E8: 7 => UNS
* INC G9: 2,9 # F7: 3,4 # F1: 3,4 => UNS
* INC G9: 2,9 # F7: 3,4 # F2: 3,4 => UNS
* INC G9: 2,9 # F7: 3,4 # H7: 5,7 => UNS
* INC G9: 2,9 # F7: 3,4 # H7: 4,8 => UNS
* INC G9: 2,9 # F7: 3,4 # G2: 5,7 => UNS
* INC G9: 2,9 # F7: 3,4 # G2: 1,2,3,9 => UNS
* INC G9: 2,9 # F7: 3,4 # I9: 2,9 => UNS
* INC G9: 2,9 # F7: 3,4 # I9: 5,8 => UNS
* INC G9: 2,9 # F7: 3,4 # G2: 2,9 => UNS
* INC G9: 2,9 # F7: 3,4 # G2: 1,3,5,7 => UNS
* INC G9: 2,9 # F7: 3,4 => UNS
* INC G9: 2,9 # G2: 5,7 # H2: 5,7 => UNS
* INC G9: 2,9 # G2: 5,7 # H2: 1,4,9 => UNS
* PRF G9: 2,9 # G2: 5,7 # D6: 2,9 => SOL
* STA G9: 2,9 # G2: 5,7 + D6: 2,9
* CNT 138 HDP CHAINS / 139 HYP OPENED