Analysis of xx-ph-00024392-KC40b-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: 98.7.....7...6.8....5..8.7.5....6.9...4.3.6.....2....1.5...7.4....6....3....1.2.. initial

Autosolve

position: 98.7.....7...6.8....5..8.7.5....6.9...4.3.6.....2....1.5...7.4....6....3....1.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:38.887226

The following important HDP chains were detected:

* DIS # G8: 1,9 # G1: 3,4 => CTR => G1: 5
* DIS # G8: 1,9 + G1: 5 # G4: 7 => CTR => G4: 3,4
* DIS # G8: 1,9 + G1: 5 + G4: 3,4 # F2: 4,5 => CTR => F2: 1,2,3,9
* DIS # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 # F8: 4,5 => CTR => F8: 2,9
* DIS # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 # F9: 3,9 => CTR => F9: 4,5
* DIS # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 # I4: 4 => CTR => I4: 2,8
* DIS # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 + I4: 2,8 # H9: 5 => CTR => H9: 6,8
* PRF # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 + I4: 2,8 + H9: 6,8 # A7: 6,8 => SOL
* STA # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 + I4: 2,8 + H9: 6,8 + A7: 6,8
* CNT   8 HDP CHAINS /  28 HYP OPENED

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

Details

Positions

98.7.....7...6.8....5..8.7.5....6.9...4.3.6.....2....1.5...7.4....6....3....1.2.. initial
98.7.....7...6.8....5..8.7.5....6.9...4.3.6.....2....1.5...7.4....6....3....1.2.. autosolve
986723514743561829125948376531876492274139685869254731652397148417682953398415267 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
G7: 1,9

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
H1,H9: 6.. / H1 = 6  =>  2 pairs (_) / H9 = 6  =>  2 pairs (_)
E4,E6: 7.. / E4 = 7  =>  2 pairs (_) / E6 = 7  =>  2 pairs (_)
G8,I9: 7.. / G8 = 7  =>  2 pairs (_) / I9 = 7  =>  2 pairs (_)
B5,I5: 7.. / B5 = 7  =>  2 pairs (_) / I5 = 7  =>  2 pairs (_)
* DURATION: 0:00:02.594228  START: 02:10:24.876410  END: 02:10:27.470638 2020-09-23
* CP COUNT: (4)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:00:38.664029  START: 02:10:32.508716  END: 02:11:11.172745 2020-09-23
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00024392-KC40b-base-pr-002.dot
* REASONING
* DIS # G8: 1,9 # G1: 3,4 => CTR => G1: 5
* DIS # G8: 1,9 + G1: 5 # G4: 7 => CTR => G4: 3,4
* DIS # G8: 1,9 + G1: 5 + G4: 3,4 # F2: 4,5 => CTR => F2: 1,2,3,9
* DIS # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 # F8: 4,5 => CTR => F8: 2,9
* DIS # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 # F9: 3,9 => CTR => F9: 4,5
* DIS # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 # I4: 4 => CTR => I4: 2,8
* DIS # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 + I4: 2,8 # H9: 5 => CTR => H9: 6,8
* PRF # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 + I4: 2,8 + H9: 6,8 # A7: 6,8 => SOL
* STA # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 + I4: 2,8 + H9: 6,8 + A7: 6,8
* CNT   8 HDP CHAINS /  28 HYP OPENED

Header Info

24392;KC40b;GP;24;11.60;11.60;6.60

Solution

position: 986723514743561829125948376531876492274139685869254731652397148417682953398415267 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 # G8: 1,9 => UNS
* INC # G8: 5,7 => UNS
* INC # C7: 1,9 => UNS
* INC # C7: 2,3,6,8 => UNS
* INC # G3: 1,9 => UNS
* INC # G3: 3,4 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # G8: 1,9 => UNS
* INC # G8: 5,7 => UNS
* INC # C7: 1,9 => UNS
* INC # C7: 2,3,6,8 => UNS
* INC # G3: 1,9 => UNS
* INC # G3: 3,4 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # G8: 1,9 => UNS
* INC # G8: 5,7 => UNS
* INC # C7: 1,9 => UNS
* INC # C7: 2,3,6,8 => UNS
* INC # G3: 1,9 => UNS
* INC # G3: 3,4 => UNS
* DIS # G8: 1,9 # G1: 3,4 => CTR => G1: 5
* INC # G8: 1,9 + G1: 5 # A3: 3,4 => UNS
* INC # G8: 1,9 + G1: 5 # B3: 3,4 => UNS
* INC # G8: 1,9 + G1: 5 # D3: 3,4 => UNS
* INC # G8: 1,9 + G1: 5 # G4: 3,4 => UNS
* DIS # G8: 1,9 + G1: 5 # G4: 7 => CTR => G4: 3,4
* INC # G8: 1,9 + G1: 5 + G4: 3,4 # A3: 3,4 => UNS
* INC # G8: 1,9 + G1: 5 + G4: 3,4 # B3: 3,4 => UNS
* INC # G8: 1,9 + G1: 5 + G4: 3,4 # D3: 3,4 => UNS
* DIS # G8: 1,9 + G1: 5 + G4: 3,4 # F2: 4,5 => CTR => F2: 1,2,3,9
* DIS # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 # F8: 4,5 => CTR => F8: 2,9
* INC # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 # F9: 4,5 => UNS
* INC # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 # F9: 4,5 => UNS
* DIS # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 # F9: 3,9 => CTR => F9: 4,5
* INC # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 # I4: 2,8 => UNS
* DIS # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 # I4: 4 => CTR => I4: 2,8
* INC # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 + I4: 2,8 # C7: 1,9 => UNS
* INC # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 + I4: 2,8 # C7: 2,6,8 => UNS
* INC # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 + I4: 2,8 # H9: 6,8 => UNS
* DIS # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 + I4: 2,8 # H9: 5 => CTR => H9: 6,8
* PRF # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 + I4: 2,8 + H9: 6,8 # A7: 6,8 => SOL
* STA # G8: 1,9 + G1: 5 + G4: 3,4 + F2: 1,2,3,9 + F8: 2,9 + F9: 4,5 + I4: 2,8 + H9: 6,8 + A7: 6,8
* CNT  27 HDP CHAINS /  28 HYP OPENED