Analysis of xx-ph-00055996-12_10-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: 98.7..6..5..6..7......84...6..5..93..3..2.........3.1.3......79.56...3.....3..... initial

Autosolve

position: 98.7..6..5..6..7...6..84...6..5..93..3..2.........3.1.3......79.56...3.....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:02:13.870774

The following important HDP chains were detected:

* DIS # H2: 2,4 # D7: 1,2 => CTR => D7: 4,8
* DIS # H9: 2,4 # D5: 4,8 => CTR => D5: 1
* DIS # H9: 2,4 + D5: 1 # A6: 4,8 => CTR => A6: 2,7
* DIS # H9: 2,4 + D5: 1 + A6: 2,7 # C6: 4,8 => CTR => C6: 2,5,7,9
* DIS # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 # D7: 2 => CTR => D7: 4,8
* DIS # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 # C5: 4,8 => CTR => C5: 5,7
* DIS # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 + C5: 5,7 # C6: 5,7 => CTR => C6: 2,9
* DIS # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 + C5: 5,7 + C6: 2,9 # C9: 7,9 => CTR => C9: 1,2,4,8
* PRF # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 + C5: 5,7 + C6: 2,9 + C9: 1,2,4,8 # C9: 4,8 => SOL
* STA # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 + C5: 5,7 + C6: 2,9 + C9: 1,2,4,8 + C9: 4,8
* CNT   9 HDP CHAINS / 185 HYP OPENED

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

Details

Positions

98.7..6..5..6..7......84...6..5..93..3..2.........3.1.3......79.56...3.....3..... initial
98.7..6..5..6..7...6..84...6..5..93..3..2.........3.1.3......79.56...3.....3..... autosolve
982735641543612798167984253614578932835129467279463815321846579756291384498357126 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
H1: 2,4

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
E1,E2: 3.. / E1 = 3  =>  2 pairs (_) / E2 = 3  =>  2 pairs (_)
C3,I3: 3.. / C3 = 3  =>  3 pairs (_) / I3 = 3  =>  1 pairs (_)
E1,F1: 5.. / E1 = 5  =>  2 pairs (_) / F1 = 5  =>  2 pairs (_)
C5,C6: 5.. / C5 = 5  =>  3 pairs (_) / C6 = 5  =>  1 pairs (_)
F5,E6: 6.. / F5 = 6  =>  1 pairs (_) / E6 = 6  =>  1 pairs (_)
E7,F7: 6.. / E7 = 6  =>  1 pairs (_) / F7 = 6  =>  1 pairs (_)
H9,I9: 6.. / H9 = 6  =>  1 pairs (_) / I9 = 6  =>  1 pairs (_)
E6,I6: 6.. / E6 = 6  =>  1 pairs (_) / I6 = 6  =>  1 pairs (_)
E6,E7: 6.. / E6 = 6  =>  1 pairs (_) / E7 = 6  =>  1 pairs (_)
F5,F7: 6.. / F5 = 6  =>  1 pairs (_) / F7 = 6  =>  1 pairs (_)
H5,H9: 6.. / H5 = 6  =>  1 pairs (_) / H9 = 6  =>  1 pairs (_)
A3,C3: 7.. / A3 = 7  =>  3 pairs (_) / C3 = 7  =>  2 pairs (_)
H2,I2: 8.. / H2 = 8  =>  5 pairs (_) / I2 = 8  =>  1 pairs (_)
H2,H3: 9.. / H2 = 9  => 10 pairs (_) / H3 = 9  =>  4 pairs (_)
B9,C9: 9.. / B9 = 9  =>  3 pairs (_) / C9 = 9  =>  2 pairs (_)
D3,H3: 9.. / D3 = 9  => 10 pairs (_) / H3 = 9  =>  4 pairs (_)
B6,B9: 9.. / B6 = 9  =>  2 pairs (_) / B9 = 9  =>  3 pairs (_)
* DURATION: 0:00:12.831345  START: 21:23:03.057482  END: 21:23:15.888827 2020-12-20
* CP COUNT: (17)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:02:13.056224  START: 21:23:22.598310  END: 21:25:35.654534 2020-12-20
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00055996-12_10-base-pr-002.dot
* REASONING
* DIS # H2: 2,4 # D7: 1,2 => CTR => D7: 4,8
* DIS # H9: 2,4 # D5: 4,8 => CTR => D5: 1
* DIS # H9: 2,4 + D5: 1 # A6: 4,8 => CTR => A6: 2,7
* DIS # H9: 2,4 + D5: 1 + A6: 2,7 # C6: 4,8 => CTR => C6: 2,5,7,9
* DIS # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 # D7: 2 => CTR => D7: 4,8
* DIS # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 # C5: 4,8 => CTR => C5: 5,7
* DIS # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 + C5: 5,7 # C6: 5,7 => CTR => C6: 2,9
* DIS # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 + C5: 5,7 + C6: 2,9 # C9: 7,9 => CTR => C9: 1,2,4,8
* PRF # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 + C5: 5,7 + C6: 2,9 + C9: 1,2,4,8 # C9: 4,8 => SOL
* STA # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 + C5: 5,7 + C6: 2,9 + C9: 1,2,4,8 + C9: 4,8
* CNT   9 HDP CHAINS / 185 HYP OPENED

Header Info

55996;12_10;GP;24;11.30;1.20;1.20

Solution

position: 982735641543612798167984253614578932835129467279463815321846579756291384498357126 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 # I1: 2,4 => UNS
* INC # H2: 2,4 => UNS
* INC # I2: 2,4 => UNS
* INC # C1: 2,4 => UNS
* INC # C1: 1,3 => UNS
* INC # H8: 2,4 => UNS
* INC # H9: 2,4 => UNS
* CNT   7 HDP CHAINS /   7 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # I1: 2,4 => UNS
* INC # H2: 2,4 => UNS
* INC # I2: 2,4 => UNS
* INC # C1: 2,4 => UNS
* INC # C1: 1,3 => UNS
* INC # H8: 2,4 => UNS
* INC # H9: 2,4 => UNS
* CNT   7 HDP CHAINS /   7 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # I1: 2,4 => UNS
* INC # H2: 2,4 => UNS
* INC # I2: 2,4 => UNS
* INC # C1: 2,4 => UNS
* INC # C1: 1,3 => UNS
* INC # H8: 2,4 => UNS
* INC # H9: 2,4 => UNS
* INC # I1: 2,4 # C2: 1,3 => UNS
* INC # I1: 2,4 # C3: 1,3 => UNS
* INC # I1: 2,4 # E1: 1,3 => UNS
* INC # I1: 2,4 # E1: 5 => UNS
* INC # I1: 2,4 # E1: 1,5 => UNS
* INC # I1: 2,4 # E1: 3 => UNS
* INC # I1: 2,4 # F7: 1,5 => UNS
* INC # I1: 2,4 # F9: 1,5 => UNS
* INC # I1: 2,4 # H8: 2,4 => UNS
* INC # I1: 2,4 # H9: 2,4 => UNS
* INC # I1: 2,4 # I4: 2,4 => UNS
* INC # I1: 2,4 # I6: 2,4 => UNS
* INC # I1: 2,4 # I8: 2,4 => UNS
* INC # I1: 2,4 # I9: 2,4 => UNS
* INC # I1: 2,4 # I3: 1,5 => UNS
* INC # I1: 2,4 # I3: 3 => UNS
* INC # I1: 2,4 # G7: 1,5 => UNS
* INC # I1: 2,4 # G9: 1,5 => UNS
* INC # I1: 2,4 => UNS
* INC # H2: 2,4 # F1: 1,2 => UNS
* INC # H2: 2,4 # F2: 1,2 => UNS
* INC # H2: 2,4 # A3: 1,2 => UNS
* INC # H2: 2,4 # C3: 1,2 => UNS
* DIS # H2: 2,4 # D7: 1,2 => CTR => D7: 4,8
* INC # H2: 2,4 + D7: 4,8 # D8: 1,2 => UNS
* INC # H2: 2,4 + D7: 4,8 # D8: 1,2 => UNS
* INC # H2: 2,4 + D7: 4,8 # D8: 4,9 => UNS
* INC # H2: 2,4 + D7: 4,8 # F1: 1,2 => UNS
* INC # H2: 2,4 + D7: 4,8 # F2: 1,2 => UNS
* INC # H2: 2,4 + D7: 4,8 # A3: 1,2 => UNS
* INC # H2: 2,4 + D7: 4,8 # C3: 1,2 => UNS
* INC # H2: 2,4 + D7: 4,8 # D8: 1,2 => UNS
* INC # H2: 2,4 + D7: 4,8 # D8: 4,9 => UNS
* INC # H2: 2,4 + D7: 4,8 # C1: 2,4 => UNS
* INC # H2: 2,4 + D7: 4,8 # C1: 1,3 => UNS
* INC # H2: 2,4 + D7: 4,8 # I3: 1,3 => UNS
* INC # H2: 2,4 + D7: 4,8 # I3: 5 => UNS
* INC # H2: 2,4 + D7: 4,8 # C1: 1,3 => UNS
* INC # H2: 2,4 + D7: 4,8 # E1: 1,3 => UNS
* INC # H2: 2,4 + D7: 4,8 # B2: 2,4 => UNS
* INC # H2: 2,4 + D7: 4,8 # C2: 2,4 => UNS
* INC # H2: 2,4 + D7: 4,8 # I3: 1,5 => UNS
* INC # H2: 2,4 + D7: 4,8 # I3: 3 => UNS
* INC # H2: 2,4 + D7: 4,8 # G7: 1,5 => UNS
* INC # H2: 2,4 + D7: 4,8 # G9: 1,5 => UNS
* INC # H2: 2,4 + D7: 4,8 # I5: 5,6 => UNS
* INC # H2: 2,4 + D7: 4,8 # I6: 5,6 => UNS
* INC # H2: 2,4 + D7: 4,8 # I9: 5,6 => UNS
* INC # H2: 2,4 + D7: 4,8 # I9: 1,2,4 => UNS
* INC # H2: 2,4 + D7: 4,8 # F1: 1,2 => UNS
* INC # H2: 2,4 + D7: 4,8 # F2: 1,2 => UNS
* INC # H2: 2,4 + D7: 4,8 # A3: 1,2 => UNS
* INC # H2: 2,4 + D7: 4,8 # C3: 1,2 => UNS
* INC # H2: 2,4 + D7: 4,8 # D8: 1,2 => UNS
* INC # H2: 2,4 + D7: 4,8 # D8: 4,9 => UNS
* INC # H2: 2,4 + D7: 4,8 # C1: 2,4 => UNS
* INC # H2: 2,4 + D7: 4,8 # C1: 1,3 => UNS
* INC # H2: 2,4 + D7: 4,8 # I3: 1,3 => UNS
* INC # H2: 2,4 + D7: 4,8 # I3: 5 => UNS
* INC # H2: 2,4 + D7: 4,8 # C1: 1,3 => UNS
* INC # H2: 2,4 + D7: 4,8 # E1: 1,3 => UNS
* INC # H2: 2,4 + D7: 4,8 # B2: 2,4 => UNS
* INC # H2: 2,4 + D7: 4,8 # C2: 2,4 => UNS
* INC # H2: 2,4 + D7: 4,8 # I3: 1,5 => UNS
* INC # H2: 2,4 + D7: 4,8 # I3: 3 => UNS
* INC # H2: 2,4 + D7: 4,8 # G7: 1,5 => UNS
* INC # H2: 2,4 + D7: 4,8 # G9: 1,5 => UNS
* INC # H2: 2,4 + D7: 4,8 # I5: 5,6 => UNS
* INC # H2: 2,4 + D7: 4,8 # I6: 5,6 => UNS
* INC # H2: 2,4 + D7: 4,8 # C7: 4,8 => UNS
* INC # H2: 2,4 + D7: 4,8 # C7: 1,2 => UNS
* INC # H2: 2,4 + D7: 4,8 # D5: 4,8 => UNS
* INC # H2: 2,4 + D7: 4,8 # D6: 4,8 => UNS
* INC # H2: 2,4 + D7: 4,8 # I9: 5,6 => UNS
* INC # H2: 2,4 + D7: 4,8 # I9: 1,2,4 => UNS
* INC # H2: 2,4 + D7: 4,8 => UNS
* INC # I2: 2,4 # F1: 1,2 => UNS
* INC # I2: 2,4 # F2: 1,2 => UNS
* INC # I2: 2,4 # A3: 1,2 => UNS
* INC # I2: 2,4 # C3: 1,2 => UNS
* INC # I2: 2,4 # D7: 1,2 => UNS
* INC # I2: 2,4 # D8: 1,2 => UNS
* INC # I2: 2,4 # C1: 2,4 => UNS
* INC # I2: 2,4 # C1: 1,3 => UNS
* INC # I2: 2,4 # I3: 1,3 => UNS
* INC # I2: 2,4 # I3: 5 => UNS
* INC # I2: 2,4 # C1: 1,3 => UNS
* INC # I2: 2,4 # E1: 1,3 => UNS
* INC # I2: 2,4 # B2: 2,4 => UNS
* INC # I2: 2,4 # C2: 2,4 => UNS
* INC # I2: 2,4 # I4: 2,4 => UNS
* INC # I2: 2,4 # I6: 2,4 => UNS
* INC # I2: 2,4 # I8: 2,4 => UNS
* INC # I2: 2,4 # I9: 2,4 => UNS
* INC # I2: 2,4 # I3: 1,5 => UNS
* INC # I2: 2,4 # I3: 3 => UNS
* INC # I2: 2,4 # G7: 1,5 => UNS
* INC # I2: 2,4 # G9: 1,5 => UNS
* INC # I2: 2,4 # I5: 5,6 => UNS
* INC # I2: 2,4 # I6: 5,6 => UNS
* INC # I2: 2,4 # G7: 2,4 => UNS
* INC # I2: 2,4 # I8: 2,4 => UNS
* INC # I2: 2,4 # G9: 2,4 => UNS
* INC # I2: 2,4 # I9: 2,4 => UNS
* INC # I2: 2,4 # A8: 2,4 => UNS
* INC # I2: 2,4 # D8: 2,4 => UNS
* INC # I2: 2,4 # I9: 5,6 => UNS
* INC # I2: 2,4 # I9: 1,2,4,8 => UNS
* INC # I2: 2,4 => UNS
* INC # C1: 2,4 # B2: 2,4 => UNS
* INC # C1: 2,4 # C2: 2,4 => UNS
* INC # C1: 2,4 # C4: 2,4 => UNS
* INC # C1: 2,4 # C6: 2,4 => UNS
* INC # C1: 2,4 # C7: 2,4 => UNS
* INC # C1: 2,4 # C9: 2,4 => UNS
* INC # C1: 2,4 # E1: 1,5 => UNS
* INC # C1: 2,4 # E1: 3 => UNS
* INC # C1: 2,4 # F7: 1,5 => UNS
* INC # C1: 2,4 # F9: 1,5 => UNS
* INC # C1: 2,4 # H2: 2,4 => UNS
* INC # C1: 2,4 # I2: 2,4 => UNS
* INC # C1: 2,4 # H8: 2,4 => UNS
* INC # C1: 2,4 # H9: 2,4 => UNS
* INC # C1: 2,4 # I2: 1,3 => UNS
* INC # C1: 2,4 # I3: 1,3 => UNS
* INC # C1: 2,4 # E1: 1,3 => UNS
* INC # C1: 2,4 # E1: 5 => UNS
* INC # C1: 2,4 => UNS
* INC # C1: 1,3 # C2: 1,3 => UNS
* INC # C1: 1,3 # C3: 1,3 => UNS
* INC # C1: 1,3 # E1: 1,3 => UNS
* INC # C1: 1,3 # I1: 1,3 => UNS
* INC # C1: 1,3 # I1: 2,4 => UNS
* INC # C1: 1,3 # I1: 1,3 => UNS
* INC # C1: 1,3 # H8: 2,4 => UNS
* INC # C1: 1,3 # H9: 2,4 => UNS
* INC # C1: 1,3 => UNS
* INC # H8: 2,4 # I1: 2,4 => UNS
* INC # H8: 2,4 # I2: 2,4 => UNS
* INC # H8: 2,4 # C1: 2,4 => UNS
* INC # H8: 2,4 # C1: 1,3 => UNS
* INC # H8: 2,4 # G7: 2,4 => UNS
* INC # H8: 2,4 # I8: 2,4 => UNS
* INC # H8: 2,4 # G9: 2,4 => UNS
* INC # H8: 2,4 # I9: 2,4 => UNS
* INC # H8: 2,4 # A8: 2,4 => UNS
* INC # H8: 2,4 # D8: 2,4 => UNS
* INC # H8: 2,4 => UNS
* INC # H9: 2,4 # E1: 1,3 => UNS
* INC # H9: 2,4 # E1: 5 => UNS
* INC # H9: 2,4 # C2: 1,3 => UNS
* INC # H9: 2,4 # C2: 2,4 => UNS
* INC # H9: 2,4 # F1: 1,2 => UNS
* INC # H9: 2,4 # F1: 5 => UNS
* INC # H9: 2,4 # B2: 1,2 => UNS
* INC # H9: 2,4 # C2: 1,2 => UNS
* INC # H9: 2,4 # I1: 2,4 => UNS
* INC # H9: 2,4 # I1: 1,3 => UNS
* INC # H9: 2,4 # I1: 1,2 => UNS
* INC # H9: 2,4 # I3: 1,2 => UNS
* INC # H9: 2,4 # A3: 1,2 => UNS
* INC # H9: 2,4 # C3: 1,2 => UNS
* INC # H9: 2,4 # G7: 1,2 => UNS
* INC # H9: 2,4 # G9: 1,2 => UNS
* INC # H9: 2,4 # C6: 7,9 => UNS
* INC # H9: 2,4 # C6: 2,4,5,8 => UNS
* DIS # H9: 2,4 # D5: 4,8 => CTR => D5: 1
* DIS # H9: 2,4 + D5: 1 # A6: 4,8 => CTR => A6: 2,7
* DIS # H9: 2,4 + D5: 1 + A6: 2,7 # C6: 4,8 => CTR => C6: 2,5,7,9
* INC # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 # D7: 4,8 => UNS
* DIS # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 # D7: 2 => CTR => D7: 4,8
* INC # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 # A5: 4,8 => UNS
* DIS # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 # C5: 4,8 => CTR => C5: 5,7
* DIS # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 + C5: 5,7 # C6: 5,7 => CTR => C6: 2,9
* DIS # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 + C5: 5,7 + C6: 2,9 # C9: 7,9 => CTR => C9: 1,2,4,8
* INC # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 + C5: 5,7 + C6: 2,9 + C9: 1,2,4,8 # C7: 4,8 => UNS
* PRF # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 + C5: 5,7 + C6: 2,9 + C9: 1,2,4,8 # C9: 4,8 => SOL
* STA # H9: 2,4 + D5: 1 + A6: 2,7 + C6: 2,5,7,9 + D7: 4,8 + C5: 5,7 + C6: 2,9 + C9: 1,2,4,8 + C9: 4,8
* CNT 184 HDP CHAINS / 185 HYP OPENED