Analysis of xx-ph-00247946-12_12_03-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: ........1..2..3.4..4..5.6......1.5.....6....78....4.3..8...9.2.2.37.....9...2.... initial

Autosolve

position: ........1..2..3.4..4..5.6......1.5.....6....78....4.3..8...9.2.2.37.....9...2.... 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:00:54.638855

The following important HDP chains were detected:

* DIS # B6: 7,9 # G5: 1,2 => CTR => G5: 4,8,9
* DIS # B6: 7,9 + G5: 4,8,9 # I4: 2,6 => CTR => I4: 4,8,9
* DIS # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 # B4: 7,9 => CTR => B4: 2,3,6
* DIS # C6: 7,9 # G5: 1,2 => CTR => G5: 4,8,9
* DIS # C6: 7,9 + G5: 4,8,9 # I4: 2,6 => CTR => I4: 4,8,9
* PRF # C6: 7,9 + G5: 4,8,9 + I4: 4,8,9 # B2: 1,6 => SOL
* STA # C6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B2: 1,6
* CNT   6 HDP CHAINS /  57 HYP OPENED

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

Details

Positions

........1..2..3.4..4..5.6......1.5.....6....78....4.3..8...9.2.2.37.....9...2.... initial
........1..2..3.4..4..5.6......1.5.....6....78....4.3..8...9.2.2.37.....9...2.... autosolve
798246351562173849341958672629317584435682917817594236186439725253761498974825163 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (3)
G1: 2,3
I3: 2,3
E6: 7,9

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
G1,I3: 2.. / G1 = 2  =>  3 pairs (_) / I3 = 2  =>  2 pairs (_)
G1,I3: 3.. / G1 = 3  =>  2 pairs (_) / I3 = 3  =>  3 pairs (_)
D4,E5: 3.. / D4 = 3  =>  4 pairs (_) / E5 = 3  =>  4 pairs (_)
A3,I3: 3.. / A3 = 3  =>  2 pairs (_) / I3 = 3  =>  3 pairs (_)
E5,E7: 3.. / E5 = 3  =>  4 pairs (_) / E7 = 3  =>  4 pairs (_)
D1,E1: 4.. / D1 = 4  =>  3 pairs (_) / E1 = 4  =>  5 pairs (_)
I4,G5: 4.. / I4 = 4  =>  3 pairs (_) / G5 = 4  =>  3 pairs (_)
H1,I2: 5.. / H1 = 5  =>  4 pairs (_) / I2 = 5  =>  3 pairs (_)
F5,D6: 5.. / F5 = 5  =>  4 pairs (_) / D6 = 5  =>  4 pairs (_)
F4,E6: 7.. / F4 = 7  =>  6 pairs (_) / E6 = 7  =>  3 pairs (_)
C1,C3: 8.. / C1 = 8  =>  3 pairs (_) / C3 = 8  =>  4 pairs (_)
* DURATION: 0:00:09.482450  START: 00:45:40.648056  END: 00:45:50.130506 2017-05-01
* CP COUNT: (11)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:00:54.300743  START: 00:45:55.051725  END: 00:46:49.352468 2017-05-01
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00247946-12_12_03-base-pr-002.dot
* REASONING
* DIS # B6: 7,9 # G5: 1,2 => CTR => G5: 4,8,9
* DIS # B6: 7,9 + G5: 4,8,9 # I4: 2,6 => CTR => I4: 4,8,9
* DIS # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 # B4: 7,9 => CTR => B4: 2,3,6
* DIS # C6: 7,9 # G5: 1,2 => CTR => G5: 4,8,9
* DIS # C6: 7,9 + G5: 4,8,9 # I4: 2,6 => CTR => I4: 4,8,9
* PRF # C6: 7,9 + G5: 4,8,9 + I4: 4,8,9 # B2: 1,6 => SOL
* STA # C6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B2: 1,6
* CNT   6 HDP CHAINS /  57 HYP OPENED

Header Info

247946;12_12_03;dob;22;11.80;11.80;3.40

Solution

position: 798246351562173849341958672629317584435682917817594236186439725253761498974825163 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 # B6: 7,9 => UNS
* INC # C6: 7,9 => UNS
* INC # E1: 7,9 => UNS
* INC # E2: 7,9 => UNS
* CNT   4 HDP CHAINS /   4 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # B6: 7,9 => UNS
* INC # C6: 7,9 => UNS
* INC # E1: 7,9 => UNS
* INC # E2: 7,9 => UNS
* CNT   4 HDP CHAINS /   4 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # B6: 7,9 => UNS
* INC # C6: 7,9 => UNS
* INC # E1: 7,9 => UNS
* INC # E2: 7,9 => UNS
* INC # B6: 7,9 # B4: 7,9 => UNS
* INC # B6: 7,9 # C4: 7,9 => UNS
* INC # B6: 7,9 # B1: 7,9 => UNS
* INC # B6: 7,9 # B2: 7,9 => UNS
* INC # B6: 7,9 # F5: 2,5 => UNS
* INC # B6: 7,9 # F5: 8 => UNS
* INC # B6: 7,9 # E1: 7,9 => UNS
* INC # B6: 7,9 # E2: 7,9 => UNS
* DIS # B6: 7,9 # G5: 1,2 => CTR => G5: 4,8,9
* DIS # B6: 7,9 + G5: 4,8,9 # I4: 2,6 => CTR => I4: 4,8,9
* DIS # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 # B4: 7,9 => CTR => B4: 2,3,6
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # C4: 7,9 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # C4: 7,9 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # C4: 4,6 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # B1: 7,9 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # B2: 7,9 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # C7: 1,6 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # C9: 1,6 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # D4: 2,8 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # F4: 2,8 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # F1: 2,8 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # F3: 2,8 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # E1: 7,9 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # E2: 7,9 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # C4: 7,9 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # C4: 4,6 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # B1: 7,9 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # B2: 7,9 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # C7: 1,6 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # C9: 1,6 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # D4: 2,8 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # F4: 2,8 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # F1: 2,8 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # F3: 2,8 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # E1: 7,9 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 # E2: 7,9 => UNS
* INC # B6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B4: 2,3,6 => UNS
* INC # C6: 7,9 # B4: 7,9 => UNS
* INC # C6: 7,9 # C4: 7,9 => UNS
* INC # C6: 7,9 # C1: 7,9 => UNS
* INC # C6: 7,9 # C3: 7,9 => UNS
* INC # C6: 7,9 # F5: 2,5 => UNS
* INC # C6: 7,9 # F5: 8 => UNS
* INC # C6: 7,9 # B6: 2,5 => UNS
* INC # C6: 7,9 # B6: 1,6 => UNS
* INC # C6: 7,9 # E1: 7,9 => UNS
* INC # C6: 7,9 # E2: 7,9 => UNS
* DIS # C6: 7,9 # G5: 1,2 => CTR => G5: 4,8,9
* INC # C6: 7,9 + G5: 4,8,9 # B6: 1,2 => UNS
* INC # C6: 7,9 + G5: 4,8,9 # B6: 5,6 => UNS
* DIS # C6: 7,9 + G5: 4,8,9 # I4: 2,6 => CTR => I4: 4,8,9
* PRF # C6: 7,9 + G5: 4,8,9 + I4: 4,8,9 # B2: 1,6 => SOL
* STA # C6: 7,9 + G5: 4,8,9 + I4: 4,8,9 + B2: 1,6
* CNT  56 HDP CHAINS /  57 HYP OPENED