Analysis of xx-tarx0035-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: .....4.....2.3.....5.7....9..4..2.8..985....63.........8....79....8...6...5.1...8 initial

Autosolve

position: .....4.....2.3.....5.7....95.4..2.8..985....63.........8....79....8...6...5.1...8 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:11.981965

The following important HDP chains were detected:

* DIS # E6: 4,7 # D1: 1,6 => CTR => D1: 2,9
* DIS # E6: 4,7 + D1: 2,9 # F2: 1,6 => CTR => F2: 5,9
* DIS # E6: 4,7 + D1: 2,9 + F2: 5,9 # D2: 9 => CTR => D2: 1,6
* DIS # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 # D4: 6,9 => CTR => D4: 1,3
* DIS # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 # D9: 2,9 => CTR => D9: 3,4,6
* DIS # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 # E1: 2,8 => CTR => E1: 5,9
* DIS # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 # G3: 1,6 => CTR => G3: 2,3,4
* PRF # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 + G3: 2,3,4 # I6: 4,7 => SOL
* STA # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 + G3: 2,3,4 + I6: 4,7
* CNT   8 HDP CHAINS /  47 HYP OPENED

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

Details

Positions

.....4.....2.3.....5.7....9..4..2.8..985....63.........8....79....8...6...5.1...8 initial
.....4.....2.3.....5.7....95.4..2.8..985....63.........8....79....8...6...5.1...8 autosolve
769254813842139657153786249574362981298541376316978524681423795437895162925617438 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
E5: 4,7

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
A5,B6: 2.. / A5 = 2  =>  1 pairs (_) / B6 = 2  =>  2 pairs (_)
D4,F5: 3.. / D4 = 3  =>  4 pairs (_) / F5 = 3  =>  2 pairs (_)
E1,F2: 5.. / E1 = 5  =>  1 pairs (_) / F2 = 5  =>  2 pairs (_)
E6,F6: 8.. / E6 = 8  =>  2 pairs (_) / F6 = 8  =>  2 pairs (_)
G4,G6: 9.. / G4 = 9  =>  2 pairs (_) / G6 = 9  =>  2 pairs (_)
C1,C8: 9.. / C1 = 9  =>  1 pairs (_) / C8 = 9  =>  1 pairs (_)
* DURATION: 0:00:04.732428  START: 21:48:43.859685  END: 21:48:48.592113 2017-04-30
* CP COUNT: (6)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:11.746181  START: 21:48:54.755683  END: 21:50:06.501864 2017-04-30
* SOLUTION FOUND
* SAVE PR GRAPH xx-tarx0035-base-pr-002.dot
* REASONING
* DIS # E6: 4,7 # D1: 1,6 => CTR => D1: 2,9
* DIS # E6: 4,7 + D1: 2,9 # F2: 1,6 => CTR => F2: 5,9
* DIS # E6: 4,7 + D1: 2,9 + F2: 5,9 # D2: 9 => CTR => D2: 1,6
* DIS # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 # D4: 6,9 => CTR => D4: 1,3
* DIS # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 # D9: 2,9 => CTR => D9: 3,4,6
* DIS # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 # E1: 2,8 => CTR => E1: 5,9
* DIS # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 # G3: 1,6 => CTR => G3: 2,3,4
* PRF # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 + G3: 2,3,4 # I6: 4,7 => SOL
* STA # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 + G3: 2,3,4 + I6: 4,7
* CNT   8 HDP CHAINS /  47 HYP OPENED

Header Info

tarx0035,tarek 28.1 1.5 *3BB r9c78 r7c4 r8c2

Solution

position: 769254813842139657153786249574362981298541376316978524681423795437895162925617438 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 # E6: 4,7 => UNS
* INC # E6: 6,8,9 => UNS
* INC # H5: 4,7 => UNS
* INC # H5: 1,2,3 => UNS
* INC # E8: 4,7 => UNS
* INC # E8: 2,5,9 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # E6: 4,7 => UNS
* INC # E6: 6,8,9 => UNS
* INC # H5: 4,7 => UNS
* INC # H5: 1,2,3 => UNS
* INC # E8: 4,7 => UNS
* INC # E8: 2,5,9 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # E6: 4,7 => UNS
* INC # E6: 6,8,9 => UNS
* INC # H5: 4,7 => UNS
* INC # H5: 1,2,3 => UNS
* INC # E8: 4,7 => UNS
* INC # E8: 2,5,9 => UNS
* DIS # E6: 4,7 # D1: 1,6 => CTR => D1: 2,9
* INC # E6: 4,7 + D1: 2,9 # D2: 1,6 => UNS
* DIS # E6: 4,7 + D1: 2,9 # F2: 1,6 => CTR => F2: 5,9
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 # D2: 1,6 => UNS
* DIS # E6: 4,7 + D1: 2,9 + F2: 5,9 # D2: 9 => CTR => D2: 1,6
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 # A3: 1,6 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 # C3: 1,6 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 # G3: 1,6 => UNS
* DIS # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 # D4: 6,9 => CTR => D4: 1,3
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 # H5: 4,7 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 # H5: 1,2,3 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 # G5: 1,3 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 # H5: 1,3 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 # H6: 4,7 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 # I6: 4,7 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 # E1: 2,9 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 # E1: 5,8 => UNS
* DIS # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 # D9: 2,9 => CTR => D9: 3,4,6
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 # E1: 2,9 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 # E1: 5,8 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 # A2: 1,6 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 # B2: 1,6 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 # G2: 1,6 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 # E1: 5,9 => UNS
* DIS # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 # E1: 2,8 => CTR => E1: 5,9
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 # F8: 5,9 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 # F8: 3,7 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 # A3: 1,6 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 # C3: 1,6 => UNS
* DIS # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 # G3: 1,6 => CTR => G3: 2,3,4
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 + G3: 2,3,4 # A3: 1,6 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 + G3: 2,3,4 # C3: 1,6 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 + G3: 2,3,4 # I4: 1,3 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 + G3: 2,3,4 # I4: 7 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 + G3: 2,3,4 # H5: 4,7 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 + G3: 2,3,4 # H5: 1,2,3 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 + G3: 2,3,4 # G5: 1,3 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 + G3: 2,3,4 # H5: 1,3 => UNS
* INC # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 + G3: 2,3,4 # H6: 4,7 => UNS
* PRF # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 + G3: 2,3,4 # I6: 4,7 => SOL
* STA # E6: 4,7 + D1: 2,9 + F2: 5,9 + D2: 1,6 + D4: 1,3 + D9: 3,4,6 + E1: 5,9 + G3: 2,3,4 + I6: 4,7
* CNT  46 HDP CHAINS /  47 HYP OPENED