Analysis of xx-ph-01627636-14_09-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: 98.7..6..75..4......3..8.758....4.97...2..5......8.1..3..4....2.7...3.59......... initial

Autosolve

position: 98.7..6..75..4......3..8.758....4.97...2..5......8.1..3..4....2.7...3.59......... 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:38.507508

The following important HDP chains were detected:

* DIS # G2: 2,3 # C2: 1,2 => CTR => C2: 6
* DIS # G2: 2,3 + C2: 6 # E1: 1,2 => CTR => E1: 3,5
* DIS # G2: 2,3 + C2: 6 + E1: 3,5 # E3: 2 => CTR => E3: 1,6
* DIS # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 # D4: 1,6 => CTR => D4: 3,5
* PRF # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # B5: 1,6 => SOL
* STA # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 + B5: 1,6
* CNT   5 HDP CHAINS / 129 HYP OPENED

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

Details

Positions

98.7..6..75..4......3..8.758....4.97...2..5......8.1..3..4....2.7...3.59......... initial
98.7..6..75..4......3..8.758....4.97...2..5......8.1..3..4....2.7...3.59......... autosolve
981752643756349218243168975862514397419237586537986124395471862178623459624895731 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (3)
G4: 2,3
G7: 7,8
G8: 4,8

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
G4,H6: 2.. / G4 = 2  =>  3 pairs (_) / H6 = 2  =>  7 pairs (_)
E1,D2: 3.. / E1 = 3  =>  4 pairs (_) / D2 = 3  =>  4 pairs (_)
E1,F1: 5.. / E1 = 5  =>  5 pairs (_) / F1 = 5  =>  3 pairs (_)
A6,A9: 5.. / A6 = 5  =>  3 pairs (_) / A9 = 5  =>  3 pairs (_)
C5,C6: 7.. / C5 = 7  =>  3 pairs (_) / C6 = 7  =>  3 pairs (_)
G7,G9: 7.. / G7 = 7  =>  2 pairs (_) / G9 = 7  =>  4 pairs (_)
C6,F6: 7.. / C6 = 7  =>  3 pairs (_) / F6 = 7  =>  3 pairs (_)
H5,I5: 8.. / H5 = 8  =>  4 pairs (_) / I5 = 8  =>  4 pairs (_)
D8,D9: 8.. / D8 = 8  =>  5 pairs (_) / D9 = 8  =>  4 pairs (_)
G2,G3: 9.. / G2 = 9  =>  5 pairs (_) / G3 = 9  =>  5 pairs (_)
* DURATION: 0:00:08.111737  START: 13:54:27.172910  END: 13:54:35.284647 2020-10-24
* CP COUNT: (10)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:37.984926  START: 13:54:46.627744  END: 13:56:24.612670 2020-10-24
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-01627636-14_09-base-pr-002.dot
* REASONING
* DIS # G2: 2,3 # C2: 1,2 => CTR => C2: 6
* DIS # G2: 2,3 + C2: 6 # E1: 1,2 => CTR => E1: 3,5
* DIS # G2: 2,3 + C2: 6 + E1: 3,5 # E3: 2 => CTR => E3: 1,6
* DIS # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 # D4: 1,6 => CTR => D4: 3,5
* PRF # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # B5: 1,6 => SOL
* STA # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 + B5: 1,6
* CNT   5 HDP CHAINS / 129 HYP OPENED

Header Info

1627636;14_09;GP;26;11.40;11.40;7.60

Solution

position: 981752643756349218243168975862514397419237586537986124395471862178623459624895731 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 # H6: 2,3 => UNS
* INC # H6: 4,6 => UNS
* INC # B4: 2,3 => UNS
* INC # B4: 1,6 => UNS
* INC # G2: 2,3 => UNS
* INC # G2: 8,9 => UNS
* INC # G9: 7,8 => UNS
* INC # G9: 3,4 => UNS
* INC # G9: 4,8 => UNS
* INC # H9: 4,8 => UNS
* INC # I9: 4,8 => UNS
* INC # C8: 4,8 => UNS
* INC # C8: 1,2,6 => UNS
* CNT  13 HDP CHAINS /  13 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # H6: 2,3 => UNS
* INC # H6: 4,6 => UNS
* INC # B4: 2,3 => UNS
* INC # B4: 1,6 => UNS
* INC # G2: 2,3 => UNS
* INC # G2: 8,9 => UNS
* INC # G9: 7,8 => UNS
* INC # G9: 3,4 => UNS
* INC # G9: 4,8 => UNS
* INC # H9: 4,8 => UNS
* INC # I9: 4,8 => UNS
* INC # C8: 4,8 => UNS
* INC # C8: 1,2,6 => UNS
* CNT  13 HDP CHAINS /  13 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # H6: 2,3 => UNS
* INC # H6: 4,6 => UNS
* INC # B4: 2,3 => UNS
* INC # B4: 1,6 => UNS
* INC # G2: 2,3 => UNS
* INC # G2: 8,9 => UNS
* INC # G9: 7,8 => UNS
* INC # G9: 3,4 => UNS
* INC # G9: 4,8 => UNS
* INC # H9: 4,8 => UNS
* INC # I9: 4,8 => UNS
* INC # C8: 4,8 => UNS
* INC # C8: 1,2,6 => UNS
* INC # H6: 2,3 # B4: 2,3 => UNS
* INC # H6: 2,3 # B4: 1,6 => UNS
* INC # H6: 2,3 # G2: 2,3 => UNS
* INC # H6: 2,3 # G2: 8,9 => UNS
* INC # H6: 2,3 # B6: 2,3 => UNS
* INC # H6: 2,3 # B6: 4,6,9 => UNS
* INC # H6: 2,3 # H1: 2,3 => UNS
* INC # H6: 2,3 # H2: 2,3 => UNS
* INC # H6: 2,3 # H5: 4,6 => UNS
* INC # H6: 2,3 # I5: 4,6 => UNS
* INC # H6: 2,3 # A6: 4,6 => UNS
* INC # H6: 2,3 # B6: 4,6 => UNS
* INC # H6: 2,3 # C6: 4,6 => UNS
* INC # H6: 2,3 # I9: 4,6 => UNS
* INC # H6: 2,3 # I9: 1,3,8 => UNS
* INC # H6: 2,3 # G9: 7,8 => UNS
* INC # H6: 2,3 # G9: 3,4 => UNS
* INC # H6: 2,3 # G9: 4,8 => UNS
* INC # H6: 2,3 # H9: 4,8 => UNS
* INC # H6: 2,3 # I9: 4,8 => UNS
* INC # H6: 2,3 # C8: 4,8 => UNS
* INC # H6: 2,3 # C8: 1,2,6 => UNS
* INC # H6: 2,3 => UNS
* INC # H6: 4,6 # H5: 4,6 => UNS
* INC # H6: 4,6 # I5: 4,6 => UNS
* INC # H6: 4,6 # I6: 4,6 => UNS
* INC # H6: 4,6 # A6: 4,6 => UNS
* INC # H6: 4,6 # B6: 4,6 => UNS
* INC # H6: 4,6 # C6: 4,6 => UNS
* INC # H6: 4,6 # H9: 4,6 => UNS
* INC # H6: 4,6 # H9: 1,3,8 => UNS
* INC # H6: 4,6 # G9: 7,8 => UNS
* INC # H6: 4,6 # G9: 3,4 => UNS
* INC # H6: 4,6 # G9: 4,8 => UNS
* INC # H6: 4,6 # H9: 4,8 => UNS
* INC # H6: 4,6 # I9: 4,8 => UNS
* INC # H6: 4,6 # C8: 4,8 => UNS
* INC # H6: 4,6 # C8: 1,2,6 => UNS
* INC # H6: 4,6 => UNS
* INC # B4: 2,3 # B6: 2,3 => UNS
* INC # B4: 2,3 # B6: 4,6,9 => UNS
* INC # B4: 2,3 # H6: 2,3 => UNS
* INC # B4: 2,3 # H6: 4,6 => UNS
* INC # B4: 2,3 # G2: 2,3 => UNS
* INC # B4: 2,3 # G2: 8,9 => UNS
* INC # B4: 2,3 # G9: 7,8 => UNS
* INC # B4: 2,3 # G9: 3,4 => UNS
* INC # B4: 2,3 # G9: 4,8 => UNS
* INC # B4: 2,3 # H9: 4,8 => UNS
* INC # B4: 2,3 # I9: 4,8 => UNS
* INC # B4: 2,3 # C8: 4,8 => UNS
* INC # B4: 2,3 # C8: 1,2,6 => UNS
* INC # B4: 2,3 => UNS
* INC # B4: 1,6 # C4: 1,6 => UNS
* INC # B4: 1,6 # A5: 1,6 => UNS
* INC # B4: 1,6 # B5: 1,6 => UNS
* INC # B4: 1,6 # C5: 1,6 => UNS
* INC # B4: 1,6 # D4: 1,6 => UNS
* INC # B4: 1,6 # E4: 1,6 => UNS
* INC # B4: 1,6 # B3: 1,6 => UNS
* INC # B4: 1,6 # B7: 1,6 => UNS
* INC # B4: 1,6 # B9: 1,6 => UNS
* INC # B4: 1,6 # H6: 2,3 => UNS
* INC # B4: 1,6 # H6: 4,6 => UNS
* INC # B4: 1,6 # G2: 2,3 => UNS
* INC # B4: 1,6 # G2: 8,9 => UNS
* INC # B4: 1,6 # G9: 7,8 => UNS
* INC # B4: 1,6 # G9: 3,4 => UNS
* INC # B4: 1,6 # G9: 4,8 => UNS
* INC # B4: 1,6 # H9: 4,8 => UNS
* INC # B4: 1,6 # I9: 4,8 => UNS
* INC # B4: 1,6 # C8: 4,8 => UNS
* INC # B4: 1,6 # C8: 1,2,6 => UNS
* INC # B4: 1,6 => UNS
* DIS # G2: 2,3 # C2: 1,2 => CTR => C2: 6
* INC # G2: 2,3 + C2: 6 # A3: 1,2 => UNS
* INC # G2: 2,3 + C2: 6 # B3: 1,2 => UNS
* DIS # G2: 2,3 + C2: 6 # E1: 1,2 => CTR => E1: 3,5
* INC # G2: 2,3 + C2: 6 + E1: 3,5 # F1: 1,2 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 # H1: 1,2 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 # C4: 1,2 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 # C8: 1,2 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 # C9: 1,2 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 # A3: 1,2 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 # B3: 1,2 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 # F1: 1,2 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 # H1: 1,2 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 # C4: 1,2 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 # C8: 1,2 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 # C9: 1,2 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 # E3: 1,6 => UNS
* DIS # G2: 2,3 + C2: 6 + E1: 3,5 # E3: 2 => CTR => E3: 1,6
* DIS # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 # D4: 1,6 => CTR => D4: 3,5
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # H1: 2,3 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # H1: 4 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # H6: 2,3 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # H6: 4,6 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # H9: 1,6 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # I9: 1,6 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # B7: 1,6 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # F7: 1,6 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # A6: 2,4 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # A9: 2,4 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # B6: 2,4 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # B9: 2,4 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # D6: 3,9 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # D6: 5 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # H1: 3,4 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # H1: 2 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # I5: 3,4 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # I6: 3,4 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # H1: 2,3 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # H1: 4 => UNS
* INC # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # A5: 1,6 => UNS
* PRF # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 # B5: 1,6 => SOL
* STA # G2: 2,3 + C2: 6 + E1: 3,5 + E3: 1,6 + D4: 3,5 + B5: 1,6
* CNT 128 HDP CHAINS / 129 HYP OPENED