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

Contents

Original Sudoku

level: hard

Original Sudoku

position: .....1..2....2..3...2...45...1.3...5.6.7...1.85...9.....5.4...3.7.8.....9.....6.. initial

Autosolve

position: .....1..2....2..3...2...45...1.3...5.6.7...1.85...9.....5.4...3.7.8..5..9.....6.. 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:23.644011

The following important HDP chains were detected:

* DIS # F5: 5,8 # D6: 1,6 => CTR => D6: 2,4
* DIS # D6: 1,6 # F4: 2,4 => CTR => F4: 8
* DIS # D6: 1,6 + F4: 8 # A4: 2,4 => CTR => A4: 7
* DIS # D6: 1,6 + F4: 8 + A4: 7 # D7: 1,6 => CTR => D7: 2,9
* DIS # D6: 1,6 + F4: 8 + A4: 7 + D7: 2,9 # E8: 1,6 => CTR => E8: 9
* DIS # D6: 1,6 + F4: 8 + A4: 7 + D7: 2,9 + E8: 9 => CTR => D6: 2,4
* DIS D6: 2,4 # F5: 2,4 # D1: 3,9 => CTR => D1: 4,5
* DIS D6: 2,4 # F5: 2,4 + D1: 4,5 # F8: 2,6 => CTR => F8: 3
* DIS D6: 2,4 # F5: 2,4 + D1: 4,5 + F8: 3 # A7: 1 => CTR => A7: 2,6
* PRF D6: 2,4 # F5: 2,4 + D1: 4,5 + F8: 3 + A7: 2,6 # D2: 4,5 => SOL
* STA D6: 2,4 # F5: 2,4 + D1: 4,5 + F8: 3 + A7: 2,6 + D2: 4,5
* CNT  10 HDP CHAINS / 145 HYP OPENED

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

Details

Positions

.....1..2....2..3...2...45...1.3...5.6.7...1.85...9.....5.4...3.7.8.....9.....6.. initial
.....1..2....2..3...2...45...1.3...5.6.7...1.85...9.....5.4...3.7.8..5..9.....6.. autosolve
743591862586427139192386457421638975369754218857219346615942783274863591938175624 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (2)
E5: 5,8
E6: 1,6

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
D6,E6: 1.. / D6 = 1  =>  4 pairs (_) / E6 = 1  =>  3 pairs (_)
G2,G7: 1.. / G2 = 1  =>  2 pairs (_) / G7 = 1  =>  5 pairs (_)
G5,G6: 3.. / G5 = 3  =>  7 pairs (_) / G6 = 3  =>  3 pairs (_)
C6,G6: 3.. / C6 = 3  =>  7 pairs (_) / G6 = 3  =>  3 pairs (_)
A1,A2: 5.. / A1 = 5  =>  2 pairs (_) / A2 = 5  =>  2 pairs (_)
E5,F5: 5.. / E5 = 5  =>  2 pairs (_) / F5 = 5  =>  2 pairs (_)
A4,C6: 7.. / A4 = 7  =>  3 pairs (_) / C6 = 7  =>  4 pairs (_)
B4,C5: 9.. / B4 = 9  =>  4 pairs (_) / C5 = 9  =>  4 pairs (_)
D7,E8: 9.. / D7 = 9  =>  5 pairs (_) / E8 = 9  =>  4 pairs (_)
* DURATION: 0:00:06.359290  START: 15:43:45.205101  END: 15:43:51.564391 2020-12-28
* CP COUNT: (9)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:23.174535  START: 15:43:58.379399  END: 15:45:21.553934 2020-12-28
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00657976-12_12_19-base-pr-002.dot
* REASONING
* DIS # F5: 5,8 # D6: 1,6 => CTR => D6: 2,4
* DIS # D6: 1,6 # F4: 2,4 => CTR => F4: 8
* DIS # D6: 1,6 + F4: 8 # A4: 2,4 => CTR => A4: 7
* DIS # D6: 1,6 + F4: 8 + A4: 7 # D7: 1,6 => CTR => D7: 2,9
* DIS # D6: 1,6 + F4: 8 + A4: 7 + D7: 2,9 # E8: 1,6 => CTR => E8: 9
* DIS # D6: 1,6 + F4: 8 + A4: 7 + D7: 2,9 + E8: 9 => CTR => D6: 2,4
* DIS D6: 2,4 # F5: 2,4 # D1: 3,9 => CTR => D1: 4,5
* DIS D6: 2,4 # F5: 2,4 + D1: 4,5 # F8: 2,6 => CTR => F8: 3
* DIS D6: 2,4 # F5: 2,4 + D1: 4,5 + F8: 3 # A7: 1 => CTR => A7: 2,6
* PRF D6: 2,4 # F5: 2,4 + D1: 4,5 + F8: 3 + A7: 2,6 # D2: 4,5 => SOL
* STA D6: 2,4 # F5: 2,4 + D1: 4,5 + F8: 3 + A7: 2,6 + D2: 4,5
* CNT  10 HDP CHAINS / 145 HYP OPENED

Header Info

657976;12_12_19;dob;23;11.30;1.20;1.20

Solution

position: 743591862586427139192386457421638975369754218857219346615942783274863591938175624 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 # F5: 5,8 => UNS
* INC # F5: 2,4 => UNS
* INC # E1: 5,8 => UNS
* INC # E1: 6,7,9 => UNS
* INC # D6: 1,6 => UNS
* INC # D6: 2,4 => UNS
* INC # E8: 1,6 => UNS
* INC # E8: 9 => UNS
* CNT   8 HDP CHAINS /   8 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # F5: 5,8 => UNS
* INC # F5: 2,4 => UNS
* INC # E1: 5,8 => UNS
* INC # E1: 6,7,9 => UNS
* INC # D6: 1,6 => UNS
* INC # D6: 2,4 => UNS
* INC # E8: 1,6 => UNS
* INC # E8: 9 => UNS
* CNT   8 HDP CHAINS /   8 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # F5: 5,8 => UNS
* INC # F5: 2,4 => UNS
* INC # E1: 5,8 => UNS
* INC # E1: 6,7,9 => UNS
* INC # D6: 1,6 => UNS
* INC # D6: 2,4 => UNS
* INC # E8: 1,6 => UNS
* INC # E8: 9 => UNS
* INC # F5: 5,8 # E1: 5,8 => UNS
* INC # F5: 5,8 # E1: 6,7,9 => UNS
* INC # F5: 5,8 # F2: 5,8 => UNS
* INC # F5: 5,8 # F2: 4,6,7 => UNS
* DIS # F5: 5,8 # D6: 1,6 => CTR => D6: 2,4
* INC # F5: 5,8 + D6: 2,4 # H4: 4,9 => UNS
* INC # F5: 5,8 + D6: 2,4 # H4: 2,7,8 => UNS
* INC # F5: 5,8 + D6: 2,4 # C5: 4,9 => UNS
* INC # F5: 5,8 + D6: 2,4 # C5: 3 => UNS
* INC # F5: 5,8 + D6: 2,4 # I8: 4,9 => UNS
* INC # F5: 5,8 + D6: 2,4 # I8: 1 => UNS
* INC # F5: 5,8 + D6: 2,4 # E1: 5,8 => UNS
* INC # F5: 5,8 + D6: 2,4 # E1: 6,7,9 => UNS
* INC # F5: 5,8 + D6: 2,4 # F2: 5,8 => UNS
* INC # F5: 5,8 + D6: 2,4 # F2: 4,6,7 => UNS
* INC # F5: 5,8 + D6: 2,4 # D4: 2,4 => UNS
* INC # F5: 5,8 + D6: 2,4 # F4: 2,4 => UNS
* INC # F5: 5,8 + D6: 2,4 # H6: 2,4 => UNS
* INC # F5: 5,8 + D6: 2,4 # H6: 6,7 => UNS
* INC # F5: 5,8 + D6: 2,4 # H4: 4,9 => UNS
* INC # F5: 5,8 + D6: 2,4 # H4: 2,7,8 => UNS
* INC # F5: 5,8 + D6: 2,4 # C5: 4,9 => UNS
* INC # F5: 5,8 + D6: 2,4 # C5: 3 => UNS
* INC # F5: 5,8 + D6: 2,4 # I8: 4,9 => UNS
* INC # F5: 5,8 + D6: 2,4 # I8: 1 => UNS
* INC # F5: 5,8 + D6: 2,4 # D7: 6,9 => UNS
* INC # F5: 5,8 + D6: 2,4 # D7: 1,2 => UNS
* INC # F5: 5,8 + D6: 2,4 # E1: 6,9 => UNS
* INC # F5: 5,8 + D6: 2,4 # E3: 6,9 => UNS
* INC # F5: 5,8 + D6: 2,4 # F9: 5,7 => UNS
* INC # F5: 5,8 + D6: 2,4 # F9: 2,3 => UNS
* INC # F5: 5,8 + D6: 2,4 # E1: 5,7 => UNS
* INC # F5: 5,8 + D6: 2,4 # E1: 6,8,9 => UNS
* INC # F5: 5,8 + D6: 2,4 => UNS
* INC # F5: 2,4 # D4: 2,4 => UNS
* INC # F5: 2,4 # D6: 2,4 => UNS
* INC # F5: 2,4 # A5: 2,4 => UNS
* INC # F5: 2,4 # A5: 3 => UNS
* INC # F5: 2,4 # D6: 1,6 => UNS
* INC # F5: 2,4 # D6: 2,4 => UNS
* INC # F5: 2,4 # E8: 1,6 => UNS
* INC # F5: 2,4 # E8: 9 => UNS
* INC # F5: 2,4 # I9: 1,7 => UNS
* INC # F5: 2,4 # I9: 4,8 => UNS
* INC # F5: 2,4 => UNS
* INC # E1: 5,8 # F2: 5,8 => UNS
* INC # E1: 5,8 # F2: 4,6,7 => UNS
* INC # E1: 5,8 # F5: 5,8 => UNS
* INC # E1: 5,8 # F5: 2,4 => UNS
* INC # E1: 5,8 # D6: 1,6 => UNS
* INC # E1: 5,8 # D6: 2,4 => UNS
* INC # E1: 5,8 # E8: 1,6 => UNS
* INC # E1: 5,8 # E8: 9 => UNS
* INC # E1: 5,8 # I9: 1,7 => UNS
* INC # E1: 5,8 # I9: 4,8 => UNS
* INC # E1: 5,8 => UNS
* INC # E1: 6,7,9 # F5: 5,8 => UNS
* INC # E1: 6,7,9 # F5: 2,4 => UNS
* INC # E1: 6,7,9 # D6: 1,6 => UNS
* INC # E1: 6,7,9 # D6: 2,4 => UNS
* INC # E1: 6,7,9 # E8: 1,6 => UNS
* INC # E1: 6,7,9 # E8: 9 => UNS
* INC # E1: 6,7,9 => UNS
* DIS # D6: 1,6 # F4: 2,4 => CTR => F4: 8
* DIS # D6: 1,6 + F4: 8 # A4: 2,4 => CTR => A4: 7
* DIS # D6: 1,6 + F4: 8 + A4: 7 # D7: 1,6 => CTR => D7: 2,9
* DIS # D6: 1,6 + F4: 8 + A4: 7 + D7: 2,9 # E8: 1,6 => CTR => E8: 9
* DIS # D6: 1,6 + F4: 8 + A4: 7 + D7: 2,9 + E8: 9 => CTR => D6: 2,4
* INC D6: 2,4 # F5: 5,8 => UNS
* INC D6: 2,4 # F5: 2,4 => UNS
* INC D6: 2,4 # E1: 5,8 => UNS
* INC D6: 2,4 # E1: 6,7,9 => UNS
* INC D6: 2,4 # D4: 2,4 => UNS
* INC D6: 2,4 # F4: 2,4 => UNS
* INC D6: 2,4 # F5: 2,4 => UNS
* INC D6: 2,4 # H6: 2,4 => UNS
* INC D6: 2,4 # H6: 6,7 => UNS
* INC D6: 2,4 # D7: 6,9 => UNS
* INC D6: 2,4 # D7: 1,2 => UNS
* INC D6: 2,4 # E1: 6,9 => UNS
* INC D6: 2,4 # E3: 6,9 => UNS
* INC D6: 2,4 # F9: 5,7 => UNS
* INC D6: 2,4 # F9: 2,3 => UNS
* INC D6: 2,4 # E1: 5,7 => UNS
* INC D6: 2,4 # E1: 6,8,9 => UNS
* INC D6: 2,4 # F5: 5,8 => UNS
* INC D6: 2,4 # F5: 2,4 => UNS
* INC D6: 2,4 # E1: 5,8 => UNS
* INC D6: 2,4 # E1: 6,7,9 => UNS
* INC D6: 2,4 # D4: 2,4 => UNS
* INC D6: 2,4 # F4: 2,4 => UNS
* INC D6: 2,4 # F5: 2,4 => UNS
* INC D6: 2,4 # H6: 2,4 => UNS
* INC D6: 2,4 # H6: 6,7 => UNS
* INC D6: 2,4 # D7: 6,9 => UNS
* INC D6: 2,4 # D7: 1,2 => UNS
* INC D6: 2,4 # E1: 6,9 => UNS
* INC D6: 2,4 # E3: 6,9 => UNS
* INC D6: 2,4 # F9: 5,7 => UNS
* INC D6: 2,4 # F9: 2,3 => UNS
* INC D6: 2,4 # E1: 5,7 => UNS
* INC D6: 2,4 # E1: 6,8,9 => UNS
* INC D6: 2,4 # F5: 5,8 # E1: 5,8 => UNS
* INC D6: 2,4 # F5: 5,8 # E1: 6,7,9 => UNS
* INC D6: 2,4 # F5: 5,8 # F2: 5,8 => UNS
* INC D6: 2,4 # F5: 5,8 # F2: 4,6,7 => UNS
* INC D6: 2,4 # F5: 5,8 # D4: 2,4 => UNS
* INC D6: 2,4 # F5: 5,8 # F4: 2,4 => UNS
* INC D6: 2,4 # F5: 5,8 # H6: 2,4 => UNS
* INC D6: 2,4 # F5: 5,8 # H6: 6,7 => UNS
* INC D6: 2,4 # F5: 5,8 # H4: 4,9 => UNS
* INC D6: 2,4 # F5: 5,8 # H4: 2,7,8 => UNS
* INC D6: 2,4 # F5: 5,8 # C5: 4,9 => UNS
* INC D6: 2,4 # F5: 5,8 # C5: 3 => UNS
* INC D6: 2,4 # F5: 5,8 # I8: 4,9 => UNS
* INC D6: 2,4 # F5: 5,8 # I8: 1 => UNS
* INC D6: 2,4 # F5: 5,8 # D7: 6,9 => UNS
* INC D6: 2,4 # F5: 5,8 # D7: 1,2 => UNS
* INC D6: 2,4 # F5: 5,8 # E1: 6,9 => UNS
* INC D6: 2,4 # F5: 5,8 # E3: 6,9 => UNS
* INC D6: 2,4 # F5: 5,8 # F9: 5,7 => UNS
* INC D6: 2,4 # F5: 5,8 # F9: 2,3 => UNS
* INC D6: 2,4 # F5: 5,8 # E1: 5,7 => UNS
* INC D6: 2,4 # F5: 5,8 # E1: 6,8,9 => UNS
* INC D6: 2,4 # F5: 5,8 => UNS
* DIS D6: 2,4 # F5: 2,4 # D1: 3,9 => CTR => D1: 4,5
* INC D6: 2,4 # F5: 2,4 + D1: 4,5 # A5: 2,4 => UNS
* INC D6: 2,4 # F5: 2,4 + D1: 4,5 # A5: 3 => UNS
* INC D6: 2,4 # F5: 2,4 + D1: 4,5 # H6: 2,4 => UNS
* INC D6: 2,4 # F5: 2,4 + D1: 4,5 # H6: 6,7 => UNS
* DIS D6: 2,4 # F5: 2,4 + D1: 4,5 # F8: 2,6 => CTR => F8: 3
* INC D6: 2,4 # F5: 2,4 + D1: 4,5 + F8: 3 # A7: 2,6 => UNS
* DIS D6: 2,4 # F5: 2,4 + D1: 4,5 + F8: 3 # A7: 1 => CTR => A7: 2,6
* INC D6: 2,4 # F5: 2,4 + D1: 4,5 + F8: 3 + A7: 2,6 # E1: 6,9 => UNS
* INC D6: 2,4 # F5: 2,4 + D1: 4,5 + F8: 3 + A7: 2,6 # E3: 6,9 => UNS
* PRF D6: 2,4 # F5: 2,4 + D1: 4,5 + F8: 3 + A7: 2,6 # D2: 4,5 => SOL
* STA D6: 2,4 # F5: 2,4 + D1: 4,5 + F8: 3 + A7: 2,6 + D2: 4,5
* CNT 144 HDP CHAINS / 145 HYP OPENED