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

Contents

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

level: hard

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

position: .....1.....79....5.93.5.8..7......8.5.6.7.1.3.1......2..5.3.47.8....23.....4..... initial

Autosolve

position: .5...1.....79....5.93.5.8..7......8.5.6.7.1.3.1....7.2..5.3.47.8....23.....4..... autosolve
Autosolve

Pair Reduction Variants

Pair Reduction Analysis

Pair Reduction Analysis

The following important HDP chains were detected:

* DIS # B5: 4 => CTR => B5: 2,8
* DIS # F5: 8 => CTR => F5: 4,9
* CNT   2 HDP CHAINS /  28 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 # B5: 4 => CTR => B5: 2,8
* STA B5: 2,8
* CNT   1 HDP CHAINS /  58 HYP OPENED

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

Pair Reduction Position

position: .5...1.....79....5.93.5.8..7......8.5.6.7.1.3.1....7.2..5.3.47.8....23.....4..... 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:01:09.581729

The following important HDP chains were detected:

* DIS # G1: 2,6 # A1: 2,6 => CTR => A1: 4
* DIS # G1: 2,6 + A1: 4 # E1: 8 => CTR => E1: 2,6
* DIS # G1: 2,6 + A1: 4 + E1: 2,6 # F3: 6 => CTR => F3: 4,7
* DIS # G1: 2,6 + A1: 4 + E1: 2,6 + F3: 4,7 # E4: 4,9 => CTR => E4: 1,6
* DIS # G1: 2,6 + A1: 4 + E1: 2,6 + F3: 4,7 + E4: 1,6 # F4: 4,9 => CTR => F4: 3,5,6
* DIS # G1: 2,6 + A1: 4 + E1: 2,6 + F3: 4,7 + E4: 1,6 + F4: 3,5,6 => CTR => G1: 9
* DIS G1: 9 # C8: 1,9 => CTR => C8: 4
* DIS G1: 9 + C8: 4 # H1: 2,6 # B2: 2,8 => CTR => B2: 4,6
* DIS G1: 9 + C8: 4 # H1: 2,6 + B2: 4,6 # H9: 5,9 => CTR => H9: 2,6
* DIS G1: 9 + C8: 4 # H1: 2,6 + B2: 4,6 + H9: 2,6 # G9: 2,6 => CTR => G9: 5
* DIS G1: 9 + C8: 4 # H1: 2,6 + B2: 4,6 + H9: 2,6 + G9: 5 => CTR => H1: 3,4
* DIS G1: 9 + C8: 4 + H1: 3,4 # B2: 2,8 => CTR => B2: 4,6
* DIS G1: 9 + C8: 4 + H1: 3,4 + B2: 4,6 # H2: 3,4 => CTR => H2: 1,2,6
* PRF G1: 9 + C8: 4 + H1: 3,4 + B2: 4,6 + H2: 1,2,6 => SOL
* STA G1: 9 + C8: 4 + H1: 3,4 + B2: 4,6 + H2: 1,2,6
* CNT  14 HDP CHAINS / 117 HYP OPENED

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

Details

Positions

.....1.....79....5.93.5.8..7......8.5.6.7.1.3.1......2..5.3.47.8....23.....4..... initial
.5...1.....79....5.93.5.8..7......8.5.6.7.1.3.1....7.2..5.3.47.8....23.....4..... autosolve
.5...1.....79....5.93.5.8..7......8.5.6.7.1.3.1....7.2..5.3.47.8....23.....4..... pair_reduction
658721934147983265293654817732145689586279143419368752925836471874512396361497528 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (7)
G2: 2,6
D5: 2,8
H5: 4,9
B7: 2,6
C9: 1,9
D8: 5,7
F9: 5,7

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
A2,A3: 1.. / A2 = 1  =>  7 pairs (_) / A3 = 1  =>  7 pairs (_)
D4,E4: 1.. / D4 = 1  =>  9 pairs (_) / E4 = 1  =>  9 pairs (_)
C8,C9: 1.. / C8 = 1  =>  0 pairs (X) / C9 = 1  =>  7 pairs (_)
A2,H2: 1.. / A2 = 1  =>  7 pairs (_) / H2 = 1  =>  7 pairs (_)
D7,I7: 1.. / D7 = 1  =>  9 pairs (_) / I7 = 1  =>  9 pairs (_)
D4,D7: 1.. / D4 = 1  =>  9 pairs (_) / D7 = 1  =>  9 pairs (_)
A7,B7: 2.. / A7 = 2  => 15 pairs (_) / B7 = 2  => 10 pairs (_)
G9,H9: 2.. / G9 = 2  =>  9 pairs (_) / H9 = 2  =>  7 pairs (_)
B5,D5: 2.. / B5 = 2  =>  0 pairs (X) / D5 = 2  =>  8 pairs (_)
C1,C4: 2.. / C1 = 2  => 19 pairs (_) / C4 = 2  => 10 pairs (_)
D1,F2: 3.. / D1 = 3  =>  7 pairs (_) / F2 = 3  =>  7 pairs (_)
H1,H2: 3.. / H1 = 3  =>  7 pairs (_) / H2 = 3  =>  7 pairs (_)
B4,A6: 3.. / B4 = 3  =>  9 pairs (_) / A6 = 3  => 13 pairs (_)
A9,B9: 3.. / A9 = 3  =>  9 pairs (_) / B9 = 3  => 13 pairs (_)
D1,H1: 3.. / D1 = 3  =>  7 pairs (_) / H1 = 3  =>  7 pairs (_)
F2,H2: 3.. / F2 = 3  =>  7 pairs (_) / H2 = 3  =>  7 pairs (_)
A6,A9: 3.. / A6 = 3  => 13 pairs (_) / A9 = 3  =>  9 pairs (_)
B4,B9: 3.. / B4 = 3  =>  9 pairs (_) / B9 = 3  => 13 pairs (_)
B8,C8: 4.. / B8 = 4  => 30 pairs (_) / C8 = 4  => 11 pairs (_)
G4,H6: 5.. / G4 = 5  =>  7 pairs (_) / H6 = 5  => 11 pairs (_)
D8,F9: 5.. / D8 = 5  => 12 pairs (_) / F9 = 5  =>  8 pairs (_)
D8,H8: 5.. / D8 = 5  => 12 pairs (_) / H8 = 5  =>  8 pairs (_)
G4,G9: 5.. / G4 = 5  =>  7 pairs (_) / G9 = 5  => 11 pairs (_)
I1,I3: 7.. / I1 = 7  =>  7 pairs (_) / I3 = 7  => 15 pairs (_)
B8,B9: 7.. / B8 = 7  => 12 pairs (_) / B9 = 7  =>  8 pairs (_)
D8,F9: 7.. / D8 = 7  =>  8 pairs (_) / F9 = 7  => 12 pairs (_)
D1,I1: 7.. / D1 = 7  => 15 pairs (_) / I1 = 7  =>  7 pairs (_)
B8,D8: 7.. / B8 = 7  => 12 pairs (_) / D8 = 7  =>  8 pairs (_)
B9,F9: 7.. / B9 = 7  =>  8 pairs (_) / F9 = 7  => 12 pairs (_)
F3,F9: 7.. / F3 = 7  =>  8 pairs (_) / F9 = 7  => 12 pairs (_)
C1,B2: 8.. / C1 = 8  => 10 pairs (_) / B2 = 8  => 11 pairs (_)
B5,C6: 8.. / B5 = 8  => 10 pairs (_) / C6 = 8  => 11 pairs (_)
I7,I9: 8.. / I7 = 8  => 12 pairs (_) / I9 = 8  =>  7 pairs (_)
E9,I9: 8.. / E9 = 8  => 12 pairs (_) / I9 = 8  =>  7 pairs (_)
B2,B5: 8.. / B2 = 8  => 11 pairs (_) / B5 = 8  => 10 pairs (_)
C1,C6: 8.. / C1 = 8  => 10 pairs (_) / C6 = 8  => 11 pairs (_)
F5,H5: 9.. / F5 = 9  => 11 pairs (_) / H5 = 9  =>  9 pairs (_)
* DURATION: 0:00:32.012513  START: 14:26:57.572302  END: 14:27:29.584815 2019-04-28
* CP COUNT: (37)
* CLUE FOUND

* DEEP PAIR REDUCTION
* DURATION: 0:01:09.210652  START: 14:28:14.794056  END: 14:29:24.004708 2019-04-28
* SOLUTION FOUND
* SAVE PR GRAPH zz-www.sudokuwiki.org-0272-base-pr-002.dot
* REASONING
* DIS # G1: 2,6 # A1: 2,6 => CTR => A1: 4
* DIS # G1: 2,6 + A1: 4 # E1: 8 => CTR => E1: 2,6
* DIS # G1: 2,6 + A1: 4 + E1: 2,6 # F3: 6 => CTR => F3: 4,7
* DIS # G1: 2,6 + A1: 4 + E1: 2,6 + F3: 4,7 # E4: 4,9 => CTR => E4: 1,6
* DIS # G1: 2,6 + A1: 4 + E1: 2,6 + F3: 4,7 + E4: 1,6 # F4: 4,9 => CTR => F4: 3,5,6
* DIS # G1: 2,6 + A1: 4 + E1: 2,6 + F3: 4,7 + E4: 1,6 + F4: 3,5,6 => CTR => G1: 9
* DIS G1: 9 # C8: 1,9 => CTR => C8: 4
* DIS G1: 9 + C8: 4 # H1: 2,6 # B2: 2,8 => CTR => B2: 4,6
* DIS G1: 9 + C8: 4 # H1: 2,6 + B2: 4,6 # H9: 5,9 => CTR => H9: 2,6
* DIS G1: 9 + C8: 4 # H1: 2,6 + B2: 4,6 + H9: 2,6 # G9: 2,6 => CTR => G9: 5
* DIS G1: 9 + C8: 4 # H1: 2,6 + B2: 4,6 + H9: 2,6 + G9: 5 => CTR => H1: 3,4
* DIS G1: 9 + C8: 4 + H1: 3,4 # B2: 2,8 => CTR => B2: 4,6
* DIS G1: 9 + C8: 4 + H1: 3,4 + B2: 4,6 # H2: 3,4 => CTR => H2: 1,2,6
* PRF G1: 9 + C8: 4 + H1: 3,4 + B2: 4,6 + H2: 1,2,6 => SOL
* STA G1: 9 + C8: 4 + H1: 3,4 + B2: 4,6 + H2: 1,2,6
* CNT  14 HDP CHAINS / 117 HYP OPENED

Header Info

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

Solution

position: 658721934147983265293654817732145689586279143419368752925836471874512396361497528 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 # G1: 2,6 => UNS
* INC # H1: 2,6 => UNS
* INC # H2: 2,6 => UNS
* INC # H3: 2,6 => UNS
* INC # A2: 2,6 => UNS
* INC # B2: 2,6 => UNS
* INC # E2: 2,6 => UNS
* INC # G9: 2,6 => UNS
* INC # G9: 5,9 => UNS
* INC # B5: 2,8 => UNS
* DIS # B5: 4 => CTR => B5: 2,8
* INC # D1: 2,8 => UNS
* INC # D1: 3,6,7 => UNS
* INC # I4: 4,9 => UNS
* INC # H6: 4,9 => UNS
* INC # F5: 4,9 => UNS
* DIS # F5: 8 => CTR => F5: 4,9
* INC # H1: 4,9 => UNS
* INC # H1: 2,3,6 => UNS
* INC # A7: 2,6 => UNS
* INC # A7: 9 => UNS
* INC # B2: 2,6 => UNS
* INC # B2: 4,8 => UNS
* INC # C8: 1,9 => UNS
* INC # C8: 4 => UNS
* INC # E9: 1,9 => UNS
* INC # H9: 1,9 => UNS
* INC # I9: 1,9 => UNS
* CNT  28 HDP CHAINS /  28 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # G1: 2,6 => UNS
* INC # H1: 2,6 => UNS
* INC # H2: 2,6 => UNS
* INC # H3: 2,6 => UNS
* INC # A2: 2,6 => UNS
* INC # B2: 2,6 => UNS
* INC # E2: 2,6 => UNS
* INC # G9: 2,6 => UNS
* INC # G9: 5,9 => UNS
* INC # B5: 2,8 => UNS
* DIS # B5: 4 => CTR => B5: 2,8
* INC B5: 2,8 # D1: 2,8 => UNS
* INC B5: 2,8 # D1: 3,6,7 => UNS
* INC B5: 2,8 # D1: 2,8 => UNS
* INC B5: 2,8 # D1: 3,6,7 => UNS
* INC B5: 2,8 # I4: 4,9 => UNS
* INC B5: 2,8 # H6: 4,9 => UNS
* INC B5: 2,8 # H1: 4,9 => UNS
* INC B5: 2,8 # H1: 2,3,6 => UNS
* INC B5: 2,8 # A7: 2,6 => UNS
* INC B5: 2,8 # A7: 9 => UNS
* INC B5: 2,8 # B2: 2,6 => UNS
* INC B5: 2,8 # B2: 4,8 => UNS
* INC B5: 2,8 # C8: 1,9 => UNS
* INC B5: 2,8 # C8: 4 => UNS
* INC B5: 2,8 # E9: 1,9 => UNS
* INC B5: 2,8 # H9: 1,9 => UNS
* INC B5: 2,8 # I9: 1,9 => UNS
* INC B5: 2,8 # G1: 2,6 => UNS
* INC B5: 2,8 # H1: 2,6 => UNS
* INC B5: 2,8 # H2: 2,6 => UNS
* INC B5: 2,8 # H3: 2,6 => UNS
* INC B5: 2,8 # A2: 2,6 => UNS
* INC B5: 2,8 # B2: 2,6 => UNS
* INC B5: 2,8 # E2: 2,6 => UNS
* INC B5: 2,8 # G9: 2,6 => UNS
* INC B5: 2,8 # G9: 5,9 => UNS
* INC B5: 2,8 # B2: 2,8 => UNS
* INC B5: 2,8 # B2: 4,6 => UNS
* INC B5: 2,8 # D1: 2,8 => UNS
* INC B5: 2,8 # D1: 3,6,7 => UNS
* INC B5: 2,8 # E4: 4,9 => UNS
* INC B5: 2,8 # F4: 4,9 => UNS
* INC B5: 2,8 # E6: 4,9 => UNS
* INC B5: 2,8 # F6: 4,9 => UNS
* INC B5: 2,8 # I4: 4,9 => UNS
* INC B5: 2,8 # H6: 4,9 => UNS
* INC B5: 2,8 # H1: 4,9 => UNS
* INC B5: 2,8 # H1: 2,3,6 => UNS
* INC B5: 2,8 # A7: 2,6 => UNS
* INC B5: 2,8 # A7: 9 => UNS
* INC B5: 2,8 # B2: 2,6 => UNS
* INC B5: 2,8 # B2: 4,8 => UNS
* INC B5: 2,8 # C8: 1,9 => UNS
* INC B5: 2,8 # C8: 4 => UNS
* INC B5: 2,8 # E9: 1,9 => UNS
* INC B5: 2,8 # H9: 1,9 => UNS
* INC B5: 2,8 # I9: 1,9 => UNS
* STA B5: 2,8
* CNT  58 HDP CHAINS /  58 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # G1: 2,6 => UNS
* INC # H1: 2,6 => UNS
* INC # H2: 2,6 => UNS
* INC # H3: 2,6 => UNS
* INC # A2: 2,6 => UNS
* INC # B2: 2,6 => UNS
* INC # E2: 2,6 => UNS
* INC # G9: 2,6 => UNS
* INC # G9: 5,9 => UNS
* INC # B2: 2,8 => UNS
* INC # B2: 4,6 => UNS
* INC # D1: 2,8 => UNS
* INC # D1: 3,6,7 => UNS
* INC # E4: 4,9 => UNS
* INC # F4: 4,9 => UNS
* INC # E6: 4,9 => UNS
* INC # F6: 4,9 => UNS
* INC # I4: 4,9 => UNS
* INC # H6: 4,9 => UNS
* INC # H1: 4,9 => UNS
* INC # H1: 2,3,6 => UNS
* INC # A7: 2,6 => UNS
* INC # A7: 9 => UNS
* INC # B2: 2,6 => UNS
* INC # B2: 4,8 => UNS
* INC # C8: 1,9 => UNS
* INC # C8: 4 => UNS
* INC # E9: 1,9 => UNS
* INC # H9: 1,9 => UNS
* INC # I9: 1,9 => UNS
* DIS # G1: 2,6 # A1: 2,6 => CTR => A1: 4
* INC # G1: 2,6 + A1: 4 # E1: 2,6 => UNS
* INC # G1: 2,6 + A1: 4 # E1: 2,6 => UNS
* DIS # G1: 2,6 + A1: 4 # E1: 8 => CTR => E1: 2,6
* INC # G1: 2,6 + A1: 4 + E1: 2,6 # F3: 4,7 => UNS
* DIS # G1: 2,6 + A1: 4 + E1: 2,6 # F3: 6 => CTR => F3: 4,7
* DIS # G1: 2,6 + A1: 4 + E1: 2,6 + F3: 4,7 # E4: 4,9 => CTR => E4: 1,6
* DIS # G1: 2,6 + A1: 4 + E1: 2,6 + F3: 4,7 + E4: 1,6 # F4: 4,9 => CTR => F4: 3,5,6
* DIS # G1: 2,6 + A1: 4 + E1: 2,6 + F3: 4,7 + E4: 1,6 + F4: 3,5,6 => CTR => G1: 9
* INC G1: 9 # H1: 2,6 => UNS
* INC G1: 9 # H2: 2,6 => UNS
* INC G1: 9 # H3: 2,6 => UNS
* INC G1: 9 # A2: 2,6 => UNS
* INC G1: 9 # B2: 2,6 => UNS
* INC G1: 9 # E2: 2,6 => UNS
* INC G1: 9 # G9: 2,6 => UNS
* INC G1: 9 # G9: 5 => UNS
* INC G1: 9 # B2: 2,8 => UNS
* INC G1: 9 # B2: 4,6 => UNS
* INC G1: 9 # D1: 2,8 => UNS
* INC G1: 9 # D1: 3,6,7 => UNS
* INC G1: 9 # E4: 4,9 => UNS
* INC G1: 9 # F4: 4,9 => UNS
* INC G1: 9 # E6: 4,9 => UNS
* INC G1: 9 # F6: 4,9 => UNS
* INC G1: 9 # H6: 5,6 => UNS
* INC G1: 9 # H6: 4,9 => UNS
* INC G1: 9 # D4: 5,6 => UNS
* INC G1: 9 # F4: 5,6 => UNS
* INC G1: 9 # G9: 5,6 => UNS
* INC G1: 9 # G9: 2 => UNS
* INC G1: 9 # I4: 4,9 => UNS
* INC G1: 9 # H6: 4,9 => UNS
* INC G1: 9 # A7: 2,6 => UNS
* INC G1: 9 # A7: 9 => UNS
* INC G1: 9 # B2: 2,6 => UNS
* INC G1: 9 # B2: 4,8 => UNS
* DIS G1: 9 # C8: 1,9 => CTR => C8: 4
* INC G1: 9 + C8: 4 # B2: 2,8 => UNS
* INC G1: 9 + C8: 4 # B2: 4,6 => UNS
* INC G1: 9 + C8: 4 # D1: 2,8 => UNS
* INC G1: 9 + C8: 4 # E1: 2,8 => UNS
* INC G1: 9 + C8: 4 # H1: 2,6 => UNS
* INC G1: 9 + C8: 4 # H2: 2,6 => UNS
* INC G1: 9 + C8: 4 # H3: 2,6 => UNS
* INC G1: 9 + C8: 4 # A2: 2,6 => UNS
* INC G1: 9 + C8: 4 # B2: 2,6 => UNS
* INC G1: 9 + C8: 4 # E2: 2,6 => UNS
* INC G1: 9 + C8: 4 # G9: 2,6 => UNS
* INC G1: 9 + C8: 4 # G9: 5 => UNS
* INC G1: 9 + C8: 4 # F4: 3,4 => UNS
* INC G1: 9 + C8: 4 # F4: 5,6,9 => UNS
* INC G1: 9 + C8: 4 # E4: 2,9 => UNS
* INC G1: 9 + C8: 4 # E4: 1,4,6 => UNS
* INC G1: 9 + C8: 4 # B2: 2,8 => UNS
* INC G1: 9 + C8: 4 # B2: 4,6 => UNS
* INC G1: 9 + C8: 4 # F6: 3,4 => UNS
* INC G1: 9 + C8: 4 # F6: 5,6,8,9 => UNS
* INC G1: 9 + C8: 4 # E6: 8,9 => UNS
* INC G1: 9 + C8: 4 # F6: 8,9 => UNS
* INC G1: 9 + C8: 4 # D1: 2,8 => UNS
* INC G1: 9 + C8: 4 # D1: 3,6,7 => UNS
* INC G1: 9 + C8: 4 # E4: 4,9 => UNS
* INC G1: 9 + C8: 4 # F4: 4,9 => UNS
* INC G1: 9 + C8: 4 # E6: 4,9 => UNS
* INC G1: 9 + C8: 4 # F6: 4,9 => UNS
* INC G1: 9 + C8: 4 # H6: 5,6 => UNS
* INC G1: 9 + C8: 4 # H6: 4,9 => UNS
* INC G1: 9 + C8: 4 # D4: 5,6 => UNS
* INC G1: 9 + C8: 4 # F4: 5,6 => UNS
* INC G1: 9 + C8: 4 # G9: 5,6 => UNS
* INC G1: 9 + C8: 4 # G9: 2 => UNS
* INC G1: 9 + C8: 4 # I4: 4,9 => UNS
* INC G1: 9 + C8: 4 # H6: 4,9 => UNS
* INC G1: 9 + C8: 4 # A7: 2,6 => UNS
* INC G1: 9 + C8: 4 # A7: 9 => UNS
* INC G1: 9 + C8: 4 # B2: 2,6 => UNS
* INC G1: 9 + C8: 4 # B2: 4,8 => UNS
* INC G1: 9 + C8: 4 # B9: 6,7 => UNS
* INC G1: 9 + C8: 4 # B9: 3 => UNS
* DIS G1: 9 + C8: 4 # H1: 2,6 # B2: 2,8 => CTR => B2: 4,6
* INC G1: 9 + C8: 4 # H1: 2,6 + B2: 4,6 # H9: 2,6 => UNS
* DIS G1: 9 + C8: 4 # H1: 2,6 + B2: 4,6 # H9: 5,9 => CTR => H9: 2,6
* DIS G1: 9 + C8: 4 # H1: 2,6 + B2: 4,6 + H9: 2,6 # G9: 2,6 => CTR => G9: 5
* DIS G1: 9 + C8: 4 # H1: 2,6 + B2: 4,6 + H9: 2,6 + G9: 5 => CTR => H1: 3,4
* DIS G1: 9 + C8: 4 + H1: 3,4 # B2: 2,8 => CTR => B2: 4,6
* DIS G1: 9 + C8: 4 + H1: 3,4 + B2: 4,6 # H2: 3,4 => CTR => H2: 1,2,6
* PRF G1: 9 + C8: 4 + H1: 3,4 + B2: 4,6 + H2: 1,2,6 => SOL
* STA G1: 9 + C8: 4 + H1: 3,4 + B2: 4,6 + H2: 1,2,6
* CNT 118 HDP CHAINS / 117 HYP OPENED