Analysis of xx-ph-00745770-12_12_19-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: ........1.....2.3...4.5.6....5..7....6..8....84....7....8.7.4...5...1.9..9.3....2 initial

Autosolve

position: ........1.....2.3...4.5.6....5..7....6..8....84....7....8.7.4...5...1.9..9.3....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:01:20.147733

The following important HDP chains were detected:

* DIS # D8: 4,6 # F1: 3,9 => CTR => F1: 4,6
* DIS # D8: 4,6 + F1: 4,6 # H9: 1,6 => CTR => H9: 5,7
* DIS # D8: 4,6 + F1: 4,6 + H9: 5,7 # I8: 3,6 => CTR => I8: 7,8
* DIS # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # I2: 7,8 => CTR => I2: 4,5,9
* DIS # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 + I2: 4,5,9 # I3: 9 => CTR => I3: 7,8
* PRF # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 + I2: 4,5,9 + I3: 7,8 # D1: 4,6 => SOL
* STA # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 + I2: 4,5,9 + I3: 7,8 + D1: 4,6
* CNT   6 HDP CHAINS /  86 HYP OPENED

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

Details

Positions

........1.....2.3...4.5.6....5..7....6..8....84....7....8.7.4...5...1.9..9.3....2 initial
........1.....2.3...4.5.6....5..7....6..8....84....7....8.7.4...5...1.9..9.3....2 autosolve
582634971679812534134759628925147386761583249843296715218975463356421897497368152 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (2)
E9: 4,6
G8: 3,8

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
H1,I2: 4.. / H1 = 4  =>  2 pairs (_) / I2 = 4  =>  2 pairs (_)
A8,A9: 4.. / A8 = 4  =>  3 pairs (_) / A9 = 4  =>  5 pairs (_)
A1,A2: 5.. / A1 = 5  =>  2 pairs (_) / A2 = 5  =>  3 pairs (_)
A5,C5: 7.. / A5 = 7  =>  2 pairs (_) / C5 = 7  =>  5 pairs (_)
I8,H9: 7.. / I8 = 7  =>  3 pairs (_) / H9 = 7  =>  7 pairs (_)
D8,F9: 8.. / D8 = 8  =>  3 pairs (_) / F9 = 8  =>  8 pairs (_)
D7,F7: 9.. / D7 = 9  =>  3 pairs (_) / F7 = 9  =>  3 pairs (_)
* DURATION: 0:00:04.499832  START: 10:38:12.980448  END: 10:38:17.480280 2020-12-31
* CP COUNT: (7)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:19.874902  START: 10:38:27.177637  END: 10:39:47.052539 2020-12-31
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00745770-12_12_19-base-pr-002.dot
* REASONING
* DIS # D8: 4,6 # F1: 3,9 => CTR => F1: 4,6
* DIS # D8: 4,6 + F1: 4,6 # H9: 1,6 => CTR => H9: 5,7
* DIS # D8: 4,6 + F1: 4,6 + H9: 5,7 # I8: 3,6 => CTR => I8: 7,8
* DIS # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # I2: 7,8 => CTR => I2: 4,5,9
* DIS # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 + I2: 4,5,9 # I3: 9 => CTR => I3: 7,8
* PRF # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 + I2: 4,5,9 + I3: 7,8 # D1: 4,6 => SOL
* STA # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 + I2: 4,5,9 + I3: 7,8 + D1: 4,6
* CNT   6 HDP CHAINS /  86 HYP OPENED

Header Info

745770;12_12_19;dob;22;11.30;11.30;2.80

Solution

position: 582634971679812534134759628925147386761583249843296715218975463356421897497368152 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 # D8: 4,6 => UNS
* INC # E8: 4,6 => UNS
* INC # F9: 4,6 => UNS
* INC # A9: 4,6 => UNS
* INC # A9: 1,7 => UNS
* INC # E1: 4,6 => UNS
* INC # E2: 4,6 => UNS
* INC # E4: 4,6 => UNS
* INC # I8: 3,8 => UNS
* INC # I8: 6,7 => UNS
* INC # G4: 3,8 => UNS
* INC # G4: 1,2,9 => UNS
* CNT  12 HDP CHAINS /  12 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # D8: 4,6 => UNS
* INC # E8: 4,6 => UNS
* INC # F9: 4,6 => UNS
* INC # A9: 4,6 => UNS
* INC # A9: 1,7 => UNS
* INC # E1: 4,6 => UNS
* INC # E2: 4,6 => UNS
* INC # E4: 4,6 => UNS
* INC # I8: 3,8 => UNS
* INC # I8: 6,7 => UNS
* INC # G4: 3,8 => UNS
* INC # G4: 1,2,9 => UNS
* CNT  12 HDP CHAINS /  12 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # D8: 4,6 => UNS
* INC # E8: 4,6 => UNS
* INC # F9: 4,6 => UNS
* INC # A9: 4,6 => UNS
* INC # A9: 1,7 => UNS
* INC # E1: 4,6 => UNS
* INC # E2: 4,6 => UNS
* INC # E4: 4,6 => UNS
* INC # I8: 3,8 => UNS
* INC # I8: 6,7 => UNS
* INC # G4: 3,8 => UNS
* INC # G4: 1,2,9 => UNS
* INC # D8: 4,6 # E1: 3,9 => UNS
* DIS # D8: 4,6 # F1: 3,9 => CTR => F1: 4,6
* INC # D8: 4,6 + F1: 4,6 # E1: 3,9 => UNS
* INC # D8: 4,6 + F1: 4,6 # E1: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 # A3: 3,9 => UNS
* INC # D8: 4,6 + F1: 4,6 # A3: 1,2 => UNS
* INC # D8: 4,6 + F1: 4,6 # F5: 3,9 => UNS
* INC # D8: 4,6 + F1: 4,6 # F6: 3,9 => UNS
* INC # D8: 4,6 + F1: 4,6 # D5: 5,9 => UNS
* INC # D8: 4,6 + F1: 4,6 # D6: 5,9 => UNS
* INC # D8: 4,6 + F1: 4,6 # F5: 5,9 => UNS
* INC # D8: 4,6 + F1: 4,6 # F6: 5,9 => UNS
* INC # D8: 4,6 + F1: 4,6 # A8: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 # A8: 3,7 => UNS
* INC # D8: 4,6 + F1: 4,6 # D1: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 # D2: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 # D4: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 # A9: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 # A9: 1,7 => UNS
* INC # D8: 4,6 + F1: 4,6 # E1: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 # E2: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 # E4: 4,6 => UNS
* DIS # D8: 4,6 + F1: 4,6 # H9: 1,6 => CTR => H9: 5,7
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 # A7: 1,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 # A7: 2,3 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 # H4: 1,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 # H6: 1,6 => UNS
* DIS # D8: 4,6 + F1: 4,6 + H9: 5,7 # I8: 3,6 => CTR => I8: 7,8
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # I4: 3,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # I6: 3,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # G4: 3,8 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # G4: 1,2,9 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # G5: 1,5 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # G5: 2,3,9 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # D1: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # E1: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # D2: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # E2: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # E1: 3,9 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # E1: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # A3: 3,9 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # A3: 1,2 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # F5: 3,9 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # F6: 3,9 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # D5: 5,9 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # D6: 5,9 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # F5: 5,9 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # F6: 5,9 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # A8: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # A8: 3,7 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # D1: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # D2: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # D4: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # A9: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # A9: 1,7 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # E1: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # E2: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # E4: 4,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # H4: 1,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # H6: 1,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # I4: 3,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # I6: 3,6 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # G4: 3,8 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # G4: 1,2,9 => UNS
* DIS # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 # I2: 7,8 => CTR => I2: 4,5,9
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 + I2: 4,5,9 # I3: 7,8 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 + I2: 4,5,9 # I3: 7,8 => UNS
* DIS # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 + I2: 4,5,9 # I3: 9 => CTR => I3: 7,8
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 + I2: 4,5,9 + I3: 7,8 # G5: 1,5 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 + I2: 4,5,9 + I3: 7,8 # G5: 2,3,9 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 + I2: 4,5,9 + I3: 7,8 # H1: 5,7 => UNS
* INC # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 + I2: 4,5,9 + I3: 7,8 # H1: 2,4,8 => UNS
* PRF # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 + I2: 4,5,9 + I3: 7,8 # D1: 4,6 => SOL
* STA # D8: 4,6 + F1: 4,6 + H9: 5,7 + I8: 7,8 + I2: 4,5,9 + I3: 7,8 + D1: 4,6
* CNT  85 HDP CHAINS /  86 HYP OPENED