Analysis of xx-ph-00001479-345-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: ...4....9....8.2...6...3.5..1.....3.....2.8....89....45......7.7.6..5....3.71.... initial

Autosolve

position: ...4....9....8.2...6...3.5..1.....3.....2.8....89....45.1....7.7.6..5....3.71.... 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:22.452181

The following important HDP chains were detected:

* DIS # F1: 6,7 # E1: 6,7 => CTR => E1: 5
* DIS # F1: 6,7 + E1: 5 # F4: 6,7 => CTR => F4: 4,8
* DIS # F1: 6,7 + E1: 5 + F4: 4,8 # F2: 1,6 => CTR => F2: 7,9
* DIS # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 # C3: 4 => CTR => C3: 7,9
* DIS # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 # A1: 2,3 => CTR => A1: 1,8
* DIS # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 + A1: 1,8 # B2: 7,9 => CTR => B2: 4,5
* PRF # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 + A1: 1,8 + B2: 4,5 # C2: 7,9 => SOL
* STA # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 + A1: 1,8 + B2: 4,5 + C2: 7,9
* CNT   7 HDP CHAINS /  49 HYP OPENED

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

Details

Positions

...4....9....8.2...6...3.5..1.....3.....2.8....89....45......7.7.6..5....3.71.... initial
...4....9....8.2...6...3.5..1.....3.....2.8....89....45.1....7.7.6..5....3.71.... autosolve
123456789457189263869273451215864937394527816678931524541692378786345192932718645 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (2)
D3: 1,2
E3: 7,9

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
F1,D3: 2.. / F1 = 2  =>  4 pairs (_) / D3 = 2  =>  2 pairs (_)
I4,H6: 2.. / I4 = 2  =>  3 pairs (_) / H6 = 2  =>  4 pairs (_)
G1,I2: 3.. / G1 = 3  =>  2 pairs (_) / I2 = 3  =>  2 pairs (_)
D5,E6: 3.. / D5 = 3  =>  3 pairs (_) / E6 = 3  =>  4 pairs (_)
A6,E6: 3.. / A6 = 3  =>  3 pairs (_) / E6 = 3  =>  4 pairs (_)
H2,G3: 4.. / H2 = 4  =>  3 pairs (_) / G3 = 4  =>  3 pairs (_)
E1,D2: 5.. / E1 = 5  =>  3 pairs (_) / D2 = 5  =>  4 pairs (_)
G9,I9: 5.. / G9 = 5  =>  2 pairs (_) / I9 = 5  =>  2 pairs (_)
H1,I3: 8.. / H1 = 8  =>  3 pairs (_) / I3 = 8  =>  3 pairs (_)
D4,F4: 8.. / D4 = 8  =>  3 pairs (_) / F4 = 8  =>  3 pairs (_)
A3,I3: 8.. / A3 = 8  =>  3 pairs (_) / I3 = 8  =>  3 pairs (_)
F2,E3: 9.. / F2 = 9  =>  8 pairs (_) / E3 = 9  =>  2 pairs (_)
G4,H5: 9.. / G4 = 9  =>  3 pairs (_) / H5 = 9  =>  2 pairs (_)
* DURATION: 0:00:13.118554  START: 17:04:34.874273  END: 17:04:47.992827 2020-11-28
* CP COUNT: (13)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:22.051366  START: 17:04:58.905978  END: 17:06:20.957344 2020-11-28
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00001479-345-base-pr-002.dot
* REASONING
* DIS # F1: 6,7 # E1: 6,7 => CTR => E1: 5
* DIS # F1: 6,7 + E1: 5 # F4: 6,7 => CTR => F4: 4,8
* DIS # F1: 6,7 + E1: 5 + F4: 4,8 # F2: 1,6 => CTR => F2: 7,9
* DIS # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 # C3: 4 => CTR => C3: 7,9
* DIS # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 # A1: 2,3 => CTR => A1: 1,8
* DIS # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 + A1: 1,8 # B2: 7,9 => CTR => B2: 4,5
* PRF # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 + A1: 1,8 + B2: 4,5 # C2: 7,9 => SOL
* STA # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 + A1: 1,8 + B2: 4,5 + C2: 7,9
* CNT   7 HDP CHAINS /  49 HYP OPENED

Header Info

1479;345;elev;22;11.30;1.20;1.20

Solution

position: 123456789457189263869273451215864937394527816678931524541692378786345192932718645 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 # F1: 1,2 => UNS
* INC # F1: 6,7 => UNS
* INC # A3: 1,2 => UNS
* INC # A3: 4,8,9 => UNS
* INC # F2: 7,9 => UNS
* INC # F2: 1,6 => UNS
* INC # C3: 7,9 => UNS
* INC # C3: 2,4 => UNS
* CNT   8 HDP CHAINS /   8 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # F1: 1,2 => UNS
* INC # F1: 6,7 => UNS
* INC # A3: 1,2 => UNS
* INC # A3: 4,8,9 => UNS
* INC # F2: 7,9 => UNS
* INC # F2: 1,6 => UNS
* INC # C3: 7,9 => UNS
* INC # C3: 2,4 => UNS
* CNT   8 HDP CHAINS /   8 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # F1: 1,2 => UNS
* INC # F1: 6,7 => UNS
* INC # A3: 1,2 => UNS
* INC # A3: 4,8,9 => UNS
* INC # F2: 7,9 => UNS
* INC # F2: 1,6 => UNS
* INC # C3: 7,9 => UNS
* INC # C3: 2,4 => UNS
* INC # F1: 1,2 # A1: 1,2 => UNS
* INC # F1: 1,2 # A1: 3,8 => UNS
* INC # F1: 1,2 # E1: 5,6 => UNS
* INC # F1: 1,2 # E1: 7 => UNS
* INC # F1: 1,2 # D4: 5,6 => UNS
* INC # F1: 1,2 # D5: 5,6 => UNS
* INC # F1: 1,2 # A3: 1,2 => UNS
* INC # F1: 1,2 # A3: 4,8,9 => UNS
* INC # F1: 1,2 # F2: 7,9 => UNS
* INC # F1: 1,2 # F2: 6 => UNS
* INC # F1: 1,2 # C3: 7,9 => UNS
* INC # F1: 1,2 # C3: 2,4 => UNS
* INC # F1: 1,2 => UNS
* DIS # F1: 6,7 # E1: 6,7 => CTR => E1: 5
* INC # F1: 6,7 + E1: 5 # F2: 6,7 => UNS
* INC # F1: 6,7 + E1: 5 # F2: 6,7 => UNS
* INC # F1: 6,7 + E1: 5 # F2: 1,9 => UNS
* INC # F1: 6,7 + E1: 5 # G1: 6,7 => UNS
* INC # F1: 6,7 + E1: 5 # G1: 1,3 => UNS
* DIS # F1: 6,7 + E1: 5 # F4: 6,7 => CTR => F4: 4,8
* INC # F1: 6,7 + E1: 5 + F4: 4,8 # F5: 6,7 => UNS
* INC # F1: 6,7 + E1: 5 + F4: 4,8 # F6: 6,7 => UNS
* INC # F1: 6,7 + E1: 5 + F4: 4,8 # F2: 6,7 => UNS
* INC # F1: 6,7 + E1: 5 + F4: 4,8 # F2: 1,9 => UNS
* INC # F1: 6,7 + E1: 5 + F4: 4,8 # G1: 6,7 => UNS
* INC # F1: 6,7 + E1: 5 + F4: 4,8 # G1: 1,3 => UNS
* INC # F1: 6,7 + E1: 5 + F4: 4,8 # F5: 6,7 => UNS
* INC # F1: 6,7 + E1: 5 + F4: 4,8 # F6: 6,7 => UNS
* INC # F1: 6,7 + E1: 5 + F4: 4,8 # F2: 7,9 => UNS
* DIS # F1: 6,7 + E1: 5 + F4: 4,8 # F2: 1,6 => CTR => F2: 7,9
* INC # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 # C3: 7,9 => UNS
* DIS # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 # C3: 4 => CTR => C3: 7,9
* INC # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 # D7: 3,8 => UNS
* INC # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 # D7: 6 => UNS
* INC # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 # I8: 3,8 => UNS
* INC # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 # I8: 1,2 => UNS
* INC # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 # A1: 1,8 => UNS
* DIS # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 # A1: 2,3 => CTR => A1: 1,8
* DIS # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 + A1: 1,8 # B2: 7,9 => CTR => B2: 4,5
* PRF # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 + A1: 1,8 + B2: 4,5 # C2: 7,9 => SOL
* STA # F1: 6,7 + E1: 5 + F4: 4,8 + F2: 7,9 + C3: 7,9 + A1: 1,8 + B2: 4,5 + C2: 7,9
* CNT  48 HDP CHAINS /  49 HYP OPENED