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

Contents

Original Sudoku

level: hard

Original Sudoku

position: 98.7..6..5...8..4...3..9..84......5..6....8....9..7..2..12........97...1.....13.. initial

Autosolve

position: 98.7..6..5...8..4...3..9..84......5..6....8....9..7..2..12........97...1.....13.. 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:14.776872

The following important HDP chains were detected:

* DIS # C8: 2,4 # C9: 6,7 => CTR => C9: 5,8
* DIS # C8: 2,4 + C9: 5,8 # D6: 1,4 => CTR => D6: 3,5,6,8
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 # B3: 1,7 => CTR => B3: 2,4
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 # E1: 2,3 => CTR => E1: 1,4,5
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 # F1: 2,3 => CTR => F1: 4,5
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 # F4: 2,3 => CTR => F4: 6,8
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 # F5: 4,5 => CTR => F5: 2,3
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 + F5: 2,3 # B8: 2,4 => CTR => B8: 3,5
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 + F5: 2,3 + B8: 3,5 # B9: 2,4 => CTR => B9: 5,7,9
* PRF # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 + F5: 2,3 + B8: 3,5 + B9: 5,7,9 # G8: 5 => SOL
* STA # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 + F5: 2,3 + B8: 3,5 + B9: 5,7,9 + G8: 5
* CNT  10 HDP CHAINS / 123 HYP OPENED

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

Details

Positions

98.7..6..5...8..4...3..9..84......5..6....8....9..7..2..12........97...1.....13.. initial
98.7..6..5...8..4...3..9..84......5..6....8....9..7..2..12........97...1.....13.. autosolve
982714635516382947743659218428196753167523894359847162891235476634978521275461389 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (3)
C1: 2,4
I1: 3,5
G6: 1,4

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
E1,H1: 1.. / E1 = 1  =>  5 pairs (_) / H1 = 1  =>  5 pairs (_)
C1,B3: 4.. / C1 = 4  =>  2 pairs (_) / B3 = 4  =>  7 pairs (_)
I5,G6: 4.. / I5 = 4  =>  6 pairs (_) / G6 = 4  =>  3 pairs (_)
I1,G3: 5.. / I1 = 5  =>  2 pairs (_) / G3 = 5  =>  5 pairs (_)
C5,B6: 5.. / C5 = 5  =>  4 pairs (_) / B6 = 5  =>  4 pairs (_)
C2,A3: 6.. / C2 = 6  =>  5 pairs (_) / A3 = 6  =>  5 pairs (_)
I4,H6: 6.. / I4 = 6  =>  4 pairs (_) / H6 = 6  =>  4 pairs (_)
C4,A6: 8.. / C4 = 8  =>  4 pairs (_) / A6 = 8  =>  4 pairs (_)
A6,D6: 8.. / A6 = 8  =>  4 pairs (_) / D6 = 8  =>  4 pairs (_)
G2,I2: 9.. / G2 = 9  =>  5 pairs (_) / I2 = 9  =>  3 pairs (_)
E4,E5: 9.. / E4 = 9  =>  4 pairs (_) / E5 = 9  =>  3 pairs (_)
B7,B9: 9.. / B7 = 9  =>  3 pairs (_) / B9 = 9  =>  3 pairs (_)
* DURATION: 0:00:07.057095  START: 13:57:45.838630  END: 13:57:52.895725 2020-12-08
* CP COUNT: (12)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:14.264738  START: 13:58:00.499640  END: 13:59:14.764378 2020-12-08
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00024853-KC40b-base-pr-002.dot
* REASONING
* DIS # C8: 2,4 # C9: 6,7 => CTR => C9: 5,8
* DIS # C8: 2,4 + C9: 5,8 # D6: 1,4 => CTR => D6: 3,5,6,8
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 # B3: 1,7 => CTR => B3: 2,4
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 # E1: 2,3 => CTR => E1: 1,4,5
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 # F1: 2,3 => CTR => F1: 4,5
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 # F4: 2,3 => CTR => F4: 6,8
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 # F5: 4,5 => CTR => F5: 2,3
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 + F5: 2,3 # B8: 2,4 => CTR => B8: 3,5
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 + F5: 2,3 + B8: 3,5 # B9: 2,4 => CTR => B9: 5,7,9
* PRF # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 + F5: 2,3 + B8: 3,5 + B9: 5,7,9 # G8: 5 => SOL
* STA # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 + F5: 2,3 + B8: 3,5 + B9: 5,7,9 + G8: 5
* CNT  10 HDP CHAINS / 123 HYP OPENED

Header Info

24853;KC40b;GP;24;11.30;11.30;10.70

Solution

position: 982714635516382947743659218428196753167523894359847162891235476634978521275461389 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 # B3: 2,4 => UNS
* INC # B3: 1,7 => UNS
* INC # E1: 2,4 => UNS
* INC # F1: 2,4 => UNS
* INC # C8: 2,4 => UNS
* INC # C9: 2,4 => UNS
* INC # E1: 3,5 => UNS
* INC # F1: 3,5 => UNS
* INC # D6: 1,4 => UNS
* INC # E6: 1,4 => UNS
* CNT  10 HDP CHAINS /  10 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # B3: 2,4 => UNS
* INC # B3: 1,7 => UNS
* INC # E1: 2,4 => UNS
* INC # F1: 2,4 => UNS
* INC # C8: 2,4 => UNS
* INC # C9: 2,4 => UNS
* INC # E1: 3,5 => UNS
* INC # F1: 3,5 => UNS
* INC # D6: 1,4 => UNS
* INC # E6: 1,4 => UNS
* CNT  10 HDP CHAINS /  10 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # B3: 2,4 => UNS
* INC # B3: 1,7 => UNS
* INC # E1: 2,4 => UNS
* INC # F1: 2,4 => UNS
* INC # C8: 2,4 => UNS
* INC # C9: 2,4 => UNS
* INC # E1: 3,5 => UNS
* INC # F1: 3,5 => UNS
* INC # D6: 1,4 => UNS
* INC # E6: 1,4 => UNS
* INC # B3: 2,4 # E1: 2,4 => UNS
* INC # B3: 2,4 # F1: 2,4 => UNS
* INC # B3: 2,4 # C8: 2,4 => UNS
* INC # B3: 2,4 # C9: 2,4 => UNS
* INC # B3: 2,4 # A3: 1,7 => UNS
* INC # B3: 2,4 # A3: 6 => UNS
* INC # B3: 2,4 # G2: 1,7 => UNS
* INC # B3: 2,4 # G2: 2,9 => UNS
* INC # B3: 2,4 # B4: 1,7 => UNS
* INC # B3: 2,4 # B4: 2,3 => UNS
* INC # B3: 2,4 # A3: 6,7 => UNS
* INC # B3: 2,4 # A3: 1 => UNS
* INC # B3: 2,4 # C9: 6,7 => UNS
* INC # B3: 2,4 # C9: 2,4,5,8 => UNS
* INC # B3: 2,4 # E3: 2,4 => UNS
* INC # B3: 2,4 # E3: 1,5,6 => UNS
* INC # B3: 2,4 # B8: 2,4 => UNS
* INC # B3: 2,4 # B9: 2,4 => UNS
* INC # B3: 2,4 # E1: 3,5 => UNS
* INC # B3: 2,4 # F1: 3,5 => UNS
* INC # B3: 2,4 # D6: 1,4 => UNS
* INC # B3: 2,4 # E6: 1,4 => UNS
* INC # B3: 2,4 => UNS
* INC # B3: 1,7 # B2: 1,7 => UNS
* INC # B3: 1,7 # A3: 1,7 => UNS
* INC # B3: 1,7 # G3: 1,7 => UNS
* INC # B3: 1,7 # H3: 1,7 => UNS
* INC # B3: 1,7 # B4: 1,7 => UNS
* INC # B3: 1,7 # B4: 2,3 => UNS
* INC # B3: 1,7 # E1: 3,5 => UNS
* INC # B3: 1,7 # F1: 3,5 => UNS
* INC # B3: 1,7 # D6: 1,4 => UNS
* INC # B3: 1,7 # E6: 1,4 => UNS
* INC # B3: 1,7 => UNS
* INC # E1: 2,4 # B3: 2,4 => UNS
* INC # E1: 2,4 # B3: 1,7 => UNS
* INC # E1: 2,4 # C8: 2,4 => UNS
* INC # E1: 2,4 # C9: 2,4 => UNS
* INC # E1: 2,4 # E3: 2,4 => UNS
* INC # E1: 2,4 # E3: 1,5,6 => UNS
* INC # E1: 2,4 # E5: 2,4 => UNS
* INC # E1: 2,4 # E5: 1,3,5,9 => UNS
* INC # E1: 2,4 # F5: 3,5 => UNS
* INC # E1: 2,4 # F7: 3,5 => UNS
* INC # E1: 2,4 # F8: 3,5 => UNS
* INC # E1: 2,4 # G2: 2,7 => UNS
* INC # E1: 2,4 # G3: 2,7 => UNS
* INC # E1: 2,4 # A3: 2,7 => UNS
* INC # E1: 2,4 # B3: 2,7 => UNS
* INC # E1: 2,4 # H9: 2,7 => UNS
* INC # E1: 2,4 # H9: 6,8,9 => UNS
* INC # E1: 2,4 # D6: 1,4 => UNS
* INC # E1: 2,4 # E6: 1,4 => UNS
* INC # E1: 2,4 # D6: 3,6 => UNS
* INC # E1: 2,4 # E6: 3,6 => UNS
* INC # E1: 2,4 => UNS
* INC # F1: 2,4 # B3: 2,4 => UNS
* INC # F1: 2,4 # B3: 1,7 => UNS
* INC # F1: 2,4 # C8: 2,4 => UNS
* INC # F1: 2,4 # C9: 2,4 => UNS
* INC # F1: 2,4 # E3: 2,4 => UNS
* INC # F1: 2,4 # E3: 1,5,6 => UNS
* INC # F1: 2,4 # F5: 2,4 => UNS
* INC # F1: 2,4 # F5: 3,5 => UNS
* INC # F1: 2,4 # E1: 1,3 => UNS
* INC # F1: 2,4 # E1: 5 => UNS
* INC # F1: 2,4 # H5: 1,3 => UNS
* INC # F1: 2,4 # H6: 1,3 => UNS
* INC # F1: 2,4 # E1: 3,5 => UNS
* INC # F1: 2,4 # E1: 1 => UNS
* INC # F1: 2,4 # D6: 1,4 => UNS
* INC # F1: 2,4 # E6: 1,4 => UNS
* INC # F1: 2,4 => UNS
* INC # C8: 2,4 # B3: 2,4 => UNS
* INC # C8: 2,4 # B3: 1,7 => UNS
* INC # C8: 2,4 # E1: 2,4 => UNS
* INC # C8: 2,4 # F1: 2,4 => UNS
* INC # C8: 2,4 # A3: 6,7 => UNS
* INC # C8: 2,4 # A3: 1,2 => UNS
* DIS # C8: 2,4 # C9: 6,7 => CTR => C9: 5,8
* INC # C8: 2,4 + C9: 5,8 # E1: 3,5 => UNS
* INC # C8: 2,4 + C9: 5,8 # F1: 3,5 => UNS
* DIS # C8: 2,4 + C9: 5,8 # D6: 1,4 => CTR => D6: 3,5,6,8
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 # E6: 1,4 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 # E6: 1,4 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 # E6: 3,5,6 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 # E6: 1,4 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 # E6: 3,5,6 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 # B8: 2,4 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 # B9: 2,4 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 # G8: 2,4 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 # G8: 5 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 # B3: 2,4 => UNS
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 # B3: 1,7 => CTR => B3: 2,4
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 # E1: 2,4 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 # F1: 2,4 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 # E1: 1,3 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 # E1: 2,4,5 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 # D4: 1,3 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 # D5: 1,3 => UNS
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 # E1: 2,3 => CTR => E1: 1,4,5
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 # F1: 2,3 => CTR => F1: 4,5
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 # F4: 2,3 => CTR => F4: 6,8
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 # F5: 2,3 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 # F5: 2,3 => UNS
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 # F5: 4,5 => CTR => F5: 2,3
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 + F5: 2,3 # E6: 1,4 => UNS
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 + F5: 2,3 # E6: 5,6 => UNS
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 + F5: 2,3 # B8: 2,4 => CTR => B8: 3,5
* DIS # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 + F5: 2,3 + B8: 3,5 # B9: 2,4 => CTR => B9: 5,7,9
* INC # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 + F5: 2,3 + B8: 3,5 + B9: 5,7,9 # G8: 2,4 => UNS
* PRF # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 + F5: 2,3 + B8: 3,5 + B9: 5,7,9 # G8: 5 => SOL
* STA # C8: 2,4 + C9: 5,8 + D6: 3,5,6,8 + B3: 2,4 + E1: 1,4,5 + F1: 4,5 + F4: 6,8 + F5: 2,3 + B8: 3,5 + B9: 5,7,9 + G8: 5
* CNT 122 HDP CHAINS / 123 HYP OPENED