Analysis of xx-ph-02318049-2019_03_16-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: 98.7..6..75..6......6..9...5......4...8.9.5..........3.2...1.....7.528....547.9.. initial

Autosolve

position: 98.7..6..75..6......6..9...5......4...8.9.5..........3.2...1.....7.528....547.9.. 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:02:04.196673

The following important HDP chains were detected:

* DIS # D7: 3,8 # B4: 1,3 => CTR => B4: 6,7,9
* PRF # E3: 3,8 # I2: 1,2,4 => SOL
* STA # E3: 3,8 + I2: 1,2,4
* CNT   2 HDP CHAINS / 187 HYP OPENED

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

Details

Positions

98.7..6..75..6......6..9...5......4...8.9.5..........3.2...1.....7.528....547.9.. initial
98.7..6..75..6......6..9...5......4...8.9.5..........3.2...1.....7.528....547.9.. autosolve
982714635753268491416539278561823749348197526279645183624981357197352864835476912 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (3)
I4: 8,9
H6: 8,9
E7: 3,8

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
H9,I9: 2.. / H9 = 2  =>  4 pairs (_) / I9 = 2  =>  3 pairs (_)
F1,D3: 5.. / F1 = 5  =>  3 pairs (_) / D3 = 5  =>  4 pairs (_)
D6,F6: 5.. / D6 = 5  =>  3 pairs (_) / F6 = 5  =>  4 pairs (_)
H7,I7: 5.. / H7 = 5  =>  3 pairs (_) / I7 = 5  =>  3 pairs (_)
D3,D6: 5.. / D3 = 5  =>  4 pairs (_) / D6 = 5  =>  3 pairs (_)
F1,F6: 5.. / F1 = 5  =>  3 pairs (_) / F6 = 5  =>  4 pairs (_)
H5,I5: 6.. / H5 = 6  =>  4 pairs (_) / I5 = 6  =>  5 pairs (_)
I4,H6: 8.. / I4 = 8  =>  1 pairs (_) / H6 = 8  =>  1 pairs (_)
A7,A9: 8.. / A7 = 8  =>  7 pairs (_) / A9 = 8  =>  4 pairs (_)
A9,F9: 8.. / A9 = 8  =>  4 pairs (_) / F9 = 8  =>  7 pairs (_)
H2,I2: 9.. / H2 = 9  =>  1 pairs (_) / I2 = 9  =>  1 pairs (_)
I4,H6: 9.. / I4 = 9  =>  1 pairs (_) / H6 = 9  =>  1 pairs (_)
C7,B8: 9.. / C7 = 9  =>  3 pairs (_) / B8 = 9  =>  5 pairs (_)
D7,D8: 9.. / D7 = 9  =>  5 pairs (_) / D8 = 9  =>  3 pairs (_)
C7,D7: 9.. / C7 = 9  =>  3 pairs (_) / D7 = 9  =>  5 pairs (_)
B8,D8: 9.. / B8 = 9  =>  5 pairs (_) / D8 = 9  =>  3 pairs (_)
H2,H6: 9.. / H2 = 9  =>  1 pairs (_) / H6 = 9  =>  1 pairs (_)
I2,I4: 9.. / I2 = 9  =>  1 pairs (_) / I4 = 9  =>  1 pairs (_)
* DURATION: 0:00:16.473650  START: 02:46:28.089641  END: 02:46:44.563291 2020-10-25
* CP COUNT: (18)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:02:03.594950  START: 02:46:55.902541  END: 02:48:59.497491 2020-10-25
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-02318049-2019_03_16-base-pr-002.dot
* REASONING
* DIS # D7: 3,8 # B4: 1,3 => CTR => B4: 6,7,9
* PRF # E3: 3,8 # I2: 1,2,4 => SOL
* STA # E3: 3,8 + I2: 1,2,4
* CNT   2 HDP CHAINS / 187 HYP OPENED

Header Info

2318049;2019_03_16;PAQ;25;11.40;11.40;3.40

Solution

position: 982714635753268491416539278561823749348197526279645183624981357197352864835476912 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 # I2: 8,9 => UNS
* INC # I2: 1,2,4 => UNS
* INC # H2: 8,9 => UNS
* INC # H2: 1,2,3 => UNS
* INC # D7: 3,8 => UNS
* INC # F9: 3,8 => UNS
* INC # A7: 3,8 => UNS
* INC # A7: 4,6 => UNS
* INC # E3: 3,8 => UNS
* INC # E4: 3,8 => UNS
* CNT  10 HDP CHAINS /  10 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # I2: 8,9 => UNS
* INC # I2: 1,2,4 => UNS
* INC # H2: 8,9 => UNS
* INC # H2: 1,2,3 => UNS
* INC # D7: 3,8 => UNS
* INC # F9: 3,8 => UNS
* INC # A7: 3,8 => UNS
* INC # A7: 4,6 => UNS
* INC # E3: 3,8 => UNS
* INC # E4: 3,8 => UNS
* CNT  10 HDP CHAINS /  10 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # I2: 8,9 => UNS
* INC # I2: 1,2,4 => UNS
* INC # H2: 8,9 => UNS
* INC # H2: 1,2,3 => UNS
* INC # D7: 3,8 => UNS
* INC # F9: 3,8 => UNS
* INC # A7: 3,8 => UNS
* INC # A7: 4,6 => UNS
* INC # E3: 3,8 => UNS
* INC # E4: 3,8 => UNS
* INC # I2: 8,9 # H2: 8,9 => UNS
* INC # I2: 8,9 # H2: 1,2,3 => UNS
* INC # I2: 8,9 # H2: 8,9 => UNS
* INC # I2: 8,9 # H2: 1,2,3 => UNS
* INC # I2: 8,9 # D7: 3,8 => UNS
* INC # I2: 8,9 # F9: 3,8 => UNS
* INC # I2: 8,9 # A7: 3,8 => UNS
* INC # I2: 8,9 # A7: 4,6 => UNS
* INC # I2: 8,9 # E3: 3,8 => UNS
* INC # I2: 8,9 # E4: 3,8 => UNS
* INC # I2: 8,9 => UNS
* INC # I2: 1,2,4 # D7: 3,8 => UNS
* INC # I2: 1,2,4 # F9: 3,8 => UNS
* INC # I2: 1,2,4 # A7: 3,8 => UNS
* INC # I2: 1,2,4 # A7: 4,6 => UNS
* INC # I2: 1,2,4 # E4: 3,8 => UNS
* INC # I2: 1,2,4 # E4: 1,2 => UNS
* INC # I2: 1,2,4 => UNS
* INC # H2: 8,9 # I2: 8,9 => UNS
* INC # H2: 8,9 # I2: 1,2,4 => UNS
* INC # H2: 8,9 # I2: 8,9 => UNS
* INC # H2: 8,9 # I2: 1,2,4 => UNS
* INC # H2: 8,9 # D7: 3,8 => UNS
* INC # H2: 8,9 # F9: 3,8 => UNS
* INC # H2: 8,9 # A7: 3,8 => UNS
* INC # H2: 8,9 # A7: 4,6 => UNS
* INC # H2: 8,9 # E3: 3,8 => UNS
* INC # H2: 8,9 # E4: 3,8 => UNS
* INC # H2: 8,9 => UNS
* INC # H2: 1,2,3 # D7: 3,8 => UNS
* INC # H2: 1,2,3 # F9: 3,8 => UNS
* INC # H2: 1,2,3 # A7: 3,8 => UNS
* INC # H2: 1,2,3 # A7: 4,6 => UNS
* INC # H2: 1,2,3 => UNS
* INC # D7: 3,8 # I2: 8,9 => UNS
* INC # D7: 3,8 # I2: 1,2,4 => UNS
* INC # D7: 3,8 # H2: 8,9 => UNS
* INC # D7: 3,8 # H2: 1,2 => UNS
* INC # D7: 3,8 # A8: 4,6 => UNS
* INC # D7: 3,8 # B8: 4,6 => UNS
* INC # D7: 3,8 # I7: 4,6 => UNS
* INC # D7: 3,8 # I7: 5,7 => UNS
* INC # D7: 3,8 # A6: 4,6 => UNS
* INC # D7: 3,8 # A6: 1,2 => UNS
* INC # D7: 3,8 # A8: 1,3 => UNS
* INC # D7: 3,8 # B8: 1,3 => UNS
* INC # D7: 3,8 # H9: 1,3 => UNS
* INC # D7: 3,8 # H9: 2 => UNS
* INC # D7: 3,8 # B3: 1,3 => UNS
* DIS # D7: 3,8 # B4: 1,3 => CTR => B4: 6,7,9
* INC # D7: 3,8 + B4: 6,7,9 # B5: 1,3 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # A8: 1,3 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # B8: 1,3 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # H9: 1,3 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # H9: 2 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # B3: 1,3 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # B5: 1,3 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # D2: 3,8 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # D3: 3,8 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # D4: 3,8 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # E3: 3,8 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # E4: 3,8 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I7: 4,7 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I7: 5,6 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # G3: 4,7 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # G3: 1,2,3 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # H9: 1,2 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # H9: 3 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I1: 1,2 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I2: 1,2 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I3: 1,2 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I5: 1,2 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I2: 8,9 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I2: 1,2,4 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # H2: 8,9 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # H2: 1,2 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # A8: 4,6 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # B8: 4,6 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I7: 4,6 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I7: 5,7 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # A6: 4,6 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # A6: 1,2 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # A8: 1,3 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # B8: 1,3 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # H9: 1,3 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # H9: 2 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # B3: 1,3 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # B5: 1,3 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # D2: 3,8 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # D3: 3,8 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # D4: 3,8 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # E3: 3,8 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # E4: 3,8 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I7: 4,7 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I7: 5,6 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # G3: 4,7 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # G3: 1,2,3 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # H9: 1,2 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # H9: 3 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I1: 1,2 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I2: 1,2 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I3: 1,2 => UNS
* INC # D7: 3,8 + B4: 6,7,9 # I5: 1,2 => UNS
* INC # D7: 3,8 + B4: 6,7,9 => UNS
* INC # F9: 3,8 # I2: 8,9 => UNS
* INC # F9: 3,8 # I2: 1,2,4 => UNS
* INC # F9: 3,8 # H2: 8,9 => UNS
* INC # F9: 3,8 # H2: 1,2,3 => UNS
* INC # F9: 3,8 # A7: 3,8 => UNS
* INC # F9: 3,8 # A7: 4,6 => UNS
* INC # F9: 3,8 # E3: 3,8 => UNS
* INC # F9: 3,8 # E4: 3,8 => UNS
* INC # F9: 3,8 # B8: 6,9 => UNS
* INC # F9: 3,8 # B8: 1,3,4 => UNS
* INC # F9: 3,8 # A9: 3,8 => UNS
* INC # F9: 3,8 # A9: 1,6 => UNS
* INC # F9: 3,8 # F2: 3,8 => UNS
* INC # F9: 3,8 # F4: 3,8 => UNS
* INC # F9: 3,8 => UNS
* INC # A7: 3,8 # I2: 8,9 => UNS
* INC # A7: 3,8 # I2: 1,2,4 => UNS
* INC # A7: 3,8 # H2: 8,9 => UNS
* INC # A7: 3,8 # H2: 1,2 => UNS
* INC # A7: 3,8 # A9: 3,8 => UNS
* INC # A7: 3,8 # A9: 1,6 => UNS
* INC # A7: 3,8 # B8: 4,9 => UNS
* INC # A7: 3,8 # B8: 1,3,6 => UNS
* INC # A7: 3,8 # C6: 4,9 => UNS
* INC # A7: 3,8 # C6: 1,2 => UNS
* INC # A7: 3,8 # D8: 6,9 => UNS
* INC # A7: 3,8 # D8: 3 => UNS
* INC # A7: 3,8 # F9: 3,8 => UNS
* INC # A7: 3,8 # F9: 6 => UNS
* INC # A7: 3,8 # E3: 3,8 => UNS
* INC # A7: 3,8 # E4: 3,8 => UNS
* INC # A7: 3,8 # I7: 4,7 => UNS
* INC # A7: 3,8 # I7: 5,6 => UNS
* INC # A7: 3,8 # G3: 4,7 => UNS
* INC # A7: 3,8 # G3: 1,2,3 => UNS
* INC # A7: 3,8 => UNS
* INC # A7: 4,6 # I2: 8,9 => UNS
* INC # A7: 4,6 # I2: 1,2,4 => UNS
* INC # A7: 4,6 # H2: 8,9 => UNS
* INC # A7: 4,6 # H2: 1,2,3 => UNS
* INC # A7: 4,6 # A8: 4,6 => UNS
* INC # A7: 4,6 # B8: 4,6 => UNS
* INC # A7: 4,6 # I7: 4,6 => UNS
* INC # A7: 4,6 # I7: 5,7 => UNS
* INC # A7: 4,6 # A6: 4,6 => UNS
* INC # A7: 4,6 # A6: 1,2 => UNS
* INC # A7: 4,6 # D7: 3,8 => UNS
* INC # A7: 4,6 # D7: 6,9 => UNS
* INC # A7: 4,6 # E3: 3,8 => UNS
* INC # A7: 4,6 # E4: 3,8 => UNS
* INC # A7: 4,6 # D7: 3,6 => UNS
* INC # A7: 4,6 # D8: 3,6 => UNS
* INC # A7: 4,6 # B9: 3,6 => UNS
* INC # A7: 4,6 # H9: 3,6 => UNS
* INC # A7: 4,6 # F4: 3,6 => UNS
* INC # A7: 4,6 # F4: 7,8 => UNS
* INC # A7: 4,6 => UNS
* INC # E3: 3,8 # D2: 3,8 => UNS
* INC # E3: 3,8 # F2: 3,8 => UNS
* INC # E3: 3,8 # D3: 3,8 => UNS
* INC # E3: 3,8 # H3: 3,8 => UNS
* INC # E3: 3,8 # H3: 1,2,5,7 => UNS
* INC # E3: 3,8 # D4: 1,2 => UNS
* INC # E3: 3,8 # D5: 1,2 => UNS
* INC # E3: 3,8 # D6: 1,2 => UNS
* INC # E3: 3,8 # E6: 1,2 => UNS
* INC # E3: 3,8 # C4: 1,2 => UNS
* INC # E3: 3,8 # G4: 1,2 => UNS
* INC # E3: 3,8 # E1: 1,2 => UNS
* INC # E3: 3,8 # E1: 4 => UNS
* INC # E3: 3,8 # I2: 8,9 => UNS
* PRF # E3: 3,8 # I2: 1,2,4 => SOL
* STA # E3: 3,8 + I2: 1,2,4
* CNT 186 HDP CHAINS / 187 HYP OPENED