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

Contents

Original Sudoku

level: hard

Original Sudoku

position: .......12.....3..4..1.2.5....2.1...5.3.6..7..8....9.....4.7..5..6.8.....9..2..... initial

Autosolve

position: .......12...1.3..4..1.2.5....2.1...5.3.6.27..8....9.....4.7..5..6.8.....9..2..... 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:55.222638

The following important HDP chains were detected:

* DIS # C1: 5,9 # A8: 1,2 => CTR => A8: 5,7
* DIS # C1: 5,9 + A8: 5,7 # B7: 8 => CTR => B7: 1,2
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 # E8: 4,5 => CTR => E8: 3,9
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 # B1: 5,9 => CTR => B1: 4,7,8
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 # E1: 5,9 => CTR => E1: 4,6,8
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 # A4: 4 => CTR => A4: 6,7
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 # C2: 8 => CTR => C2: 6,7
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 # A1: 5,7 => CTR => A1: 3,4,6
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 + A1: 3,4,6 # A2: 5,7 => CTR => A2: 2,6
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 + A1: 3,4,6 + A2: 2,6 # F9: 4,5 => CTR => F9: 1
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 + A1: 3,4,6 + A2: 2,6 + F9: 1 # E5: 4,5 => CTR => E5: 8
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 + A1: 3,4,6 + A2: 2,6 + F9: 1 + E5: 8 => CTR => C1: 3,6,7,8
* PRF C1: 3,6,7,8 # C2: 6,7,8 # B6: 4,7 => SOL
* STA C1: 3,6,7,8 # C2: 6,7,8 + B6: 4,7
* CNT  13 HDP CHAINS / 111 HYP OPENED

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

Details

Positions

.......12.....3..4..1.2.5....2.1...5.3.6..7..8....9.....4.7..5..6.8.....9..2..... initial
.......12...1.3..4..1.2.5....2.1...5.3.6.27..8....9.....4.7..5..6.8.....9..2..... autosolve
483597612256183974791426583642718395139652748875349261324971856567834129918265437 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (3)
C5: 5,9
D7: 3,9
F7: 1,6

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
A5,B6: 1.. / A5 = 1  =>  5 pairs (_) / B6 = 1  =>  6 pairs (_)
A5,I5: 1.. / A5 = 1  =>  5 pairs (_) / I5 = 1  =>  6 pairs (_)
A2,B2: 2.. / A2 = 2  =>  4 pairs (_) / B2 = 2  =>  4 pairs (_)
G6,H6: 2.. / G6 = 2  =>  3 pairs (_) / H6 = 2  =>  3 pairs (_)
B2,B7: 2.. / B2 = 2  =>  4 pairs (_) / B7 = 2  =>  4 pairs (_)
H6,H8: 2.. / H6 = 2  =>  3 pairs (_) / H8 = 2  =>  3 pairs (_)
D1,D6: 5.. / D1 = 5  =>  3 pairs (_) / D6 = 5  =>  8 pairs (_)
A4,C6: 6.. / A4 = 6  =>  4 pairs (_) / C6 = 6  =>  5 pairs (_)
F4,E5: 8.. / F4 = 8  =>  5 pairs (_) / E5 = 8  =>  7 pairs (_)
B4,C5: 9.. / B4 = 9  =>  6 pairs (_) / C5 = 9  =>  5 pairs (_)
D7,E8: 9.. / D7 = 9  =>  4 pairs (_) / E8 = 9  =>  5 pairs (_)
* DURATION: 0:00:06.676437  START: 03:12:11.513093  END: 03:12:18.189530 2020-10-28
* CP COUNT: (11)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:00:54.809586  START: 03:12:25.753323  END: 03:13:20.562909 2020-10-28
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00262712-12_12_03-base-pr-002.dot
* REASONING
* DIS # C1: 5,9 # A8: 1,2 => CTR => A8: 5,7
* DIS # C1: 5,9 + A8: 5,7 # B7: 8 => CTR => B7: 1,2
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 # E8: 4,5 => CTR => E8: 3,9
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 # B1: 5,9 => CTR => B1: 4,7,8
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 # E1: 5,9 => CTR => E1: 4,6,8
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 # A4: 4 => CTR => A4: 6,7
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 # C2: 8 => CTR => C2: 6,7
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 # A1: 5,7 => CTR => A1: 3,4,6
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 + A1: 3,4,6 # A2: 5,7 => CTR => A2: 2,6
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 + A1: 3,4,6 + A2: 2,6 # F9: 4,5 => CTR => F9: 1
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 + A1: 3,4,6 + A2: 2,6 + F9: 1 # E5: 4,5 => CTR => E5: 8
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 + A1: 3,4,6 + A2: 2,6 + F9: 1 + E5: 8 => CTR => C1: 3,6,7,8
* PRF C1: 3,6,7,8 # C2: 6,7,8 # B6: 4,7 => SOL
* STA C1: 3,6,7,8 # C2: 6,7,8 + B6: 4,7
* CNT  13 HDP CHAINS / 111 HYP OPENED

Header Info

262712;12_12_03;dob;22;11.40;1.20;1.20

Solution

position: 483597612256183974791426583642718395139652748875349261324971856567834129918265437 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 # C1: 5,9 => UNS
* INC # C2: 5,9 => UNS
* INC # E8: 3,9 => UNS
* INC # E8: 4,5 => UNS
* INC # G7: 3,9 => UNS
* INC # I7: 3,9 => UNS
* INC # F9: 1,6 => UNS
* INC # F9: 4,5 => UNS
* INC # G7: 1,6 => UNS
* INC # I7: 1,6 => UNS
* CNT  10 HDP CHAINS /  10 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # C1: 5,9 => UNS
* INC # C2: 5,9 => UNS
* INC # E8: 3,9 => UNS
* INC # E8: 4,5 => UNS
* INC # G7: 3,9 => UNS
* INC # I7: 3,9 => UNS
* INC # F9: 1,6 => UNS
* INC # F9: 4,5 => UNS
* INC # G7: 1,6 => UNS
* INC # I7: 1,6 => UNS
* CNT  10 HDP CHAINS /  10 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # C1: 5,9 => UNS
* INC # C2: 5,9 => UNS
* INC # E8: 3,9 => UNS
* INC # E8: 4,5 => UNS
* INC # G7: 3,9 => UNS
* INC # I7: 3,9 => UNS
* INC # F9: 1,6 => UNS
* INC # F9: 4,5 => UNS
* INC # G7: 1,6 => UNS
* INC # I7: 1,6 => UNS
* INC # C1: 5,9 # B1: 5,9 => UNS
* INC # C1: 5,9 # B2: 5,9 => UNS
* INC # C1: 5,9 # D1: 5,9 => UNS
* INC # C1: 5,9 # E1: 5,9 => UNS
* INC # C1: 5,9 # A4: 6,7 => UNS
* INC # C1: 5,9 # A4: 4 => UNS
* INC # C1: 5,9 # C2: 6,7 => UNS
* INC # C1: 5,9 # C2: 8 => UNS
* INC # C1: 5,9 # B7: 1,2 => UNS
* DIS # C1: 5,9 # A8: 1,2 => CTR => A8: 5,7
* INC # C1: 5,9 + A8: 5,7 # B7: 1,2 => UNS
* DIS # C1: 5,9 + A8: 5,7 # B7: 8 => CTR => B7: 1,2
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 # C9: 3,7 => UNS
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 # C9: 8 => UNS
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 # H8: 3,7 => UNS
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 # I8: 3,7 => UNS
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 # E8: 3,9 => UNS
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 # E8: 4,5 => CTR => E8: 3,9
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 # G7: 3,9 => UNS
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 # I7: 3,9 => UNS
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 # B1: 5,9 => CTR => B1: 4,7,8
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 # B2: 5,9 => UNS
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 # B2: 5,9 => UNS
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 # B2: 2,7,8 => UNS
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 # D1: 5,9 => UNS
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 # E1: 5,9 => CTR => E1: 4,6,8
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 # D1: 5,9 => UNS
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 # D1: 4,7 => UNS
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 # B2: 5,9 => UNS
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 # B2: 2,7,8 => UNS
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 # D1: 5,9 => UNS
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 # D1: 4,7 => UNS
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 # A4: 6,7 => UNS
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 # A4: 4 => CTR => A4: 6,7
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 # C2: 6,7 => UNS
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 # C2: 8 => CTR => C2: 6,7
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 # A1: 5,7 => CTR => A1: 3,4,6
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 + A1: 3,4,6 # A2: 5,7 => CTR => A2: 2,6
* INC # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 + A1: 3,4,6 + A2: 2,6 # F8: 4,5 => UNS
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 + A1: 3,4,6 + A2: 2,6 # F9: 4,5 => CTR => F9: 1
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 + A1: 3,4,6 + A2: 2,6 + F9: 1 # E5: 4,5 => CTR => E5: 8
* DIS # C1: 5,9 + A8: 5,7 + B7: 1,2 + E8: 3,9 + B1: 4,7,8 + E1: 4,6,8 + A4: 6,7 + C2: 6,7 + A1: 3,4,6 + A2: 2,6 + F9: 1 + E5: 8 => CTR => C1: 3,6,7,8
* INC C1: 3,6,7,8 # C2: 5,9 => UNS
* INC C1: 3,6,7,8 # C2: 6,7,8 => UNS
* INC C1: 3,6,7,8 # E8: 3,9 => UNS
* INC C1: 3,6,7,8 # E8: 4,5 => UNS
* INC C1: 3,6,7,8 # G7: 3,9 => UNS
* INC C1: 3,6,7,8 # I7: 3,9 => UNS
* INC C1: 3,6,7,8 # F9: 1,6 => UNS
* INC C1: 3,6,7,8 # F9: 4,5 => UNS
* INC C1: 3,6,7,8 # G7: 1,6 => UNS
* INC C1: 3,6,7,8 # I7: 1,6 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # B1: 5,9 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # B2: 5,9 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # E2: 5,9 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # E2: 6,8 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # A4: 6,7 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # A4: 4 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # C1: 6,7 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # C1: 3,8 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # A8: 3,7 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # C9: 3,7 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # H8: 3,7 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # I8: 3,7 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # C1: 3,7 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # C1: 6,8 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # E8: 3,9 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # E8: 4,5 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # G7: 3,9 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # I7: 3,9 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # F9: 1,6 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # F9: 4,5 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # G7: 1,6 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # I7: 1,6 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # B1: 5,9 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # B2: 5,9 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # E2: 5,9 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # E2: 6,8 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # A4: 6,7 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # A4: 4 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # C1: 6,7 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # C1: 3,8 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # A8: 3,7 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # C9: 3,7 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # H8: 3,7 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # I8: 3,7 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # C1: 3,7 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # C1: 6,8 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # E8: 3,9 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # E8: 4,5 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # G7: 3,9 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # I7: 3,9 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # F9: 1,6 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # F9: 4,5 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # G7: 1,6 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 # I7: 1,6 => UNS
* INC C1: 3,6,7,8 # C2: 5,9 => UNS
* INC C1: 3,6,7,8 # C2: 6,7,8 # A4: 4,7 => UNS
* PRF C1: 3,6,7,8 # C2: 6,7,8 # B6: 4,7 => SOL
* STA C1: 3,6,7,8 # C2: 6,7,8 + B6: 4,7
* CNT 110 HDP CHAINS / 111 HYP OPENED