Analysis of xx-ph-00559143-12_12-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: 98.7..6..5..6..7......84...7..5..93...5....2.....1....3...7..69.57...3....93..... initial

Autosolve

position: 98.7..6..5..6..7...7..84...7..5..93...5....2.....1....3...7..69.57...3....93..... 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:56.613803

The following important HDP chains were detected:

* DIS # H2: 1,4 # D7: 1,2 => CTR => D7: 4,8
* DIS # H9: 1,4 # E1: 2,3 => CTR => E1: 5
* DIS # H9: 1,4 + E1: 5 # D6: 4,8 => CTR => D6: 2
* DIS # H9: 1,4 + E1: 5 + D6: 2 # A5: 4,8 => CTR => A5: 1
* PRF # H9: 1,4 + E1: 5 + D6: 2 + A5: 1 # B6: 4,6 => SOL
* STA # H9: 1,4 + E1: 5 + D6: 2 + A5: 1 + B6: 4,6
* CNT   5 HDP CHAINS / 175 HYP OPENED

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

Details

Positions

98.7..6..5..6..7......84...7..5..93...5....2.....1....3...7..69.57...3....93..... initial
98.7..6..5..6..7...7..84...7..5..93...5....2.....1....3...7..69.57...3....93..... autosolve
981753642534621798276984153728546931195837426463219875312478569657192384849365217 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
H1: 1,4

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
C3,I3: 3.. / C3 = 3  =>  3 pairs (_) / I3 = 3  =>  1 pairs (_)
E1,F1: 5.. / E1 = 5  =>  1 pairs (_) / F1 = 5  =>  4 pairs (_)
F7,G7: 5.. / F7 = 5  =>  1 pairs (_) / G7 = 5  =>  3 pairs (_)
E1,E9: 5.. / E1 = 5  =>  1 pairs (_) / E9 = 5  =>  4 pairs (_)
A3,C3: 6.. / A3 = 6  =>  1 pairs (_) / C3 = 6  =>  2 pairs (_)
F5,F6: 7.. / F5 = 7  =>  1 pairs (_) / F6 = 7  =>  1 pairs (_)
H9,I9: 7.. / H9 = 7  =>  1 pairs (_) / I9 = 7  =>  1 pairs (_)
F5,I5: 7.. / F5 = 7  =>  1 pairs (_) / I5 = 7  =>  1 pairs (_)
H6,H9: 7.. / H6 = 7  =>  1 pairs (_) / H9 = 7  =>  1 pairs (_)
H2,I2: 8.. / H2 = 8  =>  5 pairs (_) / I2 = 8  =>  1 pairs (_)
H2,H3: 9.. / H2 = 9  =>  6 pairs (_) / H3 = 9  =>  4 pairs (_)
B5,B6: 9.. / B5 = 9  =>  2 pairs (_) / B6 = 9  =>  1 pairs (_)
D3,H3: 9.. / D3 = 9  =>  6 pairs (_) / H3 = 9  =>  4 pairs (_)
* DURATION: 0:00:09.379316  START: 01:17:05.285745  END: 01:17:14.665061 2020-12-28
* CP COUNT: (13)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:55.821789  START: 01:17:21.249043  END: 01:19:17.070832 2020-12-28
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00559143-12_12-base-pr-002.dot
* REASONING
* DIS # H2: 1,4 # D7: 1,2 => CTR => D7: 4,8
* DIS # H9: 1,4 # E1: 2,3 => CTR => E1: 5
* DIS # H9: 1,4 + E1: 5 # D6: 4,8 => CTR => D6: 2
* DIS # H9: 1,4 + E1: 5 + D6: 2 # A5: 4,8 => CTR => A5: 1
* PRF # H9: 1,4 + E1: 5 + D6: 2 + A5: 1 # B6: 4,6 => SOL
* STA # H9: 1,4 + E1: 5 + D6: 2 + A5: 1 + B6: 4,6
* CNT   5 HDP CHAINS / 175 HYP OPENED

Header Info

559143;12_12;GP;25;11.30;1.20;1.20

Solution

position: 981753642534621798276984153728546931195837426463219875312478569657192384849365217 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 # I1: 1,4 => UNS
* INC # H2: 1,4 => UNS
* INC # I2: 1,4 => UNS
* INC # C1: 1,4 => UNS
* INC # C1: 2,3 => UNS
* INC # H8: 1,4 => UNS
* INC # H9: 1,4 => UNS
* CNT   7 HDP CHAINS /   7 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # I1: 1,4 => UNS
* INC # H2: 1,4 => UNS
* INC # I2: 1,4 => UNS
* INC # C1: 1,4 => UNS
* INC # C1: 2,3 => UNS
* INC # H8: 1,4 => UNS
* INC # H9: 1,4 => UNS
* CNT   7 HDP CHAINS /   7 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # I1: 1,4 => UNS
* INC # H2: 1,4 => UNS
* INC # I2: 1,4 => UNS
* INC # C1: 1,4 => UNS
* INC # C1: 2,3 => UNS
* INC # H8: 1,4 => UNS
* INC # H9: 1,4 => UNS
* INC # I1: 1,4 # B2: 2,3 => UNS
* INC # I1: 1,4 # C2: 2,3 => UNS
* INC # I1: 1,4 # C3: 2,3 => UNS
* INC # I1: 1,4 # E1: 2,3 => UNS
* INC # I1: 1,4 # F1: 2,3 => UNS
* INC # I1: 1,4 # C6: 2,3 => UNS
* INC # I1: 1,4 # C6: 4,6,8 => UNS
* INC # I1: 1,4 # H8: 1,4 => UNS
* INC # I1: 1,4 # H9: 1,4 => UNS
* INC # I1: 1,4 # I4: 1,4 => UNS
* INC # I1: 1,4 # I5: 1,4 => UNS
* INC # I1: 1,4 # I8: 1,4 => UNS
* INC # I1: 1,4 # I9: 1,4 => UNS
* INC # I1: 1,4 # I3: 2,5 => UNS
* INC # I1: 1,4 # I3: 3 => UNS
* INC # I1: 1,4 # G7: 2,5 => UNS
* INC # I1: 1,4 # G9: 2,5 => UNS
* INC # I1: 1,4 => UNS
* INC # H2: 1,4 # F1: 1,2 => UNS
* INC # H2: 1,4 # F2: 1,2 => UNS
* INC # H2: 1,4 # A3: 1,2 => UNS
* INC # H2: 1,4 # C3: 1,2 => UNS
* DIS # H2: 1,4 # D7: 1,2 => CTR => D7: 4,8
* INC # H2: 1,4 + D7: 4,8 # D8: 1,2 => UNS
* INC # H2: 1,4 + D7: 4,8 # D8: 1,2 => UNS
* INC # H2: 1,4 + D7: 4,8 # D8: 4,9 => UNS
* INC # H2: 1,4 + D7: 4,8 # F1: 1,2 => UNS
* INC # H2: 1,4 + D7: 4,8 # F2: 1,2 => UNS
* INC # H2: 1,4 + D7: 4,8 # A3: 1,2 => UNS
* INC # H2: 1,4 + D7: 4,8 # C3: 1,2 => UNS
* INC # H2: 1,4 + D7: 4,8 # D8: 1,2 => UNS
* INC # H2: 1,4 + D7: 4,8 # D8: 4,9 => UNS
* INC # H2: 1,4 + D7: 4,8 # C1: 1,4 => UNS
* INC # H2: 1,4 + D7: 4,8 # C1: 2,3 => UNS
* INC # H2: 1,4 + D7: 4,8 # I3: 2,3 => UNS
* INC # H2: 1,4 + D7: 4,8 # I3: 5 => UNS
* INC # H2: 1,4 + D7: 4,8 # C1: 2,3 => UNS
* INC # H2: 1,4 + D7: 4,8 # E1: 2,3 => UNS
* INC # H2: 1,4 + D7: 4,8 # F1: 2,3 => UNS
* INC # H2: 1,4 + D7: 4,8 # B2: 1,4 => UNS
* INC # H2: 1,4 + D7: 4,8 # C2: 1,4 => UNS
* INC # H2: 1,4 + D7: 4,8 # I3: 2,5 => UNS
* INC # H2: 1,4 + D7: 4,8 # I3: 3 => UNS
* INC # H2: 1,4 + D7: 4,8 # G7: 2,5 => UNS
* INC # H2: 1,4 + D7: 4,8 # G9: 2,5 => UNS
* INC # H2: 1,4 + D7: 4,8 # I6: 5,7 => UNS
* INC # H2: 1,4 + D7: 4,8 # I6: 4,6 => UNS
* INC # H2: 1,4 + D7: 4,8 # I9: 5,7 => UNS
* INC # H2: 1,4 + D7: 4,8 # I9: 1,2,4 => UNS
* INC # H2: 1,4 + D7: 4,8 # F1: 1,2 => UNS
* INC # H2: 1,4 + D7: 4,8 # F2: 1,2 => UNS
* INC # H2: 1,4 + D7: 4,8 # A3: 1,2 => UNS
* INC # H2: 1,4 + D7: 4,8 # C3: 1,2 => UNS
* INC # H2: 1,4 + D7: 4,8 # D8: 1,2 => UNS
* INC # H2: 1,4 + D7: 4,8 # D8: 4,9 => UNS
* INC # H2: 1,4 + D7: 4,8 # C1: 1,4 => UNS
* INC # H2: 1,4 + D7: 4,8 # C1: 2,3 => UNS
* INC # H2: 1,4 + D7: 4,8 # I3: 2,3 => UNS
* INC # H2: 1,4 + D7: 4,8 # I3: 5 => UNS
* INC # H2: 1,4 + D7: 4,8 # C1: 2,3 => UNS
* INC # H2: 1,4 + D7: 4,8 # E1: 2,3 => UNS
* INC # H2: 1,4 + D7: 4,8 # F1: 2,3 => UNS
* INC # H2: 1,4 + D7: 4,8 # B2: 1,4 => UNS
* INC # H2: 1,4 + D7: 4,8 # C2: 1,4 => UNS
* INC # H2: 1,4 + D7: 4,8 # I3: 2,5 => UNS
* INC # H2: 1,4 + D7: 4,8 # I3: 3 => UNS
* INC # H2: 1,4 + D7: 4,8 # G7: 2,5 => UNS
* INC # H2: 1,4 + D7: 4,8 # G9: 2,5 => UNS
* INC # H2: 1,4 + D7: 4,8 # I6: 5,7 => UNS
* INC # H2: 1,4 + D7: 4,8 # I6: 4,6 => UNS
* INC # H2: 1,4 + D7: 4,8 # C7: 4,8 => UNS
* INC # H2: 1,4 + D7: 4,8 # C7: 1,2 => UNS
* INC # H2: 1,4 + D7: 4,8 # D5: 4,8 => UNS
* INC # H2: 1,4 + D7: 4,8 # D6: 4,8 => UNS
* INC # H2: 1,4 + D7: 4,8 # I9: 5,7 => UNS
* INC # H2: 1,4 + D7: 4,8 # I9: 1,2,4 => UNS
* INC # H2: 1,4 + D7: 4,8 => UNS
* INC # I2: 1,4 # F1: 1,2 => UNS
* INC # I2: 1,4 # F2: 1,2 => UNS
* INC # I2: 1,4 # A3: 1,2 => UNS
* INC # I2: 1,4 # C3: 1,2 => UNS
* INC # I2: 1,4 # D7: 1,2 => UNS
* INC # I2: 1,4 # D8: 1,2 => UNS
* INC # I2: 1,4 # C1: 1,4 => UNS
* INC # I2: 1,4 # C1: 2,3 => UNS
* INC # I2: 1,4 # I3: 2,3 => UNS
* INC # I2: 1,4 # I3: 5 => UNS
* INC # I2: 1,4 # C1: 2,3 => UNS
* INC # I2: 1,4 # E1: 2,3 => UNS
* INC # I2: 1,4 # F1: 2,3 => UNS
* INC # I2: 1,4 # B2: 1,4 => UNS
* INC # I2: 1,4 # C2: 1,4 => UNS
* INC # I2: 1,4 # I4: 1,4 => UNS
* INC # I2: 1,4 # I5: 1,4 => UNS
* INC # I2: 1,4 # I8: 1,4 => UNS
* INC # I2: 1,4 # I9: 1,4 => UNS
* INC # I2: 1,4 # I3: 2,5 => UNS
* INC # I2: 1,4 # I3: 3 => UNS
* INC # I2: 1,4 # G7: 2,5 => UNS
* INC # I2: 1,4 # G9: 2,5 => UNS
* INC # I2: 1,4 # I6: 5,7 => UNS
* INC # I2: 1,4 # I6: 4,6,8 => UNS
* INC # I2: 1,4 # G7: 1,4 => UNS
* INC # I2: 1,4 # I8: 1,4 => UNS
* INC # I2: 1,4 # G9: 1,4 => UNS
* INC # I2: 1,4 # I9: 1,4 => UNS
* INC # I2: 1,4 # A8: 1,4 => UNS
* INC # I2: 1,4 # D8: 1,4 => UNS
* INC # I2: 1,4 # I9: 5,7 => UNS
* INC # I2: 1,4 # I9: 1,2,4,8 => UNS
* INC # I2: 1,4 => UNS
* INC # C1: 1,4 # B2: 1,4 => UNS
* INC # C1: 1,4 # C2: 1,4 => UNS
* INC # C1: 1,4 # C4: 1,4 => UNS
* INC # C1: 1,4 # C7: 1,4 => UNS
* INC # C1: 1,4 # H2: 1,4 => UNS
* INC # C1: 1,4 # I2: 1,4 => UNS
* INC # C1: 1,4 # H8: 1,4 => UNS
* INC # C1: 1,4 # H9: 1,4 => UNS
* INC # C1: 1,4 # I2: 2,3 => UNS
* INC # C1: 1,4 # I3: 2,3 => UNS
* INC # C1: 1,4 # E1: 2,3 => UNS
* INC # C1: 1,4 # F1: 2,3 => UNS
* INC # C1: 1,4 => UNS
* INC # C1: 2,3 # B2: 2,3 => UNS
* INC # C1: 2,3 # C2: 2,3 => UNS
* INC # C1: 2,3 # C3: 2,3 => UNS
* INC # C1: 2,3 # E1: 2,3 => UNS
* INC # C1: 2,3 # F1: 2,3 => UNS
* INC # C1: 2,3 # I1: 2,3 => UNS
* INC # C1: 2,3 # C6: 2,3 => UNS
* INC # C1: 2,3 # C6: 4,6,8 => UNS
* INC # C1: 2,3 # I1: 1,4 => UNS
* INC # C1: 2,3 # I1: 2,3 => UNS
* INC # C1: 2,3 # H8: 1,4 => UNS
* INC # C1: 2,3 # H9: 1,4 => UNS
* INC # C1: 2,3 => UNS
* INC # H8: 1,4 # I1: 1,4 => UNS
* INC # H8: 1,4 # I2: 1,4 => UNS
* INC # H8: 1,4 # C1: 1,4 => UNS
* INC # H8: 1,4 # C1: 2,3 => UNS
* INC # H8: 1,4 # G7: 1,4 => UNS
* INC # H8: 1,4 # I8: 1,4 => UNS
* INC # H8: 1,4 # G9: 1,4 => UNS
* INC # H8: 1,4 # I9: 1,4 => UNS
* INC # H8: 1,4 # A8: 1,4 => UNS
* INC # H8: 1,4 # D8: 1,4 => UNS
* INC # H8: 1,4 => UNS
* DIS # H9: 1,4 # E1: 2,3 => CTR => E1: 5
* INC # H9: 1,4 + E1: 5 # F1: 2,3 => UNS
* INC # H9: 1,4 + E1: 5 # F2: 2,3 => UNS
* INC # H9: 1,4 + E1: 5 # B2: 2,3 => UNS
* INC # H9: 1,4 + E1: 5 # C2: 2,3 => UNS
* INC # H9: 1,4 + E1: 5 # I1: 1,4 => UNS
* INC # H9: 1,4 + E1: 5 # I1: 2,3 => UNS
* INC # H9: 1,4 + E1: 5 # I1: 1,2 => UNS
* INC # H9: 1,4 + E1: 5 # I3: 1,2 => UNS
* INC # H9: 1,4 + E1: 5 # A3: 1,2 => UNS
* INC # H9: 1,4 + E1: 5 # C3: 1,2 => UNS
* INC # H9: 1,4 + E1: 5 # G7: 1,2 => UNS
* INC # H9: 1,4 + E1: 5 # G9: 1,2 => UNS
* INC # H9: 1,4 + E1: 5 # B6: 3,9 => UNS
* INC # H9: 1,4 + E1: 5 # B6: 2,4,6 => UNS
* DIS # H9: 1,4 + E1: 5 # D6: 4,8 => CTR => D6: 2
* DIS # H9: 1,4 + E1: 5 + D6: 2 # A5: 4,8 => CTR => A5: 1
* INC # H9: 1,4 + E1: 5 + D6: 2 + A5: 1 # B6: 3,9 => UNS
* PRF # H9: 1,4 + E1: 5 + D6: 2 + A5: 1 # B6: 4,6 => SOL
* STA # H9: 1,4 + E1: 5 + D6: 2 + A5: 1 + B6: 4,6
* CNT 174 HDP CHAINS / 175 HYP OPENED