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

Contents

Original Sudoku

level: hard

Original Sudoku

position: 98.76....75....6....6....7.5..4...3..2...1.....8.5.9....5.9.7.....3...1......2..4 initial

Autosolve

position: 98.76....75....6....6....7.5..4...3..2...1.....8.5.9....5.9.7.....3...1......2..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:47.567907

The following important HDP chains were detected:

* DIS # I6: 2,6 # E5: 8 => CTR => E5: 3,7
* DIS # I6: 2,6 + E5: 3,7 # G3: 5,8 => CTR => G3: 1,2,3,4
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 # G9: 5,8 => CTR => G9: 3
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 # G8: 2 => CTR => G8: 5,8
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 # I4: 2,6 => CTR => I4: 1,7,8
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 # I1: 2,5 => CTR => I1: 1,3
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 + I1: 1,3 # I3: 2,5 => CTR => I3: 1,3,8,9
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 + I1: 1,3 + I3: 1,3,8,9 # B4: 7,9 => CTR => B4: 6
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 + I1: 1,3 + I3: 1,3,8,9 + B4: 6 # C5: 7,9 => CTR => C5: 3,4
* PRF # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 + I1: 1,3 + I3: 1,3,8,9 + B4: 6 + C5: 3,4 => SOL
* STA I6: 2,6
* CNT  10 HDP CHAINS /  53 HYP OPENED

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

Details

Positions

98.76....75....6....6....7.5..4...3..2...1.....8.5.9....5.9.7.....3...1......2..4 initial
98.76....75....6....6....7.5..4...3..2...1.....8.5.9....5.9.7.....3...1......2..4 autosolve
981764253754239681236815479569428137423971865178653942345196728892347516617582394 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
D6: 2,6

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
E4,D6: 2.. / E4 = 2  =>  5 pairs (_) / D6 = 2  =>  2 pairs (_)
E5,F6: 3.. / E5 = 3  =>  3 pairs (_) / F6 = 3  =>  3 pairs (_)
I7,G9: 3.. / I7 = 3  =>  2 pairs (_) / G9 = 3  =>  1 pairs (_)
F8,D9: 5.. / F8 = 5  =>  5 pairs (_) / D9 = 5  =>  2 pairs (_)
D3,D9: 5.. / D3 = 5  =>  5 pairs (_) / D9 = 5  =>  2 pairs (_)
F4,D5: 9.. / F4 = 9  =>  3 pairs (_) / D5 = 9  =>  1 pairs (_)
I8,H9: 9.. / I8 = 9  =>  1 pairs (_) / H9 = 9  =>  1 pairs (_)
C5,D5: 9.. / C5 = 9  =>  3 pairs (_) / D5 = 9  =>  1 pairs (_)
H2,H9: 9.. / H2 = 9  =>  1 pairs (_) / H9 = 9  =>  1 pairs (_)
* DURATION: 0:00:05.979395  START: 07:54:07.217677  END: 07:54:13.197072 2020-12-19
* CP COUNT: (9)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:00:47.294093  START: 07:54:15.341835  END: 07:55:02.635928 2020-12-19
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00042113-12_07-base-pr-002.dot
* REASONING
* DIS # I6: 2,6 # E5: 8 => CTR => E5: 3,7
* DIS # I6: 2,6 + E5: 3,7 # G3: 5,8 => CTR => G3: 1,2,3,4
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 # G9: 5,8 => CTR => G9: 3
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 # G8: 2 => CTR => G8: 5,8
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 # I4: 2,6 => CTR => I4: 1,7,8
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 # I1: 2,5 => CTR => I1: 1,3
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 + I1: 1,3 # I3: 2,5 => CTR => I3: 1,3,8,9
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 + I1: 1,3 + I3: 1,3,8,9 # B4: 7,9 => CTR => B4: 6
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 + I1: 1,3 + I3: 1,3,8,9 + B4: 6 # C5: 7,9 => CTR => C5: 3,4
* PRF # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 + I1: 1,3 + I3: 1,3,8,9 + B4: 6 + C5: 3,4 => SOL
* STA I6: 2,6
* CNT  10 HDP CHAINS /  53 HYP OPENED

Header Info

42113;12_07;GP;24;11.30;11.30;10.40

Solution

position: 981764253754239681236815479569428137423971865178653942345196728892347516617582394 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 # H6: 2,6 => UNS
* INC # I6: 2,6 => UNS
* CNT   2 HDP CHAINS /   2 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # H6: 2,6 => UNS
* INC # I6: 2,6 => UNS
* CNT   2 HDP CHAINS /   2 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # H6: 2,6 => UNS
* INC # I6: 2,6 => UNS
* INC # H6: 2,6 # A7: 3,6 => UNS
* INC # H6: 2,6 # A9: 3,6 => UNS
* INC # H6: 2,6 # E5: 3,7 => UNS
* INC # H6: 2,6 # E5: 8 => UNS
* INC # H6: 2,6 # B6: 3,7 => UNS
* INC # H6: 2,6 # B6: 1,4 => UNS
* INC # H6: 2,6 # I4: 2,6 => UNS
* INC # H6: 2,6 # I4: 1,7,8 => UNS
* INC # H6: 2,6 # H7: 2,6 => UNS
* INC # H6: 2,6 # H7: 8 => UNS
* INC # H6: 2,6 # I4: 1,7 => UNS
* INC # H6: 2,6 # I4: 2,6,8 => UNS
* INC # H6: 2,6 # B6: 1,7 => UNS
* INC # H6: 2,6 # B6: 3,4 => UNS
* INC # H6: 2,6 => UNS
* INC # I6: 2,6 # G1: 2,5 => UNS
* INC # I6: 2,6 # I1: 2,5 => UNS
* INC # I6: 2,6 # G3: 2,5 => UNS
* INC # I6: 2,6 # I3: 2,5 => UNS
* INC # I6: 2,6 # B4: 7,9 => UNS
* INC # I6: 2,6 # C5: 7,9 => UNS
* INC # I6: 2,6 # F4: 7,9 => UNS
* INC # I6: 2,6 # F4: 6,8 => UNS
* INC # I6: 2,6 # C8: 7,9 => UNS
* INC # I6: 2,6 # C9: 7,9 => UNS
* INC # I6: 2,6 # B6: 1,3 => UNS
* INC # I6: 2,6 # B6: 7 => UNS
* INC # I6: 2,6 # A3: 1,3 => UNS
* INC # I6: 2,6 # A7: 1,3 => UNS
* INC # I6: 2,6 # A9: 1,3 => UNS
* INC # I6: 2,6 # E5: 3,7 => UNS
* DIS # I6: 2,6 # E5: 8 => CTR => E5: 3,7
* INC # I6: 2,6 + E5: 3,7 # B6: 3,7 => UNS
* INC # I6: 2,6 + E5: 3,7 # B6: 1 => UNS
* INC # I6: 2,6 + E5: 3,7 # H5: 5,8 => UNS
* INC # I6: 2,6 + E5: 3,7 # I5: 5,8 => UNS
* DIS # I6: 2,6 + E5: 3,7 # G3: 5,8 => CTR => G3: 1,2,3,4
* INC # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 # G8: 5,8 => UNS
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 # G9: 5,8 => CTR => G9: 3
* INC # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 # G8: 5,8 => UNS
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 # G8: 2 => CTR => G8: 5,8
* INC # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 # H5: 5,8 => UNS
* INC # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 # I5: 5,8 => UNS
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 # I4: 2,6 => CTR => I4: 1,7,8
* INC # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 # I7: 2,6 => UNS
* INC # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 # I8: 2,6 => UNS
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 # I1: 2,5 => CTR => I1: 1,3
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 + I1: 1,3 # I3: 2,5 => CTR => I3: 1,3,8,9
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 + I1: 1,3 + I3: 1,3,8,9 # B4: 7,9 => CTR => B4: 6
* DIS # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 + I1: 1,3 + I3: 1,3,8,9 + B4: 6 # C5: 7,9 => CTR => C5: 3,4
* PRF # I6: 2,6 + E5: 3,7 + G3: 1,2,3,4 + G9: 3 + G8: 5,8 + I4: 1,7,8 + I1: 1,3 + I3: 1,3,8,9 + B4: 6 + C5: 3,4 => SOL
* STA I6: 2,6
* CNT  53 HDP CHAINS /  53 HYP OPENED