Analysis of xx-ph-00000634-889-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: ....5..8.4..1....6.9...75...3.7..9....6....4.8.......23..9.1.....2..3....1..7.3.. initial

Autosolve

position: ....5..8.4..1....6.9...75...3.7..9....6....4.8.......23..9.1.....2..3....1..7.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:17.716823

The following important HDP chains were detected:

* DIS # G1: 2,7 # C3: 1,3 => CTR => C3: 8
* DIS # G1: 2,7 + C3: 8 # A5: 1,2 => CTR => A5: 5,7,9
* DIS # G1: 2,7 + C3: 8 + A5: 5,7,9 # E4: 1,2 => CTR => E4: 4,6,8
* DIS # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 # C6: 1,4 => CTR => C6: 5,7,9
* DIS # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # H8: 5,6 => CTR => H8: 1,7,9
* DIS # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 + H8: 1,7,9 # I7: 5,8 => CTR => I7: 7
* DIS # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 + H8: 1,7,9 + I7: 7 # E5: 1,8 => CTR => E5: 2,9
* PRF # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 + H8: 1,7,9 + I7: 7 + E5: 2,9 => SOL
* STA G1: 2,7
* CNT   8 HDP CHAINS /  50 HYP OPENED

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

Details

Positions

....5..8.4..1....6.9...75...3.7..9....6....4.8.......23..9.1.....2..3....1..7.3.. initial
....5..8.4..1....6.9...75...3.7..9....6....4.8.......23..9.1.....2..3....1..7.3.. autosolve
123456789457189236698237514231764958576892143849315672385921467762543891914678325 solved

Classification

level: hard

Pairing Analysis

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

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
I5,H6: 3.. / I5 = 3  =>  2 pairs (_) / H6 = 3  =>  2 pairs (_)
B2,C2: 5.. / B2 = 5  =>  3 pairs (_) / C2 = 5  =>  2 pairs (_)
I1,H2: 9.. / I1 = 9  =>  1 pairs (_) / H2 = 9  =>  2 pairs (_)
A5,C6: 9.. / A5 = 9  =>  2 pairs (_) / C6 = 9  =>  1 pairs (_)
F1,I1: 9.. / F1 = 9  =>  2 pairs (_) / I1 = 9  =>  1 pairs (_)
C6,C9: 9.. / C6 = 9  =>  1 pairs (_) / C9 = 9  =>  2 pairs (_)
* DURATION: 0:00:04.272472  START: 18:05:21.708362  END: 18:05:25.980834 2020-11-20
* CP COUNT: (6)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:17.493216  START: 18:05:31.933214  END: 18:06:49.426430 2020-11-20
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00000634-889-base-pr-002.dot
* REASONING
* DIS # G1: 2,7 # C3: 1,3 => CTR => C3: 8
* DIS # G1: 2,7 + C3: 8 # A5: 1,2 => CTR => A5: 5,7,9
* DIS # G1: 2,7 + C3: 8 + A5: 5,7,9 # E4: 1,2 => CTR => E4: 4,6,8
* DIS # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 # C6: 1,4 => CTR => C6: 5,7,9
* DIS # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # H8: 5,6 => CTR => H8: 1,7,9
* DIS # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 + H8: 1,7,9 # I7: 5,8 => CTR => I7: 7
* DIS # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 + H8: 1,7,9 + I7: 7 # E5: 1,8 => CTR => E5: 2,9
* PRF # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 + H8: 1,7,9 + I7: 7 + E5: 2,9 => SOL
* STA G1: 2,7
* CNT   8 HDP CHAINS /  50 HYP OPENED

Header Info

634;889;elev;23;11.30;11.30;10.60

Solution

position: 123456789457189236698237514231764958576892143849315672385921467762543891914678325 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 # G1: 2,7 => UNS
* INC # H2: 2,7 => UNS
* INC # B2: 2,7 => UNS
* INC # B2: 5,8 => UNS
* INC # G7: 2,7 => UNS
* INC # G7: 4,6,8 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # G1: 2,7 => UNS
* INC # H2: 2,7 => UNS
* INC # B2: 2,7 => UNS
* INC # B2: 5,8 => UNS
* INC # G7: 2,7 => UNS
* INC # G7: 4,6,8 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # G1: 2,7 => UNS
* INC # H2: 2,7 => UNS
* INC # B2: 2,7 => UNS
* INC # B2: 5,8 => UNS
* INC # G7: 2,7 => UNS
* INC # G7: 4,6,8 => UNS
* INC # G1: 2,7 # A1: 2,7 => UNS
* INC # G1: 2,7 # B1: 2,7 => UNS
* INC # G1: 2,7 # B2: 2,7 => UNS
* INC # G1: 2,7 # B2: 5,8 => UNS
* INC # G1: 2,7 # I1: 3,9 => UNS
* INC # G1: 2,7 # I1: 1,4 => UNS
* INC # G1: 2,7 # E2: 3,9 => UNS
* INC # G1: 2,7 # E2: 2,8 => UNS
* INC # G1: 2,7 # I1: 1,3 => UNS
* INC # G1: 2,7 # I3: 1,3 => UNS
* DIS # G1: 2,7 # C3: 1,3 => CTR => C3: 8
* INC # G1: 2,7 + C3: 8 # I1: 1,3 => UNS
* INC # G1: 2,7 + C3: 8 # I3: 1,3 => UNS
* DIS # G1: 2,7 + C3: 8 # A5: 1,2 => CTR => A5: 5,7,9
* DIS # G1: 2,7 + C3: 8 + A5: 5,7,9 # E4: 1,2 => CTR => E4: 4,6,8
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 # A1: 1,2 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 # A3: 1,2 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 # A1: 1,2 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 # A3: 1,2 => UNS
* DIS # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 # C6: 1,4 => CTR => C6: 5,7,9
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # E5: 1,8 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # E5: 2,3,9 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # E6: 1,6 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # E6: 3,4,9 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # A1: 2,7 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # B1: 2,7 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # B2: 2,7 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # B2: 5 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # I1: 3,9 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # I1: 1,4 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # E2: 3,9 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # E2: 2,8 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # I1: 1,3 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # I3: 1,3 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # A1: 1,2 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # A3: 1,2 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # H7: 5,6 => UNS
* DIS # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 # H8: 5,6 => CTR => H8: 1,7,9
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 + H8: 1,7,9 # H9: 5,6 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 + H8: 1,7,9 # H7: 5,6 => UNS
* INC # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 + H8: 1,7,9 # H9: 5,6 => UNS
* DIS # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 + H8: 1,7,9 # I7: 5,8 => CTR => I7: 7
* DIS # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 + H8: 1,7,9 + I7: 7 # E5: 1,8 => CTR => E5: 2,9
* PRF # G1: 2,7 + C3: 8 + A5: 5,7,9 + E4: 4,6,8 + C6: 5,7,9 + H8: 1,7,9 + I7: 7 + E5: 2,9 => SOL
* STA G1: 2,7
* CNT  50 HDP CHAINS /  50 HYP OPENED