Analysis of xx-ph-00041984-12_07-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: 98.76....5..........7..58..7.....9.....4...3.....2...6.7...91....531..2...16....4 initial

Autosolve

position: 98.76....5..........7..58..7.....9.....4...3.....2...6.7...91....531..2...16....4 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:59.424291

The following important HDP chains were detected:

* DIS # G2: 6,7 # H6: 4,5 => CTR => H6: 1,7,8
* DIS # G2: 2,3,4 # I7: 5,8 => CTR => I7: 3
* DIS # G2: 2,3,4 + I7: 3 # H9: 5,8 => CTR => H9: 7,9
* DIS # G2: 2,3,4 + I7: 3 + H9: 7,9 # I8: 8 => CTR => I8: 7,9
* DIS # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 # H2: 6 => CTR => H2: 7,9
* DIS # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 + H2: 7,9 # F8: 7 => CTR => F8: 4,8
* PRF # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 + H2: 7,9 + F8: 4,8 # F9: 2 => SOL
* STA # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 + H2: 7,9 + F8: 4,8 + F9: 2
* CNT   7 HDP CHAINS /  78 HYP OPENED

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

Details

Positions

98.76....5..........7..58..7.....9.....4...3.....2...6.7...91....531..2...16....4 initial
98.76....5..........7..58..7.....9.....4...3.....2...6.7...91....531..2...16....4 autosolve
983761245526894371147235869764183952219456738358927416672549183495318627831672594 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
G8: 6,7

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
D7,F9: 2.. / D7 = 2  =>  4 pairs (_) / F9 = 2  =>  4 pairs (_)
I7,G9: 3.. / I7 = 3  =>  2 pairs (_) / G9 = 3  =>  4 pairs (_)
E7,F8: 4.. / E7 = 4  =>  3 pairs (_) / F8 = 4  =>  5 pairs (_)
F4,F5: 6.. / F4 = 6  =>  1 pairs (_) / F5 = 6  =>  1 pairs (_)
H7,G8: 6.. / H7 = 6  =>  5 pairs (_) / G8 = 6  =>  3 pairs (_)
G2,G8: 6.. / G2 = 6  =>  5 pairs (_) / G8 = 6  =>  3 pairs (_)
E5,E9: 7.. / E5 = 7  =>  4 pairs (_) / E9 = 7  =>  6 pairs (_)
C5,C6: 9.. / C5 = 9  =>  2 pairs (_) / C6 = 9  =>  7 pairs (_)
E5,D6: 9.. / E5 = 9  =>  7 pairs (_) / D6 = 9  =>  2 pairs (_)
B8,B9: 9.. / B8 = 9  =>  3 pairs (_) / B9 = 9  =>  2 pairs (_)
I8,H9: 9.. / I8 = 9  =>  2 pairs (_) / H9 = 9  =>  3 pairs (_)
C5,E5: 9.. / C5 = 9  =>  2 pairs (_) / E5 = 9  =>  7 pairs (_)
C6,D6: 9.. / C6 = 9  =>  7 pairs (_) / D6 = 9  =>  2 pairs (_)
B8,I8: 9.. / B8 = 9  =>  3 pairs (_) / I8 = 9  =>  2 pairs (_)
B9,H9: 9.. / B9 = 9  =>  2 pairs (_) / H9 = 9  =>  3 pairs (_)
* DURATION: 0:00:10.332357  START: 05:34:06.906836  END: 05:34:17.239193 2020-12-19
* CP COUNT: (15)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:00:59.077133  START: 05:34:19.192161  END: 05:35:18.269294 2020-12-19
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00041984-12_07-base-pr-002.dot
* REASONING
* DIS # G2: 6,7 # H6: 4,5 => CTR => H6: 1,7,8
* DIS # G2: 2,3,4 # I7: 5,8 => CTR => I7: 3
* DIS # G2: 2,3,4 + I7: 3 # H9: 5,8 => CTR => H9: 7,9
* DIS # G2: 2,3,4 + I7: 3 + H9: 7,9 # I8: 8 => CTR => I8: 7,9
* DIS # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 # H2: 6 => CTR => H2: 7,9
* DIS # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 + H2: 7,9 # F8: 7 => CTR => F8: 4,8
* PRF # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 + H2: 7,9 + F8: 4,8 # F9: 2 => SOL
* STA # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 + H2: 7,9 + F8: 4,8 + F9: 2
* CNT   7 HDP CHAINS /  78 HYP OPENED

Header Info

41984;12_07;GP;24;11.30;11.30;2.60

Solution

position: 983761245526894371147235869764183952219456738358927416672549183495318627831672594 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 # G2: 6,7 => UNS
* INC # G2: 2,3,4 => UNS
* CNT   2 HDP CHAINS /   2 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # G2: 6,7 => UNS
* INC # G2: 2,3,4 => UNS
* CNT   2 HDP CHAINS /   2 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # G2: 6,7 => UNS
* INC # G2: 2,3,4 => UNS
* INC # G2: 6,7 # H2: 6,7 => UNS
* INC # G2: 6,7 # H2: 1,4,9 => UNS
* INC # G2: 6,7 # I4: 2,5 => UNS
* INC # G2: 6,7 # I5: 2,5 => UNS
* INC # G2: 6,7 # B5: 2,5 => UNS
* INC # G2: 6,7 # B5: 1,6 => UNS
* INC # G2: 6,7 # G1: 2,5 => UNS
* INC # G2: 6,7 # G1: 3,4 => UNS
* INC # G2: 6,7 # H4: 4,5 => UNS
* DIS # G2: 6,7 # H6: 4,5 => CTR => H6: 1,7,8
* INC # G2: 6,7 + H6: 1,7,8 # H4: 4,5 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # H4: 1,8 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # B6: 4,5 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # B6: 1,3 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # G1: 4,5 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # G1: 2,3 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # I7: 3,5 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # I7: 8 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # G1: 3,5 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # G1: 2,4 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # H2: 6,7 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # H2: 1,4,9 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # I4: 2,5 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # I5: 2,5 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # B5: 2,5 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # B5: 1,6 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # G1: 2,5 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # G1: 3,4 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # H4: 4,5 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # H4: 1,8 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # B6: 4,5 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # B6: 1,3 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # G1: 4,5 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # G1: 2,3 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # I7: 3,5 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # I7: 8 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # G1: 3,5 => UNS
* INC # G2: 6,7 + H6: 1,7,8 # G1: 2,4 => UNS
* INC # G2: 6,7 + H6: 1,7,8 => UNS
* INC # G2: 2,3,4 # A7: 4,8 => UNS
* INC # G2: 2,3,4 # C7: 4,8 => UNS
* INC # G2: 2,3,4 # F8: 4,8 => UNS
* INC # G2: 2,3,4 # F8: 7 => UNS
* INC # G2: 2,3,4 # A6: 4,8 => UNS
* INC # G2: 2,3,4 # A6: 1,3 => UNS
* DIS # G2: 2,3,4 # I7: 5,8 => CTR => I7: 3
* DIS # G2: 2,3,4 + I7: 3 # H9: 5,8 => CTR => H9: 7,9
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # D7: 5,8 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # E7: 5,8 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # H4: 5,8 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # H6: 5,8 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # A7: 4,8 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # C7: 4,8 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # F8: 4,8 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # F8: 7 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # A6: 4,8 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # A6: 1,3 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # D7: 5,8 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # E7: 5,8 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # H4: 5,8 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # H6: 5,8 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # E9: 5,7 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # E9: 8 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # G5: 5,7 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # G6: 5,7 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 # I8: 7,9 => UNS
* DIS # G2: 2,3,4 + I7: 3 + H9: 7,9 # I8: 8 => CTR => I8: 7,9
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 # H2: 7,9 => UNS
* DIS # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 # H2: 6 => CTR => H2: 7,9
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 + H2: 7,9 # I2: 7,9 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 + H2: 7,9 # I2: 1,2 => UNS
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 + H2: 7,9 # F8: 4,8 => UNS
* DIS # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 + H2: 7,9 # F8: 7 => CTR => F8: 4,8
* INC # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 + H2: 7,9 + F8: 4,8 # F9: 7,8 => UNS
* PRF # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 + H2: 7,9 + F8: 4,8 # F9: 2 => SOL
* STA # G2: 2,3,4 + I7: 3 + H9: 7,9 + I8: 7,9 + H2: 7,9 + F8: 4,8 + F9: 2
* CNT  77 HDP CHAINS /  78 HYP OPENED