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

Contents

Original Sudoku

level: hard

Original Sudoku

position: 98.7..6..7..6..5....4.8....5..9..7....3....5.........21....6..5.5.1...67.....91.. initial

Autosolve

position: 9857..6..7..69.5....4.8..7.5..9..7....3....5.........21....6..5.5.1...67.....91.. 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:08.755958

The following important HDP chains were detected:

* DIS # H2: 1,2 # H9: 3,4 => CTR => H9: 2,8
* DIS # H2: 1,2 + H9: 2,8 # E9: 3,4 => CTR => E9: 2,5,7
* PRF # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # H1: 1,2 => SOL
* STA # H2: 1,2 + H9: 2,8 + E9: 2,5,7 + H1: 1,2
* CNT   3 HDP CHAINS / 110 HYP OPENED

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

Details

Positions

98.7..6..7..6..5....4.8....5..9..7....3....5.........21....6..5.5.1...67.....91.. initial
9857..6..7..69.5....4.8..7.5..9..7....3....5.........21....6..5.5.1...67.....91.. autosolve
985713624732694518614285379541928736293467851867351492179836245358142967426579183 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
C2: 1,2

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
D3,F3: 5.. / D3 = 5  =>  1 pairs (_) / F3 = 5  =>  2 pairs (_)
D9,E9: 5.. / D9 = 5  =>  2 pairs (_) / E9 = 5  =>  1 pairs (_)
E6,E9: 5.. / E6 = 5  =>  2 pairs (_) / E9 = 5  =>  1 pairs (_)
F3,F6: 5.. / F3 = 5  =>  2 pairs (_) / F6 = 5  =>  1 pairs (_)
A3,B3: 6.. / A3 = 6  =>  2 pairs (_) / B3 = 6  =>  2 pairs (_)
I4,I5: 6.. / I4 = 6  =>  1 pairs (_) / I5 = 6  =>  2 pairs (_)
F5,F6: 7.. / F5 = 7  =>  1 pairs (_) / F6 = 7  =>  2 pairs (_)
E7,E9: 7.. / E7 = 7  =>  1 pairs (_) / E9 = 7  =>  2 pairs (_)
B5,F5: 7.. / B5 = 7  =>  2 pairs (_) / F5 = 7  =>  1 pairs (_)
H2,I2: 8.. / H2 = 8  =>  1 pairs (_) / I2 = 8  =>  2 pairs (_)
G3,I3: 9.. / G3 = 9  =>  3 pairs (_) / I3 = 9  =>  2 pairs (_)
C8,G8: 9.. / C8 = 9  =>  1 pairs (_) / G8 = 9  =>  4 pairs (_)
H6,H7: 9.. / H6 = 9  =>  3 pairs (_) / H7 = 9  =>  1 pairs (_)
I3,I5: 9.. / I3 = 9  =>  2 pairs (_) / I5 = 9  =>  3 pairs (_)
* DURATION: 0:00:09.737365  START: 20:16:13.022706  END: 20:16:22.760071 2020-11-08
* CP COUNT: (14)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:08.296315  START: 20:16:27.770024  END: 20:17:36.066339 2020-11-08
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-02317608-2019_03_16-base-pr-002.dot
* REASONING
* DIS # H2: 1,2 # H9: 3,4 => CTR => H9: 2,8
* DIS # H2: 1,2 + H9: 2,8 # E9: 3,4 => CTR => E9: 2,5,7
* PRF # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # H1: 1,2 => SOL
* STA # H2: 1,2 + H9: 2,8 + E9: 2,5,7 + H1: 1,2
* CNT   3 HDP CHAINS / 110 HYP OPENED

Header Info

2317608;2019_03_16;PAQ;24;11.40;1.20;1.20

Solution

position: 985713624732694518614285379541928736293467851867351492179836245358142967426579183 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 # B2: 1,2 => UNS
* INC # B3: 1,2 => UNS
* INC # F2: 1,2 => UNS
* INC # H2: 1,2 => UNS
* INC # C4: 1,2 => UNS
* INC # C4: 6,8 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # B2: 1,2 => UNS
* INC # B3: 1,2 => UNS
* INC # F2: 1,2 => UNS
* INC # H2: 1,2 => UNS
* INC # C4: 1,2 => UNS
* INC # C4: 6,8 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # B2: 1,2 => UNS
* INC # B3: 1,2 => UNS
* INC # F2: 1,2 => UNS
* INC # H2: 1,2 => UNS
* INC # C4: 1,2 => UNS
* INC # C4: 6,8 => UNS
* INC # B2: 1,2 # B4: 1,2 => UNS
* INC # B2: 1,2 # B5: 1,2 => UNS
* INC # B2: 1,2 # C4: 1,2 => UNS
* INC # B2: 1,2 # C4: 6,8 => UNS
* INC # B2: 1,2 # A9: 3,6 => UNS
* INC # B2: 1,2 # A9: 2,4,8 => UNS
* INC # B2: 1,2 # B9: 3,6 => UNS
* INC # B2: 1,2 # B9: 2,4,7 => UNS
* INC # B2: 1,2 # E1: 3,4 => UNS
* INC # B2: 1,2 # F1: 3,4 => UNS
* INC # B2: 1,2 # H2: 3,4 => UNS
* INC # B2: 1,2 # I2: 3,4 => UNS
* INC # B2: 1,2 # F4: 3,4 => UNS
* INC # B2: 1,2 # F6: 3,4 => UNS
* INC # B2: 1,2 # F8: 3,4 => UNS
* INC # B2: 1,2 # F3: 2,5 => UNS
* INC # B2: 1,2 # F3: 1 => UNS
* INC # B2: 1,2 # D9: 2,5 => UNS
* INC # B2: 1,2 # D9: 3,4,8 => UNS
* INC # B2: 1,2 # G7: 2,9 => UNS
* INC # B2: 1,2 # G8: 2,9 => UNS
* INC # B2: 1,2 # I5: 1,9 => UNS
* INC # B2: 1,2 # I5: 4,6,8 => UNS
* INC # B2: 1,2 => UNS
* INC # B3: 1,2 # F2: 1,2 => UNS
* INC # B3: 1,2 # H2: 1,2 => UNS
* INC # B3: 1,2 # C4: 1,2 => UNS
* INC # B3: 1,2 # C4: 6,8 => UNS
* INC # B3: 1,2 # F3: 1,2 => UNS
* INC # B3: 1,2 # F3: 3,5 => UNS
* INC # B3: 1,2 # B4: 1,2 => UNS
* INC # B3: 1,2 # B5: 1,2 => UNS
* INC # B3: 1,2 # A5: 4,8 => UNS
* INC # B3: 1,2 # A5: 2 => UNS
* INC # B3: 1,2 # D6: 4,8 => UNS
* INC # B3: 1,2 # F6: 4,8 => UNS
* INC # B3: 1,2 # G6: 4,8 => UNS
* INC # B3: 1,2 # H6: 4,8 => UNS
* INC # B3: 1,2 # A8: 4,8 => UNS
* INC # B3: 1,2 # A9: 4,8 => UNS
* INC # B3: 1,2 => UNS
* INC # F2: 1,2 # B3: 1,2 => UNS
* INC # F2: 1,2 # B3: 6 => UNS
* INC # F2: 1,2 # C4: 1,2 => UNS
* INC # F2: 1,2 # C4: 6,8 => UNS
* INC # F2: 1,2 # B3: 2,6 => UNS
* INC # F2: 1,2 # B3: 1 => UNS
* INC # F2: 1,2 # A5: 2,6 => UNS
* INC # F2: 1,2 # A9: 2,6 => UNS
* INC # F2: 1,2 # E1: 1,2 => UNS
* INC # F2: 1,2 # F1: 1,2 => UNS
* INC # F2: 1,2 # F3: 1,2 => UNS
* INC # F2: 1,2 # F4: 1,2 => UNS
* INC # F2: 1,2 # F5: 1,2 => UNS
* INC # F2: 1,2 # H1: 1,3 => UNS
* INC # F2: 1,2 # I3: 1,3 => UNS
* INC # F2: 1,2 # E1: 1,3 => UNS
* INC # F2: 1,2 # F1: 1,3 => UNS
* INC # F2: 1,2 # I4: 1,3 => UNS
* INC # F2: 1,2 # I4: 4,6,8 => UNS
* INC # F2: 1,2 # H4: 4,8 => UNS
* INC # F2: 1,2 # H6: 4,8 => UNS
* INC # F2: 1,2 # H7: 4,8 => UNS
* INC # F2: 1,2 # H9: 4,8 => UNS
* INC # F2: 1,2 # I4: 4,8 => UNS
* INC # F2: 1,2 # I5: 4,8 => UNS
* INC # F2: 1,2 # I9: 4,8 => UNS
* INC # F2: 1,2 => UNS
* INC # H2: 1,2 # B3: 1,2 => UNS
* INC # H2: 1,2 # B3: 6 => UNS
* INC # H2: 1,2 # C4: 1,2 => UNS
* INC # H2: 1,2 # C4: 6,8 => UNS
* INC # H2: 1,2 # B3: 2,6 => UNS
* INC # H2: 1,2 # B3: 1 => UNS
* INC # H2: 1,2 # A5: 2,6 => UNS
* INC # H2: 1,2 # A9: 2,6 => UNS
* INC # H2: 1,2 # H1: 1,2 => UNS
* INC # H2: 1,2 # H1: 3,4 => UNS
* INC # H2: 1,2 # G7: 3,4 => UNS
* INC # H2: 1,2 # H7: 3,4 => UNS
* INC # H2: 1,2 # G8: 3,4 => UNS
* DIS # H2: 1,2 # H9: 3,4 => CTR => H9: 2,8
* INC # H2: 1,2 + H9: 2,8 # A9: 3,4 => UNS
* INC # H2: 1,2 + H9: 2,8 # D9: 3,4 => UNS
* DIS # H2: 1,2 + H9: 2,8 # E9: 3,4 => CTR => E9: 2,5,7
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # I1: 3,4 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # I4: 3,4 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # G7: 3,4 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # H7: 3,4 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # G8: 3,4 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # A9: 3,4 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # D9: 3,4 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # I1: 3,4 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # I4: 3,4 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # B3: 1,2 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # B3: 6 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # C4: 1,2 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # C4: 6,8 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # B3: 2,6 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # B3: 1 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # A5: 2,6 => UNS
* INC # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # A9: 2,6 => UNS
* PRF # H2: 1,2 + H9: 2,8 + E9: 2,5,7 # H1: 1,2 => SOL
* STA # H2: 1,2 + H9: 2,8 + E9: 2,5,7 + H1: 1,2
* CNT 109 HDP CHAINS / 110 HYP OPENED