Analysis of xx-ph-00033119-2012_04-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: 98.7.....6...5.8....4....3..7.9..6.......2..........14.6..9.5....1..3......8...2. initial

Autosolve

position: 98.7.....6...5.8....4....3..7.9..6.......2..........14.6..9.5....1..3......8...2. 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:20.744474

The following important HDP chains were detected:

* DIS # I4: 5,8 # E1: 1,4 => CTR => E1: 2,3,6
* DIS # I4: 5,8 + E1: 2,3,6 # F1: 6 => CTR => F1: 1,4
* DIS # I4: 5,8 + E1: 2,3,6 + F1: 1,4 # A4: 1,4 => CTR => A4: 2,3
* PRF # I4: 5,8 + E1: 2,3,6 + F1: 1,4 + A4: 2,3 # C2: 2,3 => SOL
* STA # I4: 5,8 + E1: 2,3,6 + F1: 1,4 + A4: 2,3 + C2: 2,3
* CNT   4 HDP CHAINS /  18 HYP OPENED

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

Details

Positions

98.7.....6...5.8....4....3..7.9..6.......2..........14.6..9.5....1..3......8...2. initial
98.7.....6...5.8....4....3..7.9..6.......2..........14.6..9.5....1..3......8...2. autosolve
985731462623459871714628935372914658146582397859376214268197543591243786437865129 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
H4: 5,8

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
I4,G6: 2.. / I4 = 2  =>  1 pairs (_) / G6 = 2  =>  2 pairs (_)
E1,D2: 3.. / E1 = 3  =>  2 pairs (_) / D2 = 3  =>  4 pairs (_)
C1,E1: 3.. / C1 = 3  =>  4 pairs (_) / E1 = 3  =>  2 pairs (_)
D8,F9: 5.. / D8 = 5  =>  2 pairs (_) / F9 = 5  =>  1 pairs (_)
C5,C6: 6.. / C5 = 6  =>  1 pairs (_) / C6 = 6  =>  2 pairs (_)
H1,H8: 6.. / H1 = 6  =>  2 pairs (_) / H8 = 6  =>  2 pairs (_)
C2,A3: 7.. / C2 = 7  =>  2 pairs (_) / A3 = 7  =>  2 pairs (_)
E3,F3: 8.. / E3 = 8  =>  1 pairs (_) / F3 = 8  =>  2 pairs (_)
F2,F3: 9.. / F2 = 9  =>  2 pairs (_) / F3 = 9  =>  2 pairs (_)
* DURATION: 0:00:05.573344  START: 12:33:10.658146  END: 12:33:16.231490 2020-10-20
* CP COUNT: (9)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:00:20.648389  START: 12:33:21.039177  END: 12:33:41.687566 2020-10-20
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00033119-2012_04-base-pr-002.dot
* REASONING
* DIS # I4: 5,8 # E1: 1,4 => CTR => E1: 2,3,6
* DIS # I4: 5,8 + E1: 2,3,6 # F1: 6 => CTR => F1: 1,4
* DIS # I4: 5,8 + E1: 2,3,6 + F1: 1,4 # A4: 1,4 => CTR => A4: 2,3
* PRF # I4: 5,8 + E1: 2,3,6 + F1: 1,4 + A4: 2,3 # C2: 2,3 => SOL
* STA # I4: 5,8 + E1: 2,3,6 + F1: 1,4 + A4: 2,3 + C2: 2,3
* CNT   4 HDP CHAINS /  18 HYP OPENED

Header Info

33119;2012_04;GP;21;11.40;11.40;9.90

Solution

position: 985731462623459871714628935372914658146582397859376214268197543591243786437865129 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 # I4: 5,8 => UNS
* INC # H5: 5,8 => UNS
* INC # I5: 5,8 => UNS
* INC # A4: 5,8 => UNS
* INC # C4: 5,8 => UNS
* INC # F4: 5,8 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # I4: 5,8 => UNS
* INC # H5: 5,8 => UNS
* INC # I5: 5,8 => UNS
* INC # A4: 5,8 => UNS
* INC # C4: 5,8 => UNS
* INC # F4: 5,8 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # I4: 5,8 => UNS
* INC # H5: 5,8 => UNS
* INC # I5: 5,8 => UNS
* INC # A4: 5,8 => UNS
* INC # C4: 5,8 => UNS
* INC # F4: 5,8 => UNS
* DIS # I4: 5,8 # E1: 1,4 => CTR => E1: 2,3,6
* INC # I4: 5,8 + E1: 2,3,6 # F1: 1,4 => UNS
* INC # I4: 5,8 + E1: 2,3,6 # F1: 1,4 => UNS
* DIS # I4: 5,8 + E1: 2,3,6 # F1: 6 => CTR => F1: 1,4
* INC # I4: 5,8 + E1: 2,3,6 + F1: 1,4 # G9: 1,4 => UNS
* INC # I4: 5,8 + E1: 2,3,6 + F1: 1,4 # G9: 3,7,9 => UNS
* INC # I4: 5,8 + E1: 2,3,6 + F1: 1,4 # G9: 1,4 => UNS
* INC # I4: 5,8 + E1: 2,3,6 + F1: 1,4 # G9: 3,7,9 => UNS
* INC # I4: 5,8 + E1: 2,3,6 + F1: 1,4 # A4: 2,3 => UNS
* DIS # I4: 5,8 + E1: 2,3,6 + F1: 1,4 # A4: 1,4 => CTR => A4: 2,3
* PRF # I4: 5,8 + E1: 2,3,6 + F1: 1,4 + A4: 2,3 # C2: 2,3 => SOL
* STA # I4: 5,8 + E1: 2,3,6 + F1: 1,4 + A4: 2,3 + C2: 2,3
* CNT  17 HDP CHAINS /  18 HYP OPENED