Analysis of xx-ph-00001227-792-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: ..3..6..945..........7.....2..........9..86.....5...7.3..2...4...6.3.8.1.....13.. initial

Autosolve

position: ..3..6..945..........7.....2..........9..86.....5...7.3..2...4...6.3.8.1.....13.. 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:35.944057

The following important HDP chains were detected:

* DIS # F8: 4,9 # A5: 1 => CTR => A5: 5,7
* DIS # F8: 4,9 + A5: 5,7 # E7: 5,7 => CTR => E7: 6,8
* DIS # F8: 4,9 + A5: 5,7 + E7: 6,8 # D4: 4,9 => CTR => D4: 1,3,6
* DIS # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 # H9: 2,5 => CTR => H9: 6,9
* DIS # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 + H9: 6,9 # I9: 6,7 => CTR => I9: 2,5
* DIS # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 + H9: 6,9 + I9: 2,5 # H3: 2,5 => CTR => H3: 1,3,8
* PRF # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 + H9: 6,9 + I9: 2,5 + H3: 1,3,8 # H5: 2,5 => SOL
* STA # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 + H9: 6,9 + I9: 2,5 + H3: 1,3,8 + H5: 2,5
* CNT   7 HDP CHAINS /  25 HYP OPENED

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

Details

Positions

..3..6..945..........7.....2..........9..86.....5...7.3..2...4...6.3.8.1.....13.. initial
..3..6..945..........7.....2..........9..86.....5...7.3..2...4...6.3.8.1.....13.. autosolve
123456789457189236698723514235617498719348652864592173381265947576934821942871365 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (3)
A3: 6,9
B3: 6,9
D8: 4,9

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
B7,C7: 1.. / B7 = 1  =>  3 pairs (_) / C7 = 1  =>  6 pairs (_)
B8,H8: 2.. / B8 = 2  =>  4 pairs (_) / H8 = 2  =>  3 pairs (_)
C4,A5: 5.. / C4 = 5  =>  4 pairs (_) / A5 = 5  =>  4 pairs (_)
A3,B3: 6.. / A3 = 6  =>  2 pairs (_) / B3 = 6  =>  2 pairs (_)
H2,I2: 6.. / H2 = 6  =>  3 pairs (_) / I2 = 6  =>  7 pairs (_)
E7,I7: 6.. / E7 = 6  =>  6 pairs (_) / I7 = 6  =>  3 pairs (_)
A3,A6: 6.. / A3 = 6  =>  2 pairs (_) / A6 = 6  =>  2 pairs (_)
D4,D9: 6.. / D4 = 6  =>  3 pairs (_) / D9 = 6  =>  3 pairs (_)
H2,H9: 6.. / H2 = 6  =>  3 pairs (_) / H9 = 6  =>  7 pairs (_)
A3,B3: 9.. / A3 = 9  =>  2 pairs (_) / B3 = 9  =>  2 pairs (_)
* DURATION: 0:00:08.409031  START: 10:39:17.199017  END: 10:39:25.608048 2020-11-26
* CP COUNT: (10)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:00:35.799562  START: 10:39:33.170472  END: 10:40:08.970034 2020-11-26
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00001227-792-base-pr-002.dot
* REASONING
* DIS # F8: 4,9 # A5: 1 => CTR => A5: 5,7
* DIS # F8: 4,9 + A5: 5,7 # E7: 5,7 => CTR => E7: 6,8
* DIS # F8: 4,9 + A5: 5,7 + E7: 6,8 # D4: 4,9 => CTR => D4: 1,3,6
* DIS # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 # H9: 2,5 => CTR => H9: 6,9
* DIS # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 + H9: 6,9 # I9: 6,7 => CTR => I9: 2,5
* DIS # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 + H9: 6,9 + I9: 2,5 # H3: 2,5 => CTR => H3: 1,3,8
* PRF # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 + H9: 6,9 + I9: 2,5 + H3: 1,3,8 # H5: 2,5 => SOL
* STA # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 + H9: 6,9 + I9: 2,5 + H3: 1,3,8 + H5: 2,5
* CNT   7 HDP CHAINS /  25 HYP OPENED

Header Info

1227;792;elev;21;11.30;11.30;2.60

Solution

position: 123456789457189236698723514235617498719348652864592173381265947576934821942871365 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 # F8: 4,9 => UNS
* INC # D9: 4,9 => UNS
* INC # E9: 4,9 => UNS
* INC # B8: 4,9 => UNS
* INC # B8: 2,7 => UNS
* INC # D4: 4,9 => UNS
* INC # D4: 1,3,6 => UNS
* CNT   7 HDP CHAINS /   7 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # F8: 4,9 => UNS
* INC # D9: 4,9 => UNS
* INC # E9: 4,9 => UNS
* INC # B8: 4,9 => UNS
* INC # B8: 2,7 => UNS
* INC # D4: 4,9 => UNS
* INC # D4: 1,3,6 => UNS
* CNT   7 HDP CHAINS /   7 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # F8: 4,9 => UNS
* INC # D9: 4,9 => UNS
* INC # E9: 4,9 => UNS
* INC # B8: 4,9 => UNS
* INC # B8: 2,7 => UNS
* INC # D4: 4,9 => UNS
* INC # D4: 1,3,6 => UNS
* INC # F8: 4,9 # A5: 5,7 => UNS
* DIS # F8: 4,9 # A5: 1 => CTR => A5: 5,7
* INC # F8: 4,9 + A5: 5,7 # B1: 2,7 => UNS
* INC # F8: 4,9 + A5: 5,7 # B1: 1,8 => UNS
* DIS # F8: 4,9 + A5: 5,7 # E7: 5,7 => CTR => E7: 6,8
* INC # F8: 4,9 + A5: 5,7 + E7: 6,8 # G7: 5,7 => UNS
* INC # F8: 4,9 + A5: 5,7 + E7: 6,8 # I7: 5,7 => UNS
* DIS # F8: 4,9 + A5: 5,7 + E7: 6,8 # D4: 4,9 => CTR => D4: 1,3,6
* INC # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 # F4: 4,9 => UNS
* INC # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 # F6: 4,9 => UNS
* DIS # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 # H9: 2,5 => CTR => H9: 6,9
* INC # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 + H9: 6,9 # I9: 2,5 => UNS
* INC # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 + H9: 6,9 # I9: 2,5 => UNS
* DIS # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 + H9: 6,9 # I9: 6,7 => CTR => I9: 2,5
* INC # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 + H9: 6,9 + I9: 2,5 # H1: 2,5 => UNS
* DIS # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 + H9: 6,9 + I9: 2,5 # H3: 2,5 => CTR => H3: 1,3,8
* PRF # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 + H9: 6,9 + I9: 2,5 + H3: 1,3,8 # H5: 2,5 => SOL
* STA # F8: 4,9 + A5: 5,7 + E7: 6,8 + D4: 1,3,6 + H9: 6,9 + I9: 2,5 + H3: 1,3,8 + H5: 2,5
* CNT  24 HDP CHAINS /  25 HYP OPENED