Analysis of xx-ph-00028135-2011_12-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: 98.7.....6..5.......4.6.8..4...3.9....3..7.2.........1.4..7.6....6..2..7...1...5. initial

Autosolve

position: 98.7.....6..5.......4.6.8..4...3.9....3..7.2.........1.4..7.6....6..2..7...1.6.5. 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:11.391385

The following important HDP chains were detected:

* DIS # G6: 4,5 # I9: 2,3 => CTR => I9: 4,9
* DIS # G6: 4,5 + I9: 4,9 # C7: 1,2 => CTR => C7: 5,8,9
* DIS # G6: 4,5 + I9: 4,9 + C7: 5,8,9 # H2: 1,9 => CTR => H2: 4
* PRF # G6: 4,5 + I9: 4,9 + C7: 5,8,9 + H2: 4 # E5: 4,5 => SOL
* STA # G6: 4,5 + I9: 4,9 + C7: 5,8,9 + H2: 4 + E5: 4,5
* CNT   4 HDP CHAINS /  86 HYP OPENED

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

Details

Positions

98.7.....6..5.......4.6.8..4...3.9....3..7.2.........1.4..7.6....6..2..7...1...5. initial
98.7.....6..5.......4.6.8..4...3.9....3..7.2.........1.4..7.6....6..2..7...1.6.5. autosolve
981743265632518749574269813425631978813957426769824531148375692356492187297186354 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
G5: 4,5

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
F4,E5: 1.. / F4 = 1  =>  3 pairs (_) / E5 = 1  =>  4 pairs (_)
G6,H6: 3.. / G6 = 3  =>  4 pairs (_) / H6 = 3  =>  1 pairs (_)
F7,E8: 5.. / F7 = 5  =>  3 pairs (_) / E8 = 5  =>  1 pairs (_)
H1,I1: 6.. / H1 = 6  =>  2 pairs (_) / I1 = 6  =>  4 pairs (_)
G2,G6: 7.. / G2 = 7  =>  2 pairs (_) / G6 = 7  =>  2 pairs (_)
E2,F2: 8.. / E2 = 8  =>  2 pairs (_) / F2 = 8  =>  2 pairs (_)
* DURATION: 0:00:03.567240  START: 23:26:41.914355  END: 23:26:45.481595 2020-12-09
* CP COUNT: (6)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:11.088564  START: 23:26:50.058905  END: 23:28:01.147469 2020-12-09
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00028135-2011_12-base-pr-002.dot
* REASONING
* DIS # G6: 4,5 # I9: 2,3 => CTR => I9: 4,9
* DIS # G6: 4,5 + I9: 4,9 # C7: 1,2 => CTR => C7: 5,8,9
* DIS # G6: 4,5 + I9: 4,9 + C7: 5,8,9 # H2: 1,9 => CTR => H2: 4
* PRF # G6: 4,5 + I9: 4,9 + C7: 5,8,9 + H2: 4 # E5: 4,5 => SOL
* STA # G6: 4,5 + I9: 4,9 + C7: 5,8,9 + H2: 4 + E5: 4,5
* CNT   4 HDP CHAINS /  86 HYP OPENED

Header Info

28135;2011_12;GP;23;11.30;1.20;1.20

Solution

position: 981743265632518749574269813425631978813957426769824531148375692356492187297186354 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 # I5: 4,5 => UNS
* INC # G6: 4,5 => UNS
* INC # E5: 4,5 => UNS
* INC # E5: 1,8,9 => UNS
* INC # G1: 4,5 => UNS
* INC # G1: 1,2,3 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # I5: 4,5 => UNS
* INC # G6: 4,5 => UNS
* INC # E5: 4,5 => UNS
* INC # E5: 1,8,9 => UNS
* INC # G1: 4,5 => UNS
* INC # G1: 1,2,3 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # I5: 4,5 => UNS
* INC # G6: 4,5 => UNS
* INC # E5: 4,5 => UNS
* INC # E5: 1,8,9 => UNS
* INC # G1: 4,5 => UNS
* INC # G1: 1,2,3 => UNS
* INC # I5: 4,5 # C4: 1,8 => UNS
* INC # I5: 4,5 # C4: 2,5,7 => UNS
* INC # I5: 4,5 # E5: 1,8 => UNS
* INC # I5: 4,5 # E5: 9 => UNS
* INC # I5: 4,5 # A7: 1,8 => UNS
* INC # I5: 4,5 # A8: 1,8 => UNS
* INC # I5: 4,5 # H4: 6,8 => UNS
* INC # I5: 4,5 # H6: 6,8 => UNS
* INC # I5: 4,5 # D4: 6,8 => UNS
* INC # I5: 4,5 # D4: 2 => UNS
* INC # I5: 4,5 # G1: 4,5 => UNS
* INC # I5: 4,5 # G1: 1,2,3 => UNS
* INC # I5: 4,5 # I1: 4,5 => UNS
* INC # I5: 4,5 # I1: 2,3,6 => UNS
* INC # I5: 4,5 # H6: 3,7 => UNS
* INC # I5: 4,5 # H6: 6,8 => UNS
* INC # I5: 4,5 # G2: 3,7 => UNS
* INC # I5: 4,5 # G2: 1,2,4 => UNS
* INC # I5: 4,5 => UNS
* INC # G6: 4,5 # C1: 1,2 => UNS
* INC # G6: 4,5 # B2: 1,2 => UNS
* INC # G6: 4,5 # A3: 1,2 => UNS
* INC # G6: 4,5 # B3: 1,2 => UNS
* INC # G6: 4,5 # E2: 1,2 => UNS
* INC # G6: 4,5 # E2: 4,8,9 => UNS
* INC # G6: 4,5 # C4: 1,2 => UNS
* INC # G6: 4,5 # C7: 1,2 => UNS
* INC # G6: 4,5 # H2: 1,9 => UNS
* INC # G6: 4,5 # H2: 4 => UNS
* INC # G6: 4,5 # F3: 1,9 => UNS
* INC # G6: 4,5 # F3: 3 => UNS
* INC # G6: 4,5 # H7: 1,9 => UNS
* INC # G6: 4,5 # H8: 1,9 => UNS
* INC # G6: 4,5 # D4: 6,8 => UNS
* INC # G6: 4,5 # D4: 2 => UNS
* INC # G6: 4,5 # E5: 4,5 => UNS
* INC # G6: 4,5 # E5: 1,8,9 => UNS
* INC # G6: 4,5 # D5: 6,8 => UNS
* INC # G6: 4,5 # D5: 4,9 => UNS
* INC # G6: 4,5 # E6: 4,5 => UNS
* INC # G6: 4,5 # F6: 4,5 => UNS
* INC # G6: 4,5 # A8: 1,3 => UNS
* INC # G6: 4,5 # B8: 1,3 => UNS
* INC # G6: 4,5 # G1: 1,3 => UNS
* INC # G6: 4,5 # G1: 2 => UNS
* INC # G6: 4,5 # I7: 2,3 => UNS
* DIS # G6: 4,5 # I9: 2,3 => CTR => I9: 4,9
* INC # G6: 4,5 + I9: 4,9 # I7: 2,3 => UNS
* INC # G6: 4,5 + I9: 4,9 # I7: 9 => UNS
* INC # G6: 4,5 + I9: 4,9 # A9: 2,3 => UNS
* INC # G6: 4,5 + I9: 4,9 # B9: 2,3 => UNS
* INC # G6: 4,5 + I9: 4,9 # G1: 2,3 => UNS
* INC # G6: 4,5 + I9: 4,9 # G1: 1 => UNS
* INC # G6: 4,5 + I9: 4,9 # C1: 1,2 => UNS
* INC # G6: 4,5 + I9: 4,9 # B2: 1,2 => UNS
* INC # G6: 4,5 + I9: 4,9 # A3: 1,2 => UNS
* INC # G6: 4,5 + I9: 4,9 # B3: 1,2 => UNS
* INC # G6: 4,5 + I9: 4,9 # E2: 1,2 => UNS
* INC # G6: 4,5 + I9: 4,9 # E2: 4,8,9 => UNS
* INC # G6: 4,5 + I9: 4,9 # C4: 1,2 => UNS
* DIS # G6: 4,5 + I9: 4,9 # C7: 1,2 => CTR => C7: 5,8,9
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 # C4: 1,2 => UNS
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 # C4: 5,8 => UNS
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 # C1: 1,2 => UNS
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 # B2: 1,2 => UNS
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 # A3: 1,2 => UNS
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 # B3: 1,2 => UNS
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 # E2: 1,2 => UNS
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 # E2: 4,8,9 => UNS
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 # C4: 1,2 => UNS
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 # C4: 5,8 => UNS
* DIS # G6: 4,5 + I9: 4,9 + C7: 5,8,9 # H2: 1,9 => CTR => H2: 4
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 + H2: 4 # F3: 1,9 => UNS
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 + H2: 4 # F3: 3 => UNS
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 + H2: 4 # H7: 1,9 => UNS
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 + H2: 4 # H8: 1,9 => UNS
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 + H2: 4 # D4: 6,8 => UNS
* INC # G6: 4,5 + I9: 4,9 + C7: 5,8,9 + H2: 4 # D4: 2 => UNS
* PRF # G6: 4,5 + I9: 4,9 + C7: 5,8,9 + H2: 4 # E5: 4,5 => SOL
* STA # G6: 4,5 + I9: 4,9 + C7: 5,8,9 + H2: 4 + E5: 4,5
* CNT  85 HDP CHAINS /  86 HYP OPENED