Analysis of xx-ph-00370035-12_12_03-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: ........1..2..3.4..4..5.6......7...6...8..5..2....4.7...3.8.....2...7.9.7.9.1.4.. initial

Autosolve

position: ........1..2..3.4..4..5.6......7...6...8..5.42....4.7...3.8.....2...7.9.7.9.1.4.. 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:21.494694

The following important HDP chains were detected:

* DIS # D1: 6,9 # G4: 1,3 => CTR => G4: 2,8,9
* DIS # D1: 6,9 + G4: 2,8,9 # H4: 1,3 => CTR => H4: 2,8
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 # G6: 8,9 => CTR => G6: 1,3
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # H1: 2,8 => CTR => H1: 3,5
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 # F3: 1 => CTR => F3: 2,8
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 # E6: 3 => CTR => E6: 6,9
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 # G4: 2,8 => CTR => G4: 9
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 # D6: 6,9 => CTR => D6: 3,5
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 + D6: 3,5 # D7: 6,9 => CTR => D7: 2,4
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 + D6: 3,5 + D7: 2,4 # G1: 2,8 => CTR => G1: 3,7
* PRF # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 + D6: 3,5 + D7: 2,4 + G1: 3,7 => SOL
* STA D1: 6,9
* CNT  11 HDP CHAINS /  68 HYP OPENED

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

Details

Positions

........1..2..3.4..4..5.6......7...6...8..5..2....4.7...3.8.....2...7.9.7.9.1.4.. initial
........1..2..3.4..4..5.6......7...6...8..5.42....4.7...3.8.....2...7.9.7.9.1.4.. autosolve
638942751572163849941758632485371926397826514216594378153489267824637195769215483 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
E2: 6,9

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
E1,E5: 2.. / E1 = 2  =>  1 pairs (_) / E5 = 2  =>  2 pairs (_)
D1,E1: 4.. / D1 = 4  =>  1 pairs (_) / E1 = 4  =>  3 pairs (_)
A4,C4: 4.. / A4 = 4  =>  5 pairs (_) / C4 = 4  =>  1 pairs (_)
A7,D7: 4.. / A7 = 4  =>  1 pairs (_) / D7 = 4  =>  5 pairs (_)
C4,C8: 4.. / C4 = 4  =>  1 pairs (_) / C8 = 4  =>  5 pairs (_)
E1,E8: 4.. / E1 = 4  =>  3 pairs (_) / E8 = 4  =>  1 pairs (_)
H1,I2: 5.. / H1 = 5  =>  1 pairs (_) / I2 = 5  =>  5 pairs (_)
H7,H9: 6.. / H7 = 6  =>  2 pairs (_) / H9 = 6  =>  3 pairs (_)
B5,C5: 7.. / B5 = 7  =>  2 pairs (_) / C5 = 7  =>  2 pairs (_)
G7,I7: 7.. / G7 = 7  =>  3 pairs (_) / I7 = 7  =>  2 pairs (_)
F1,F3: 8.. / F1 = 8  =>  1 pairs (_) / F3 = 8  =>  3 pairs (_)
D7,F7: 9.. / D7 = 9  =>  1 pairs (_) / F7 = 9  =>  1 pairs (_)
* DURATION: 0:00:08.119936  START: 20:44:27.991239  END: 20:44:36.111175 2020-10-28
* CP COUNT: (12)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:21.134207  START: 20:44:43.902954  END: 20:46:05.037161 2020-10-28
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00370035-12_12_03-base-pr-002.dot
* REASONING
* DIS # D1: 6,9 # G4: 1,3 => CTR => G4: 2,8,9
* DIS # D1: 6,9 + G4: 2,8,9 # H4: 1,3 => CTR => H4: 2,8
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 # G6: 8,9 => CTR => G6: 1,3
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # H1: 2,8 => CTR => H1: 3,5
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 # F3: 1 => CTR => F3: 2,8
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 # E6: 3 => CTR => E6: 6,9
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 # G4: 2,8 => CTR => G4: 9
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 # D6: 6,9 => CTR => D6: 3,5
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 + D6: 3,5 # D7: 6,9 => CTR => D7: 2,4
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 + D6: 3,5 + D7: 2,4 # G1: 2,8 => CTR => G1: 3,7
* PRF # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 + D6: 3,5 + D7: 2,4 + G1: 3,7 => SOL
* STA D1: 6,9
* CNT  11 HDP CHAINS /  68 HYP OPENED

Header Info

370035;12_12_03;dob;23;11.40;1.20;1.20

Solution

position: 638942751572163849941758632485371926397826514216594378153489267824637195769215483 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 # D1: 6,9 => UNS
* INC # E1: 6,9 => UNS
* INC # F1: 6,9 => UNS
* INC # D2: 6,9 => UNS
* INC # A2: 6,9 => UNS
* INC # B2: 6,9 => UNS
* INC # E5: 6,9 => UNS
* INC # E6: 6,9 => UNS
* CNT   8 HDP CHAINS /   8 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # D1: 6,9 => UNS
* INC # E1: 6,9 => UNS
* INC # F1: 6,9 => UNS
* INC # D2: 6,9 => UNS
* INC # A2: 6,9 => UNS
* INC # B2: 6,9 => UNS
* INC # E5: 6,9 => UNS
* INC # E6: 6,9 => UNS
* CNT   8 HDP CHAINS /   8 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # D1: 6,9 => UNS
* INC # E1: 6,9 => UNS
* INC # F1: 6,9 => UNS
* INC # D2: 6,9 => UNS
* INC # A2: 6,9 => UNS
* INC # B2: 6,9 => UNS
* INC # E5: 6,9 => UNS
* INC # E6: 6,9 => UNS
* INC # D1: 6,9 # A1: 6,9 => UNS
* INC # D1: 6,9 # B1: 6,9 => UNS
* INC # D1: 6,9 # D6: 6,9 => UNS
* INC # D1: 6,9 # D7: 6,9 => UNS
* INC # D1: 6,9 # F3: 2,8 => UNS
* INC # D1: 6,9 # F3: 1 => UNS
* INC # D1: 6,9 # G1: 2,8 => UNS
* INC # D1: 6,9 # H1: 2,8 => UNS
* INC # D1: 6,9 # D3: 1,7 => UNS
* INC # D1: 6,9 # D3: 2 => UNS
* INC # D1: 6,9 # B2: 1,7 => UNS
* INC # D1: 6,9 # B2: 5,6,8,9 => UNS
* INC # D1: 6,9 # A2: 6,9 => UNS
* INC # D1: 6,9 # B2: 6,9 => UNS
* INC # D1: 6,9 # E6: 6,9 => UNS
* INC # D1: 6,9 # E6: 3 => UNS
* DIS # D1: 6,9 # G4: 1,3 => CTR => G4: 2,8,9
* DIS # D1: 6,9 + G4: 2,8,9 # H4: 1,3 => CTR => H4: 2,8
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 # G6: 1,3 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 # G6: 1,3 => UNS
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 # G6: 8,9 => CTR => G6: 1,3
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # A5: 1,3 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # B5: 1,3 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # D8: 3,6 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # D9: 3,6 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # E6: 3,6 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # E6: 9 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # A1: 6,9 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # B1: 6,9 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # D6: 6,9 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # D7: 6,9 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # F3: 2,8 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # F3: 1 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # G1: 2,8 => UNS
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 # H1: 2,8 => CTR => H1: 3,5
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 # G1: 2,8 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 # G1: 3,7,9 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 # F3: 2,8 => UNS
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 # F3: 1 => CTR => F3: 2,8
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 # G1: 2,8 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 # G1: 3,7,9 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 # B2: 1,7 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 # B2: 5,6,8,9 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 # A2: 6,9 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 # B2: 6,9 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 # E6: 6,9 => UNS
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 # E6: 3 => CTR => E6: 6,9
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 # A2: 6,9 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 # B2: 6,9 => UNS
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 # G4: 2,8 => CTR => G4: 9
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 # A5: 1,3 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 # B5: 1,3 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 # B6: 1,3 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 # B6: 6,9 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 # A1: 6,9 => UNS
* INC # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 # B1: 6,9 => UNS
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 # D6: 6,9 => CTR => D6: 3,5
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 + D6: 3,5 # D7: 6,9 => CTR => D7: 2,4
* DIS # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 + D6: 3,5 + D7: 2,4 # G1: 2,8 => CTR => G1: 3,7
* PRF # D1: 6,9 + G4: 2,8,9 + H4: 2,8 + G6: 1,3 + H1: 3,5 + F3: 2,8 + E6: 6,9 + G4: 9 + D6: 3,5 + D7: 2,4 + G1: 3,7 => SOL
* STA D1: 6,9
* CNT  68 HDP CHAINS /  68 HYP OPENED