Analysis of xx-tarx0140-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: ........2..8.1.9..5....3.4....1.93...6..3..8...37......4......53.1.7.8..2........ initial

Autosolve

position: ........2..8.1.9..5....3.48...1.93...6..3..8...37......4......53.1.7.8..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:02:11.010267

The following important HDP chains were detected:

* DIS # B9: 5,9 # A1: 1,7 => CTR => A1: 4,6,9
* DIS # B9: 5,9 + A1: 4,6,9 # G7: 1,7 => CTR => G7: 2,6
* DIS # B9: 5,9 + A1: 4,6,9 + G7: 2,6 # G9: 1,7 => CTR => G9: 4,6
* DIS # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # D1: 4,9 => CTR => D1: 5,8
* DIS # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 # B1: 1,7 => CTR => B1: 3
* DIS # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 # B4: 7 => CTR => B4: 2,8
* DIS # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 + B4: 2,8 # F6: 2,8 => CTR => F6: 4,5,6
* PRF # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 + B4: 2,8 + F6: 4,5,6 # E6: 4,5,6 => SOL
* STA # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 + B4: 2,8 + F6: 4,5,6 + E6: 4,5,6
* CNT   8 HDP CHAINS /  69 HYP OPENED

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

Details

Positions

........2..8.1.9..5....3.4....1.93...6..3..8...37......4......53.1.7.8..2........ initial
........2..8.1.9..5....3.48...1.93...6..3..8...37......4......53.1.7.8..2........ autosolve
639847512478512963512693748724189356965234187183765294847921635351476829296358471 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
B8: 5,9

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
F7,F9: 1.. / F7 = 1  =>  1 pairs (_) / F9 = 1  =>  1 pairs (_)
B3,G3: 1.. / B3 = 1  =>  2 pairs (_) / G3 = 1  =>  3 pairs (_)
B1,B2: 3.. / B1 = 3  =>  2 pairs (_) / B2 = 3  =>  6 pairs (_)
D7,D9: 3.. / D7 = 3  =>  1 pairs (_) / D9 = 3  =>  2 pairs (_)
B1,H1: 3.. / B1 = 3  =>  2 pairs (_) / H1 = 3  =>  6 pairs (_)
D7,H7: 3.. / D7 = 3  =>  1 pairs (_) / H7 = 3  =>  2 pairs (_)
I2,I9: 3.. / I2 = 3  =>  2 pairs (_) / I9 = 3  =>  2 pairs (_)
F1,F2: 7.. / F1 = 7  =>  1 pairs (_) / F2 = 7  =>  4 pairs (_)
A7,B9: 8.. / A7 = 8  =>  2 pairs (_) / B9 = 8  =>  1 pairs (_)
* DURATION: 0:00:07.827423  START: 22:48:24.492163  END: 22:48:32.319586 2017-04-30
* CP COUNT: (9)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:02:10.631660  START: 22:48:38.839209  END: 22:50:49.470869 2017-04-30
* SOLUTION FOUND
* SAVE PR GRAPH xx-tarx0140-base-pr-002.dot
* REASONING
* DIS # B9: 5,9 # A1: 1,7 => CTR => A1: 4,6,9
* DIS # B9: 5,9 + A1: 4,6,9 # G7: 1,7 => CTR => G7: 2,6
* DIS # B9: 5,9 + A1: 4,6,9 + G7: 2,6 # G9: 1,7 => CTR => G9: 4,6
* DIS # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # D1: 4,9 => CTR => D1: 5,8
* DIS # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 # B1: 1,7 => CTR => B1: 3
* DIS # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 # B4: 7 => CTR => B4: 2,8
* DIS # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 + B4: 2,8 # F6: 2,8 => CTR => F6: 4,5,6
* PRF # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 + B4: 2,8 + F6: 4,5,6 # E6: 4,5,6 => SOL
* STA # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 + B4: 2,8 + F6: 4,5,6 + E6: 4,5,6
* CNT   8 HDP CHAINS /  69 HYP OPENED

Header Info

tarx0140,tarek 8.3 3BB r5c46 r4c3 r6c7

Solution

position: 639847512478512963512693748724189356965234187183765294847921635351476829296358471 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 # B9: 5,9 => UNS
* INC # C9: 5,9 => UNS
* INC # D8: 5,9 => UNS
* INC # D8: 2,4,6 => UNS
* INC # B6: 5,9 => UNS
* INC # B6: 1,2,8 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # B9: 5,9 => UNS
* INC # C9: 5,9 => UNS
* INC # D8: 5,9 => UNS
* INC # D8: 2,4,6 => UNS
* INC # B6: 5,9 => UNS
* INC # B6: 1,2,8 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # B9: 5,9 => UNS
* INC # C9: 5,9 => UNS
* INC # D8: 5,9 => UNS
* INC # D8: 2,4,6 => UNS
* INC # B6: 5,9 => UNS
* INC # B6: 1,2,8 => UNS
* INC # B9: 5,9 # A1: 4,9 => UNS
* INC # B9: 5,9 # A1: 1,6,7 => UNS
* INC # B9: 5,9 # D1: 4,9 => UNS
* INC # B9: 5,9 # E1: 4,9 => UNS
* INC # B9: 5,9 # C5: 4,9 => UNS
* INC # B9: 5,9 # C5: 2,5 => UNS
* DIS # B9: 5,9 # A1: 1,7 => CTR => A1: 4,6,9
* INC # B9: 5,9 + A1: 4,6,9 # B1: 1,7 => UNS
* INC # B9: 5,9 + A1: 4,6,9 # B1: 1,7 => UNS
* INC # B9: 5,9 + A1: 4,6,9 # B1: 3 => UNS
* INC # B9: 5,9 + A1: 4,6,9 # D3: 2,9 => UNS
* INC # B9: 5,9 + A1: 4,6,9 # E3: 2,9 => UNS
* INC # B9: 5,9 + A1: 4,6,9 # C5: 2,9 => UNS
* INC # B9: 5,9 + A1: 4,6,9 # C5: 4,5 => UNS
* INC # B9: 5,9 + A1: 4,6,9 # G1: 1,7 => UNS
* INC # B9: 5,9 + A1: 4,6,9 # H1: 1,7 => UNS
* INC # B9: 5,9 + A1: 4,6,9 # G5: 1,7 => UNS
* DIS # B9: 5,9 + A1: 4,6,9 # G7: 1,7 => CTR => G7: 2,6
* DIS # B9: 5,9 + A1: 4,6,9 + G7: 2,6 # G9: 1,7 => CTR => G9: 4,6
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # G5: 1,7 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # G5: 2,4,5 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # G1: 1,7 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # H1: 1,7 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # G5: 1,7 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # G5: 2,4,5 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # A5: 4,7 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # A5: 1,9 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # I4: 4,7 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # I4: 6 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # A2: 4,7 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # A2: 6 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # A1: 4,9 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # A1: 6 => UNS
* DIS # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 # D1: 4,9 => CTR => D1: 5,8
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 # E1: 4,9 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 # E1: 4,9 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 # E1: 5,8 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 # C5: 4,9 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 # C5: 2,5 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 # A1: 4,9 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 # A1: 6 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 # E1: 4,9 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 # E1: 5,8 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 # C5: 4,9 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 # C5: 2,5 => UNS
* DIS # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 # B1: 1,7 => CTR => B1: 3
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 # D3: 2,9 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 # E3: 2,9 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 # C5: 2,9 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 # C5: 4,5 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 # A5: 4,7 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 # A5: 1,9 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 # I4: 4,7 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 # I4: 6 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 # A2: 4,7 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 # A2: 6 => UNS
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 # B4: 2,8 => UNS
* DIS # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 # B4: 7 => CTR => B4: 2,8
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 + B4: 2,8 # E6: 2,8 => UNS
* DIS # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 + B4: 2,8 # F6: 2,8 => CTR => F6: 4,5,6
* INC # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 + B4: 2,8 + F6: 4,5,6 # E6: 2,8 => UNS
* PRF # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 + B4: 2,8 + F6: 4,5,6 # E6: 4,5,6 => SOL
* STA # B9: 5,9 + A1: 4,6,9 + G7: 2,6 + G9: 4,6 + D1: 5,8 + B1: 3 + B4: 2,8 + F6: 4,5,6 + E6: 4,5,6
* CNT  68 HDP CHAINS /  69 HYP OPENED