Analysis of xx-coly012-base.sdk

Contents

Original Sudoku
Autosolve
Pair Reduction Variants
Details
Solution
Appendix: Full HDP Chains

Original Sudoku

level: hard

position: ...1....87.......9..6.9.5....8.6...5.....23...7.4..6....3.8..5..2...1....4....... initial

Autosolve

position: ...1....87.......9..6.9.5....8.6...5.....23...7.4..6....3.8..5..2...1....4....... autosolve

Pair Reduction Variants

Pair Reduction Analysis

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

Pair Reduction

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

Deep Pair Reduction

Time used: 0:00:39.449733

The following important HDP chains were detected:

* PRF # H6: 1,2 # H3: 1,4 => SOL
* STA # H6: 1,2 + H3: 1,4
* CNT   1 HDP CHAINS /  52 HYP OPENED

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

Details

Positions

`...1....87.......9..6.9.5....8.6...5.....23...7.4..6....3.8..5..2...1....4.......`	initial
`...1....87.......9..6.9.5....8.6...5.....23...7.4..6....3.8..5..2...1....4.......`	autosolve
`952136478731845269486297513218763945564912387379458621193684752625371894847529136`	solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
I6: 1,2

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
E5,E6: 1.. / E5 = 1  =>  3 pairs (_) / E6 = 1  =>  4 pairs (_)
F7,E8: 4.. / F7 = 4  =>  1 pairs (_) / E8 = 4  =>  1 pairs (_)
H1,H2: 6.. / H1 = 6  =>  1 pairs (_) / H2 = 6  =>  1 pairs (_)
A5,B5: 6.. / A5 = 6  =>  2 pairs (_) / B5 = 6  =>  2 pairs (_)
F1,H1: 6.. / F1 = 6  =>  1 pairs (_) / H1 = 6  =>  1 pairs (_)
B5,B7: 6.. / B5 = 6  =>  2 pairs (_) / B7 = 6  =>  2 pairs (_)
C8,C9: 7.. / C8 = 7  =>  1 pairs (_) / C9 = 7  =>  2 pairs (_)
B2,B3: 8.. / B2 = 8  =>  2 pairs (_) / B3 = 8  =>  1 pairs (_)
D5,F6: 8.. / D5 = 8  =>  1 pairs (_) / F6 = 8  =>  1 pairs (_)
H5,H6: 8.. / H5 = 8  =>  1 pairs (_) / H6 = 8  =>  1 pairs (_)
A8,A9: 8.. / A8 = 8  =>  1 pairs (_) / A9 = 8  =>  1 pairs (_)
G8,G9: 8.. / G8 = 8  =>  1 pairs (_) / G9 = 8  =>  1 pairs (_)
D5,H5: 8.. / D5 = 8  =>  1 pairs (_) / H5 = 8  =>  1 pairs (_)
F6,H6: 8.. / F6 = 8  =>  1 pairs (_) / H6 = 8  =>  1 pairs (_)
A8,G8: 8.. / A8 = 8  =>  1 pairs (_) / G8 = 8  =>  1 pairs (_)
A9,G9: 8.. / A9 = 8  =>  1 pairs (_) / G9 = 8  =>  1 pairs (_)
* DURATION: 0:00:13.749271  START: 00:23:54.568447  END: 00:24:08.317718 2017-05-01
* CP COUNT: (16)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:00:39.114310  START: 00:24:17.752386  END: 00:24:56.866696 2017-05-01
* SOLUTION FOUND
* SAVE PR GRAPH xx-coly012-base-pr-002.dot
* REASONING
* PRF # H6: 1,2 # H3: 1,4 => SOL
* STA # H6: 1,2 + H3: 1,4
* CNT   1 HDP CHAINS /  52 HYP OPENED

Header Info

coly012,coloin 3.7 BB r12c7 r4c8 r7c9 BB r56c9 r3c8 r7c7

Solution

position: 952136478731845269486297513218763945564912387379458621193684752625371894847529136 solved

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 # G4: 1,2 => UNS
* INC # H4: 1,2 => UNS
* INC # H6: 1,2 => UNS
* INC # A6: 1,2 => UNS
* INC # C6: 1,2 => UNS
* INC # I3: 1,2 => UNS
* INC # I7: 1,2 => UNS
* INC # I9: 1,2 => UNS
* CNT   8 HDP CHAINS /   8 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # G4: 1,2 => UNS
* INC # H4: 1,2 => UNS
* INC # H6: 1,2 => UNS
* INC # A6: 1,2 => UNS
* INC # C6: 1,2 => UNS
* INC # I3: 1,2 => UNS
* INC # I7: 1,2 => UNS
* INC # I9: 1,2 => UNS
* CNT   8 HDP CHAINS /   8 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # G4: 1,2 => UNS
* INC # H4: 1,2 => UNS
* INC # H6: 1,2 => UNS
* INC # A6: 1,2 => UNS
* INC # C6: 1,2 => UNS
* INC # I3: 1,2 => UNS
* INC # I7: 1,2 => UNS
* INC # I9: 1,2 => UNS
* INC # G4: 1,2 # A4: 1,2 => UNS
* INC # G4: 1,2 # A4: 3,4,9 => UNS
* INC # G4: 1,2 # G2: 1,2 => UNS
* INC # G4: 1,2 # G7: 1,2 => UNS
* INC # G4: 1,2 # G9: 1,2 => UNS
* INC # G4: 1,2 # H4: 4,7 => UNS
* INC # G4: 1,2 # H5: 4,7 => UNS
* INC # G4: 1,2 # I3: 4,7 => UNS
* INC # G4: 1,2 # I7: 4,7 => UNS
* INC # G4: 1,2 # I8: 4,7 => UNS
* INC # G4: 1,2 # H5: 8,9 => UNS
* INC # G4: 1,2 # H5: 4,7 => UNS
* INC # G4: 1,2 # F6: 8,9 => UNS
* INC # G4: 1,2 # F6: 3,5 => UNS
* INC # G4: 1,2 # A6: 1,2 => UNS
* INC # G4: 1,2 # C6: 1,2 => UNS
* INC # G4: 1,2 # I3: 1,2 => UNS
* INC # G4: 1,2 # I7: 1,2 => UNS
* INC # G4: 1,2 # I9: 1,2 => UNS
* INC # G4: 1,2 => UNS
* INC # H4: 1,2 # A4: 1,2 => UNS
* INC # H4: 1,2 # A4: 3,4,9 => UNS
* INC # H4: 1,2 # H2: 1,2 => UNS
* INC # H4: 1,2 # H3: 1,2 => UNS
* INC # H4: 1,2 # H9: 1,2 => UNS
* INC # H4: 1,2 # G4: 4,7 => UNS
* INC # H4: 1,2 # H5: 4,7 => UNS
* INC # H4: 1,2 # I3: 4,7 => UNS
* INC # H4: 1,2 # I7: 4,7 => UNS
* INC # H4: 1,2 # I8: 4,7 => UNS
* INC # H4: 1,2 # H5: 8,9 => UNS
* INC # H4: 1,2 # H5: 4,7 => UNS
* INC # H4: 1,2 # F6: 8,9 => UNS
* INC # H4: 1,2 # F6: 3,5 => UNS
* INC # H4: 1,2 # A6: 1,2 => UNS
* INC # H4: 1,2 # C6: 1,2 => UNS
* INC # H4: 1,2 # I3: 1,2 => UNS
* INC # H4: 1,2 # I7: 1,2 => UNS
* INC # H4: 1,2 # I9: 1,2 => UNS
* INC # H4: 1,2 => UNS
* INC # H6: 1,2 # C2: 1,4 => UNS
* INC # H6: 1,2 # C2: 2,5 => UNS
* PRF # H6: 1,2 # H3: 1,4 => SOL
* STA # H6: 1,2 + H3: 1,4
* CNT  51 HDP CHAINS /  52 HYP OPENED