Analysis of xx-ph-00000118-H11-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: 98.........79..6......5....7..4..9....6.3..2......5..1.7.5..8....4.1..5......2..3 initial

Autosolve

position: 98.........79..6......5....7..4..9....6.3..2......5..1.7.5..8....4.1..5......2..3 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:27.074094

The following important HDP chains were detected:

* DIS # G1: 2,7 # G3: 1 => CTR => G3: 3,4
* DIS # G1: 2,7 + G3: 3,4 # H6: 3,4 => CTR => H6: 6,7,8
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 # H3: 3,4 => CTR => H3: 1,7,8,9
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 # H4: 6,8 => CTR => H4: 3
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 # I8: 2,7 => CTR => I8: 6,9
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 # C1: 1,2 => CTR => C1: 3,5
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 # D1: 2,7 => CTR => D1: 1,3,6
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 # F4: 6,8 => CTR => F4: 1
* PRF # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 + F4: 1 # E4: 2 => SOL
* STA # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 + F4: 1 + E4: 2
* CNT   9 HDP CHAINS /  88 HYP OPENED

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

Details

Positions

98.........79..6......5....7..4..9....6.3..2......5..1.7.5..8....4.1..5......2..3 initial
98.........79..6......5....7..4..9....6.3..2......5..1.7.5..8....4.1..5......2..3 autosolve
985163274237948615641257398758421936416839527392675481173594862824316759569782143 solved

Classification

level: hard

Pairing Analysis

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

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
G1,G5: 5.. / G1 = 5  =>  2 pairs (_) / G5 = 5  =>  2 pairs (_)
A3,B3: 6.. / A3 = 6  =>  1 pairs (_) / B3 = 6  =>  1 pairs (_)
H3,I3: 9.. / H3 = 9  =>  1 pairs (_) / I3 = 9  =>  1 pairs (_)
F5,E6: 9.. / F5 = 9  =>  1 pairs (_) / E6 = 9  =>  2 pairs (_)
B5,F5: 9.. / B5 = 9  =>  2 pairs (_) / F5 = 9  =>  1 pairs (_)
* DURATION: 0:00:04.253241  START: 03:01:19.746458  END: 03:01:23.999699 2020-09-23
* CP COUNT: (5)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:26.737341  START: 03:01:27.459315  END: 03:02:54.196656 2020-09-23
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00000118-H11-base-pr-002.dot
* REASONING
* DIS # G1: 2,7 # G3: 1 => CTR => G3: 3,4
* DIS # G1: 2,7 + G3: 3,4 # H6: 3,4 => CTR => H6: 6,7,8
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 # H3: 3,4 => CTR => H3: 1,7,8,9
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 # H4: 6,8 => CTR => H4: 3
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 # I8: 2,7 => CTR => I8: 6,9
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 # C1: 1,2 => CTR => C1: 3,5
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 # D1: 2,7 => CTR => D1: 1,3,6
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 # F4: 6,8 => CTR => F4: 1
* PRF # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 + F4: 1 # E4: 2 => SOL
* STA # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 + F4: 1 + E4: 2
* CNT   9 HDP CHAINS /  88 HYP OPENED

Header Info

118;H11;GP;22;11.60;11.60;2.60

Solution

position: 985163274237948615641257398758421936416839527392675481173594862824316759569782143 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 # I8: 2,7 => UNS
* INC # I8: 6,9 => UNS
* INC # G1: 2,7 => UNS
* INC # G3: 2,7 => UNS
* CNT   4 HDP CHAINS /   4 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # I8: 2,7 => UNS
* INC # I8: 6,9 => UNS
* INC # G1: 2,7 => UNS
* INC # G3: 2,7 => UNS
* CNT   4 HDP CHAINS /   4 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # I8: 2,7 => UNS
* INC # I8: 6,9 => UNS
* INC # G1: 2,7 => UNS
* INC # G3: 2,7 => UNS
* INC # I8: 2,7 # G1: 2,7 => UNS
* INC # I8: 2,7 # G3: 2,7 => UNS
* INC # I8: 2,7 # I1: 2,7 => UNS
* INC # I8: 2,7 # I3: 2,7 => UNS
* INC # I8: 2,7 # H7: 1,4 => UNS
* INC # I8: 2,7 # H9: 1,4 => UNS
* INC # I8: 2,7 # G1: 1,4 => UNS
* INC # I8: 2,7 # G3: 1,4 => UNS
* INC # I8: 2,7 => UNS
* INC # I8: 6,9 # G1: 2,7 => UNS
* INC # I8: 6,9 # G3: 2,7 => UNS
* INC # I8: 6,9 # H7: 6,9 => UNS
* INC # I8: 6,9 # I7: 6,9 => UNS
* INC # I8: 6,9 # H9: 6,9 => UNS
* INC # I8: 6,9 # B8: 6,9 => UNS
* INC # I8: 6,9 # F8: 6,9 => UNS
* INC # I8: 6,9 => UNS
* INC # G1: 2,7 # I1: 2,7 => UNS
* INC # G1: 2,7 # I3: 2,7 => UNS
* INC # G1: 2,7 # D1: 2,7 => UNS
* INC # G1: 2,7 # E1: 2,7 => UNS
* INC # G1: 2,7 # H4: 6,8 => UNS
* INC # G1: 2,7 # H6: 6,8 => UNS
* INC # G1: 2,7 # E4: 6,8 => UNS
* INC # G1: 2,7 # F4: 6,8 => UNS
* INC # G1: 2,7 # H6: 3,4 => UNS
* INC # G1: 2,7 # H6: 6,7,8 => UNS
* INC # G1: 2,7 # A6: 3,4 => UNS
* INC # G1: 2,7 # B6: 3,4 => UNS
* INC # G1: 2,7 # G3: 3,4 => UNS
* DIS # G1: 2,7 # G3: 1 => CTR => G3: 3,4
* DIS # G1: 2,7 + G3: 3,4 # H6: 3,4 => CTR => H6: 6,7,8
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 # A6: 3,4 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 # B6: 3,4 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 # I8: 2,7 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 # I8: 6,9 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 # I1: 2,7 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 # I3: 2,7 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 # D1: 2,7 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 # E1: 2,7 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 # H1: 3,4 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 # H2: 3,4 => UNS
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 # H3: 3,4 => CTR => H3: 1,7,8,9
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 # A3: 3,4 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 # B3: 3,4 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 # F3: 3,4 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 # H1: 3,4 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 # H2: 3,4 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 # A3: 3,4 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 # B3: 3,4 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 # F3: 3,4 => UNS
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 # H4: 6,8 => CTR => H4: 3
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 # H6: 6,8 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 # H6: 6,8 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 # H6: 7 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 # E4: 6,8 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 # F4: 6,8 => UNS
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 # I8: 2,7 => CTR => I8: 6,9
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 # C1: 1,2 => CTR => C1: 3,5
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 # A2: 1,2 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 # B2: 1,2 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 # A3: 1,2 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 # B3: 1,2 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 # D3: 1,2 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 # D3: 7,8 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 # C4: 1,2 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 # C7: 1,2 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 # I1: 2,7 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 # I3: 2,7 => UNS
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 # D1: 2,7 => CTR => D1: 1,3,6
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 # E1: 2,7 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 # E1: 2,7 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 # E1: 4,6 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 # I1: 2,7 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 # I3: 2,7 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 # E1: 2,7 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 # E1: 4,6 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 # H6: 6,8 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 # H6: 7 => UNS
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 # E4: 6,8 => UNS
* DIS # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 # F4: 6,8 => CTR => F4: 1
* INC # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 + F4: 1 # E4: 6,8 => UNS
* PRF # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 + F4: 1 # E4: 2 => SOL
* STA # G1: 2,7 + G3: 3,4 + H6: 6,7,8 + H3: 1,7,8,9 + H4: 3 + I8: 6,9 + C1: 3,5 + D1: 1,3,6 + F4: 1 + E4: 2
* CNT  87 HDP CHAINS /  88 HYP OPENED