Analysis of zz-www.sudokuwiki.org-0015-base.sdk

Contents

Sudoku from http://www.sudokuwiki.org/Print_Weekly_Sudoku.asp?unsolvable=15

level: hard

Sudoku from http://www.sudokuwiki.org/Print_Weekly_Sudoku.asp?unsolvable=15

position: 3..7...1...7.2....82.5....62.94......5.....2......23.91....9.54....8.1...6...5..3 initial

Autosolve

position: 3..7...1...7.2....82.5....62.94......5.....2.....523.91....9.54....8.1...6...5..3 autosolve
Autosolve

Pair Reduction Variants

Pair Reduction Analysis

Pair Reduction Analysis

The following important HDP chains were detected:

* DIS # G1: 4,9 => CTR => G1: 2,5,8
* DIS # G2: 5,8 => CTR => G2: 4,9
* CNT   2 HDP CHAINS /  19 HYP OPENED

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

Pair Reduction

Pair Reduction

The following important HDP chains were detected:

* DIS # G1: 4,9 => CTR => G1: 2,5,8
* STA G1: 2,5,8
* CNT   1 HDP CHAINS /  43 HYP OPENED

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

Pair Reduction Position

position: 3..7...1...7.2....82.5....62.94......5.....2.....523.91....9.54....8.1...6...5..3 pair_reduction
Pair Reduction

See section Pair Reduction for the HDP chains leading to this result.

Deep Pair Reduction

Deep Pair Reduction

Time used: 0:00:21.612177

The following important HDP chains were detected:

* PRF # B2: 4,9 # E1: 6 => SOL
* STA # B2: 4,9 + E1: 6
* CNT   1 HDP CHAINS /  24 HYP OPENED

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

Details

Positions

3..7...1...7.2....82.5....62.94......5.....2......23.91....9.54....8.1...6...5..3 initial
3..7...1...7.2....82.5....62.94......5.....2.....523.91....9.54....8.1...6...5..3 autosolve
3..7...1...7.2....82.5....62.94......5.....2.....523.91....9.54....8.1...6...5..3 pair_reduction
395764218647821935821593476239418567456937821718652349183279654574386192962145783 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (7)
B1: 4,9
C1: 5,6
A2: 5,6
C3: 1,4
I2: 5,8
D9: 1,2
I8: 2,7

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
B2,C3: 1.. / B2 = 1  =>  9 pairs (_) / C3 = 1  =>  9 pairs (_)
I4,I5: 1.. / I4 = 1  =>  8 pairs (_) / I5 = 1  =>  7 pairs (_)
D9,E9: 1.. / D9 = 1  =>  8 pairs (_) / E9 = 1  => 15 pairs (_)
G1,I1: 2.. / G1 = 2  => 13 pairs (_) / I1 = 2  => 10 pairs (_)
I1,I8: 2.. / I1 = 2  => 10 pairs (_) / I8 = 2  => 13 pairs (_)
H2,H3: 3.. / H2 = 3  =>  7 pairs (_) / H3 = 3  =>  9 pairs (_)
B4,C5: 3.. / B4 = 3  =>  9 pairs (_) / C5 = 3  =>  8 pairs (_)
G5,H6: 4.. / G5 = 4  => 12 pairs (_) / H6 = 4  =>  9 pairs (_)
F8,E9: 4.. / F8 = 4  => 11 pairs (_) / E9 = 4  => 10 pairs (_)
C1,A2: 5.. / C1 = 5  => 14 pairs (_) / A2 = 5  =>  9 pairs (_)
G4,I4: 5.. / G4 = 5  =>  7 pairs (_) / I4 = 5  =>  8 pairs (_)
A8,C8: 5.. / A8 = 5  => 14 pairs (_) / C8 = 5  =>  9 pairs (_)
A2,A8: 5.. / A2 = 5  =>  9 pairs (_) / A8 = 5  => 14 pairs (_)
C1,C8: 5.. / C1 = 5  => 14 pairs (_) / C8 = 5  =>  9 pairs (_)
C1,A2: 6.. / C1 = 6  =>  9 pairs (_) / A2 = 6  => 14 pairs (_)
G7,H8: 6.. / G7 = 6  => 11 pairs (_) / H8 = 6  => 12 pairs (_)
G3,H3: 7.. / G3 = 7  =>  7 pairs (_) / H3 = 7  => 13 pairs (_)
B1,B2: 9.. / B1 = 9  =>  8 pairs (_) / B2 = 9  =>  9 pairs (_)
D5,E5: 9.. / D5 = 9  =>  7 pairs (_) / E5 = 9  => 12 pairs (_)
A8,A9: 9.. / A8 = 9  => 11 pairs (_) / A9 = 9  => 11 pairs (_)
A8,H8: 9.. / A8 = 9  => 11 pairs (_) / H8 = 9  => 11 pairs (_)
D2,D5: 9.. / D2 = 9  => 12 pairs (_) / D5 = 9  =>  7 pairs (_)
* DURATION: 0:00:24.412376  START: 18:18:26.282443  END: 18:18:50.694819 2017-04-30
* CP COUNT: (22)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:00:21.446881  START: 18:19:36.727948  END: 18:19:58.174829 2017-04-30
* SOLUTION FOUND
* SAVE PR GRAPH zz-www.sudokuwiki.org-0015-base-pr-002.dot
* REASONING
* PRF # B2: 4,9 # E1: 6 => SOL
* STA # B2: 4,9 + E1: 6
* CNT   1 HDP CHAINS /  24 HYP OPENED

Header Info

http://www.sudokuwiki.org/Print_Weekly_Sudoku.asp?unsolvable=15

Solution

position: 395764218647821935821593476239418567456937821718652349183279654574386192962145783 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 # B2: 4,9 => UNS
* INC # B2: 1 => UNS
* INC # E1: 4,9 => UNS
* DIS # G1: 4,9 => CTR => G1: 2,5,8
* INC # G1: 2,5,8 => UNS
* INC # B2: 1,4 => UNS
* INC # B2: 9 => UNS
* INC # E3: 1,4 => UNS
* INC # F3: 1,4 => UNS
* INC # C5: 1,4 => UNS
* INC # C6: 1,4 => UNS
* INC # G1: 5,8 => UNS
* INC # I1: 5,8 => UNS
* DIS # G2: 5,8 => CTR => G2: 4,9
* INC # G2: 4,9 => UNS
* INC # I4: 5,8 => UNS
* INC # I4: 1,7 => UNS
* INC # G7: 2,7 => UNS
* INC # G9: 2,7 => UNS
* CNT  19 HDP CHAINS /  19 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # B2: 4,9 => UNS
* INC # B2: 1 => UNS
* INC # E1: 4,9 => UNS
* DIS # G1: 4,9 => CTR => G1: 2,5,8
* INC G1: 2,5,8 # E1: 4,9 => UNS
* INC G1: 2,5,8 # E1: 6 => UNS
* INC G1: 2,5,8 # B2: 4,9 => UNS
* INC G1: 2,5,8 # B2: 1 => UNS
* INC G1: 2,5,8 # E1: 4,9 => UNS
* INC G1: 2,5,8 # E1: 6 => UNS
* INC G1: 2,5,8 # B2: 1,4 => UNS
* INC G1: 2,5,8 # B2: 9 => UNS
* INC G1: 2,5,8 # E3: 1,4 => UNS
* INC G1: 2,5,8 # F3: 1,4 => UNS
* INC G1: 2,5,8 # C5: 1,4 => UNS
* INC G1: 2,5,8 # C6: 1,4 => UNS
* INC G1: 2,5,8 # G1: 5,8 => UNS
* INC G1: 2,5,8 # I1: 5,8 => UNS
* INC G1: 2,5,8 # I4: 5,8 => UNS
* INC G1: 2,5,8 # I4: 1,7 => UNS
* INC G1: 2,5,8 # G7: 2,7 => UNS
* INC G1: 2,5,8 # G9: 2,7 => UNS
* INC G1: 2,5,8 # B2: 4,9 => UNS
* INC G1: 2,5,8 # B2: 1 => UNS
* INC G1: 2,5,8 # E1: 4,9 => UNS
* INC G1: 2,5,8 # E1: 6 => UNS
* INC G1: 2,5,8 # B2: 1,4 => UNS
* INC G1: 2,5,8 # B2: 9 => UNS
* INC G1: 2,5,8 # E3: 1,4 => UNS
* INC G1: 2,5,8 # F3: 1,4 => UNS
* INC G1: 2,5,8 # C5: 1,4 => UNS
* INC G1: 2,5,8 # C6: 1,4 => UNS
* INC G1: 2,5,8 # H2: 4,9 => UNS
* INC G1: 2,5,8 # G3: 4,9 => UNS
* INC G1: 2,5,8 # H3: 4,9 => UNS
* INC G1: 2,5,8 # B2: 4,9 => UNS
* INC G1: 2,5,8 # B2: 1 => UNS
* INC G1: 2,5,8 # G1: 5,8 => UNS
* INC G1: 2,5,8 # I1: 5,8 => UNS
* INC G1: 2,5,8 # I4: 5,8 => UNS
* INC G1: 2,5,8 # I4: 1,7 => UNS
* INC G1: 2,5,8 # G7: 2,7 => UNS
* INC G1: 2,5,8 # G9: 2,7 => UNS
* STA G1: 2,5,8
* CNT  43 HDP CHAINS /  43 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # B2: 4,9 => UNS
* INC # B2: 1 => UNS
* INC # E1: 4,9 => UNS
* INC # E1: 6 => UNS
* INC # B2: 1,4 => UNS
* INC # B2: 9 => UNS
* INC # E3: 1,4 => UNS
* INC # F3: 1,4 => UNS
* INC # C5: 1,4 => UNS
* INC # C6: 1,4 => UNS
* INC # H2: 4,9 => UNS
* INC # G3: 4,9 => UNS
* INC # H3: 4,9 => UNS
* INC # B2: 4,9 => UNS
* INC # B2: 1 => UNS
* INC # G1: 5,8 => UNS
* INC # I1: 5,8 => UNS
* INC # I4: 5,8 => UNS
* INC # I4: 1,7 => UNS
* INC # G7: 2,7 => UNS
* INC # G9: 2,7 => UNS
* INC # B2: 4,9 # E1: 4,9 => UNS
* PRF # B2: 4,9 # E1: 6 => SOL
* STA # B2: 4,9 + E1: 6
* CNT  23 HDP CHAINS /  24 HYP OPENED