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

Contents

Sudoku from http://www.sudokuwiki.org/Print_Weekly_Sudoku.asp?unsolvable=217
Autosolve
Pair Reduction Variants
- Deep Constraint Pair Analysis
- Very Deep Constraint Pair Analysis
Details
Appendix: Full HDP Chains
- A1. Deep Constraint Pair Analysis
- A2. Very Deep Constraint Pair Analysis

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

level: very deep

position: 8..7......6..9.5....2.....8...1.63...3...9.6.....3..594......2..9..1.6....7..4... initial

Autosolve

position: 8..7....6.6..9.5....2.....8...1.63...3...9.6.....3..594......2..9..1.6....7..4... autosolve

Pair Reduction Variants

Deep Constraint Pair Analysis

Time used: 0:00:00.000005

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

Very Deep Constraint Pair Analysis

Time used: 0:01:28.967541

List of important HDP chains detected for G1,I2: 2..:

* DIS # G1: 2 # D3: 4,5 # F7: 7,8 => CTR => F7: 5
* DIS # G1: 2 # D3: 4,5 + F7: 5 # F8: 2 => CTR => F8: 7,8
* PRF # G1: 2 # D3: 4,5 + F7: 5 + F8: 7,8 # B3: 4,5 => SOL
* STA # G1: 2 # D3: 4,5 + F7: 5 + F8: 7,8 + B3: 4,5
* CNT   3 HDP CHAINS /  53 HYP OPENED

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

Details

This sudoku is very deep. Here is some information that may be helpful on how to proceed.

Positions

`8..7......6..9.5....2.....8...1.63...3...9.6.....3..594......2..9..1.6....7..4...`	initial
`8..7....6.6..9.5....2.....8...1.63...3...9.6.....3..594......2..9..1.6....7..4...`	autosolve

Classification

level: very deep

Pairing Analysis

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
G1,I2: 2.. / G1 = 2  =>  3 pairs (_) / I2 = 2  =>  1 pairs (_)
H8,I8: 4.. / H8 = 4  =>  1 pairs (_) / I8 = 4  =>  1 pairs (_)
D3,E3: 6.. / D3 = 6  =>  1 pairs (_) / E3 = 6  =>  2 pairs (_)
A6,C6: 6.. / A6 = 6  =>  0 pairs (_) / C6 = 6  =>  0 pairs (_)
C7,A9: 6.. / C7 = 6  =>  0 pairs (_) / A9 = 6  =>  0 pairs (_)
A6,A9: 6.. / A6 = 6  =>  0 pairs (_) / A9 = 6  =>  0 pairs (_)
C6,C7: 6.. / C6 = 6  =>  0 pairs (_) / C7 = 6  =>  0 pairs (_)
D2,F2: 8.. / D2 = 8  =>  1 pairs (_) / F2 = 8  =>  1 pairs (_)
C1,A3: 9.. / C1 = 9  =>  0 pairs (_) / A3 = 9  =>  0 pairs (_)
A4,C4: 9.. / A4 = 9  =>  0 pairs (_) / C4 = 9  =>  0 pairs (_)
D7,D9: 9.. / D7 = 9  =>  0 pairs (_) / D9 = 9  =>  1 pairs (_)
D7,G7: 9.. / D7 = 9  =>  0 pairs (_) / G7 = 9  =>  1 pairs (_)
A3,A4: 9.. / A3 = 9  =>  0 pairs (_) / A4 = 9  =>  0 pairs (_)
C1,C4: 9.. / C1 = 9  =>  0 pairs (_) / C4 = 9  =>  0 pairs (_)
* DURATION: 0:00:11.703794  START: 07:15:09.193361  END: 07:15:20.897155 2017-04-28
* CP COUNT: (14)

--------------------------------------------------
* DEEP CONSTRAINT PAIRS (PAIR REDUCTION)
G1,I2: 2.. / G1 = 2 ==>  3 pairs (_) / I2 = 2 ==>  1 pairs (_)
D3,E3: 6.. / D3 = 6 ==>  1 pairs (_) / E3 = 6 ==>  2 pairs (_)
D2,F2: 8.. / D2 = 8 ==>  1 pairs (_) / F2 = 8 ==>  1 pairs (_)
H8,I8: 4.. / H8 = 4 ==>  1 pairs (_) / I8 = 4 ==>  1 pairs (_)
D7,G7: 9.. / D7 = 9 ==>  0 pairs (_) / G7 = 9 ==>  1 pairs (_)
D7,D9: 9.. / D7 = 9 ==>  0 pairs (_) / D9 = 9 ==>  1 pairs (_)
C1,C4: 9.. / C1 = 9 ==>  0 pairs (_) / C4 = 9 ==>  0 pairs (_)
A3,A4: 9.. / A3 = 9 ==>  0 pairs (_) / A4 = 9 ==>  0 pairs (_)
A4,C4: 9.. / A4 = 9 ==>  0 pairs (_) / C4 = 9 ==>  0 pairs (_)
C1,A3: 9.. / C1 = 9 ==>  0 pairs (_) / A3 = 9 ==>  0 pairs (_)
C6,C7: 6.. / C6 = 6 ==>  0 pairs (_) / C7 = 6 ==>  0 pairs (_)
A6,A9: 6.. / A6 = 6 ==>  0 pairs (_) / A9 = 6 ==>  0 pairs (_)
C7,A9: 6.. / C7 = 6 ==>  0 pairs (_) / A9 = 6 ==>  0 pairs (_)
A6,C6: 6.. / A6 = 6 ==>  0 pairs (_) / C6 = 6 ==>  0 pairs (_)
* DURATION: 0:01:02.253757  START: 07:15:20.897497  END: 07:16:23.151254 2017-04-28
* DCP COUNT: (14)
* INCONCLUSIVE

--------------------------------------------------
* VERY DEEP CONSTRAINT PAIRS (PAIR REDUCTION, RECURSIVE)
G1,I2: 2.. / G1 = 2 ==>  0 pairs (*) / I2 = 2  =>  0 pairs (X)
* DURATION: 0:01:28.966268  START: 07:16:23.238809  END: 07:17:52.205077 2017-04-28
* REASONING G1,I2: 2..
* DIS # G1: 2 # D3: 4,5 # F7: 7,8 => CTR => F7: 5
* DIS # G1: 2 # D3: 4,5 + F7: 5 # F8: 2 => CTR => F8: 7,8
* PRF # G1: 2 # D3: 4,5 + F7: 5 + F8: 7,8 # B3: 4,5 => SOL
* STA # G1: 2 # D3: 4,5 + F7: 5 + F8: 7,8 + B3: 4,5
* CNT   3 HDP CHAINS /  53 HYP OPENED
* VDCP COUNT: (1)
* SOLUTION FOUND

Header Info

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

Appendix: Full HDP Chains

A1. Deep Constraint Pair Analysis

Full list of HDP chains traversed for G1,I2: 2..:

* INC # G1: 2 # D3: 4,5 => UNS
* INC # G1: 2 # E3: 4,5 => UNS
* INC # G1: 2 # B1: 4,5 => UNS
* INC # G1: 2 # C1: 4,5 => UNS
* INC # G1: 2 # E4: 4,5 => UNS
* INC # G1: 2 # E5: 4,5 => UNS
* INC # G1: 2 # D5: 2,8 => UNS
* INC # G1: 2 # D6: 2,8 => UNS
* INC # G1: 2 # D8: 2,8 => UNS
* INC # G1: 2 # D9: 2,8 => UNS
* INC # G1: 2 # F6: 2,8 => UNS
* INC # G1: 2 # F8: 2,8 => UNS
* INC # G1: 2 => UNS
* INC # I2: 2 # H4: 4,7 => UNS
* INC # I2: 2 # G5: 4,7 => UNS
* INC # I2: 2 # I5: 4,7 => UNS
* INC # I2: 2 # G6: 4,7 => UNS
* INC # I2: 2 # B4: 4,7 => UNS
* INC # I2: 2 # E4: 4,7 => UNS
* INC # I2: 2 # I8: 4,7 => UNS
* INC # I2: 2 # I8: 3,5 => UNS
* INC # I2: 2 => UNS
* CNT  22 HDP CHAINS /  22 HYP OPENED

Full list of HDP chains traversed for D3,E3: 6..:

* INC # E3: 6 => UNS
* INC # D3: 6 # E1: 4,5 => UNS
* INC # D3: 6 # E1: 2 => UNS
* INC # D3: 6 # B3: 4,5 => UNS
* INC # D3: 6 # B3: 1,7 => UNS
* INC # D3: 6 # E4: 4,5 => UNS
* INC # D3: 6 # E5: 4,5 => UNS
* INC # D3: 6 => UNS
* CNT   8 HDP CHAINS /   8 HYP OPENED

Full list of HDP chains traversed for D2,F2: 8..:

* INC # D2: 8 # E4: 2,4 => UNS
* INC # D2: 8 # D5: 2,4 => UNS
* INC # D2: 8 # E5: 2,4 => UNS
* INC # D2: 8 # B6: 2,4 => UNS
* INC # D2: 8 # G6: 2,4 => UNS
* INC # D2: 8 => UNS
* INC # F2: 8 # E4: 2,7 => UNS
* INC # F2: 8 # E5: 2,7 => UNS
* INC # F2: 8 # A6: 2,7 => UNS
* INC # F2: 8 # B6: 2,7 => UNS
* INC # F2: 8 # G6: 2,7 => UNS
* INC # F2: 8 # F8: 2,7 => UNS
* INC # F2: 8 # F8: 3,5 => UNS
* INC # F2: 8 => UNS
* CNT  14 HDP CHAINS /  14 HYP OPENED

Full list of HDP chains traversed for H8,I8: 4..:

* INC # H8: 4 # G5: 7,8 => UNS
* INC # H8: 4 # G6: 7,8 => UNS
* INC # H8: 4 # B4: 7,8 => UNS
* INC # H8: 4 # E4: 7,8 => UNS
* INC # H8: 4 => UNS
* INC # I8: 4 # G5: 2,7 => UNS
* INC # I8: 4 # I5: 2,7 => UNS
* INC # I8: 4 # G6: 2,7 => UNS
* INC # I8: 4 # A4: 2,7 => UNS
* INC # I8: 4 # B4: 2,7 => UNS
* INC # I8: 4 # E4: 2,7 => UNS
* INC # I8: 4 # I2: 2,7 => UNS
* INC # I8: 4 # I2: 1,3 => UNS
* INC # I8: 4 => UNS
* CNT  14 HDP CHAINS /  14 HYP OPENED

Full list of HDP chains traversed for D7,G7: 9..:

* INC # G7: 9 # H9: 1,8 => UNS
* INC # G7: 9 # H9: 3 => UNS
* INC # G7: 9 # B9: 1,8 => UNS
* INC # G7: 9 # B9: 2,5 => UNS
* INC # G7: 9 # G5: 1,8 => UNS
* INC # G7: 9 # G6: 1,8 => UNS
* INC # G7: 9 => UNS
* INC # D7: 9 => UNS
* CNT   8 HDP CHAINS /   8 HYP OPENED

Full list of HDP chains traversed for D7,D9: 9..:

* INC # D9: 9 # H9: 1,8 => UNS
* INC # D9: 9 # H9: 3 => UNS
* INC # D9: 9 # B9: 1,8 => UNS
* INC # D9: 9 # B9: 2,5 => UNS
* INC # D9: 9 # G5: 1,8 => UNS
* INC # D9: 9 # G6: 1,8 => UNS
* INC # D9: 9 => UNS
* INC # D7: 9 => UNS
* CNT   8 HDP CHAINS /   8 HYP OPENED

Full list of HDP chains traversed for C1,C4: 9..:

* INC # C1: 9 => UNS
* INC # C4: 9 => UNS
* CNT   2 HDP CHAINS /   2 HYP OPENED

Full list of HDP chains traversed for A3,A4: 9..:

* INC # A3: 9 => UNS
* INC # A4: 9 => UNS
* CNT   2 HDP CHAINS /   2 HYP OPENED

Full list of HDP chains traversed for A4,C4: 9..:

* INC # A4: 9 => UNS
* INC # C4: 9 => UNS
* CNT   2 HDP CHAINS /   2 HYP OPENED

Full list of HDP chains traversed for C1,A3: 9..:

* INC # C1: 9 => UNS
* INC # A3: 9 => UNS
* CNT   2 HDP CHAINS /   2 HYP OPENED

Full list of HDP chains traversed for C6,C7: 6..:

* INC # C6: 6 => UNS
* INC # C7: 6 => UNS
* CNT   2 HDP CHAINS /   2 HYP OPENED

Full list of HDP chains traversed for A6,A9: 6..:

* INC # A6: 6 => UNS
* INC # A9: 6 => UNS
* CNT   2 HDP CHAINS /   2 HYP OPENED

Full list of HDP chains traversed for C7,A9: 6..:

* INC # C7: 6 => UNS
* INC # A9: 6 => UNS
* CNT   2 HDP CHAINS /   2 HYP OPENED

Full list of HDP chains traversed for A6,C6: 6..:

* INC # A6: 6 => UNS
* INC # C6: 6 => UNS
* CNT   2 HDP CHAINS /   2 HYP OPENED

A2. Very Deep Constraint Pair Analysis

Full list of HDP chains traversed for G1,I2: 2..:

* INC # G1: 2 # D3: 4,5 => UNS
* INC # G1: 2 # E3: 4,5 => UNS
* INC # G1: 2 # B1: 4,5 => UNS
* INC # G1: 2 # C1: 4,5 => UNS
* INC # G1: 2 # E4: 4,5 => UNS
* INC # G1: 2 # E5: 4,5 => UNS
* INC # G1: 2 # D5: 2,8 => UNS
* INC # G1: 2 # D6: 2,8 => UNS
* INC # G1: 2 # D8: 2,8 => UNS
* INC # G1: 2 # D9: 2,8 => UNS
* INC # G1: 2 # F6: 2,8 => UNS
* INC # G1: 2 # F8: 2,8 => UNS
* INC # G1: 2 # D3: 4,5 # B3: 4,5 => UNS
* INC # G1: 2 # D3: 4,5 # B3: 7 => UNS
* INC # G1: 2 # D3: 4,5 # B4: 4,5 => UNS
* INC # G1: 2 # D3: 4,5 # B4: 2,7,8 => UNS
* INC # G1: 2 # D3: 4,5 # E4: 4,5 => UNS
* INC # G1: 2 # D3: 4,5 # E5: 4,5 => UNS
* INC # G1: 2 # D3: 4,5 # C1: 1,3 => UNS
* INC # G1: 2 # D3: 4,5 # H1: 1,3 => UNS
* INC # G1: 2 # D3: 4,5 # D5: 2,8 => UNS
* INC # G1: 2 # D3: 4,5 # D6: 2,8 => UNS
* INC # G1: 2 # D3: 4,5 # F6: 2,8 => UNS
* INC # G1: 2 # D3: 4,5 # F8: 2,8 => UNS
* INC # G1: 2 # D3: 4,5 # B3: 4,5 => UNS
* INC # G1: 2 # D3: 4,5 # B3: 7 => UNS
* INC # G1: 2 # D3: 4,5 # D5: 4,5 => UNS
* INC # G1: 2 # D3: 4,5 # D5: 2,8 => UNS
* INC # G1: 2 # D3: 4,5 # A3: 1,3 => UNS
* INC # G1: 2 # D3: 4,5 # H3: 1,3 => UNS
* INC # G1: 2 # D3: 4,5 # B9: 2,5 => UNS
* INC # G1: 2 # D3: 4,5 # B9: 1,8 => UNS
* INC # G1: 2 # D3: 4,5 # F8: 2,5 => UNS
* INC # G1: 2 # D3: 4,5 # F8: 7,8 => UNS
* INC # G1: 2 # D3: 4,5 # A4: 2,5 => UNS
* INC # G1: 2 # D3: 4,5 # A5: 2,5 => UNS
* INC # G1: 2 # D3: 4,5 # B7: 5,8 => UNS
* INC # G1: 2 # D3: 4,5 # B9: 5,8 => UNS
* INC # G1: 2 # D3: 4,5 # F8: 5,8 => UNS
* INC # G1: 2 # D3: 4,5 # F8: 2,7 => UNS
* INC # G1: 2 # D3: 4,5 # C4: 5,8 => UNS
* INC # G1: 2 # D3: 4,5 # C5: 5,8 => UNS
* DIS # G1: 2 # D3: 4,5 # F7: 7,8 => CTR => F7: 5
* INC # G1: 2 # D3: 4,5 + F7: 5 # F8: 7,8 => UNS
* INC # G1: 2 # D3: 4,5 + F7: 5 # F8: 7,8 => UNS
* DIS # G1: 2 # D3: 4,5 + F7: 5 # F8: 2 => CTR => F8: 7,8
* INC # G1: 2 # D3: 4,5 + F7: 5 + F8: 7,8 # G7: 7,8 => UNS
* INC # G1: 2 # D3: 4,5 + F7: 5 + F8: 7,8 # G7: 1,9 => UNS
* INC # G1: 2 # D3: 4,5 + F7: 5 + F8: 7,8 # E4: 7,8 => UNS
* INC # G1: 2 # D3: 4,5 + F7: 5 + F8: 7,8 # E5: 7,8 => UNS
* PRF # G1: 2 # D3: 4,5 + F7: 5 + F8: 7,8 # B3: 4,5 => SOL
* STA # G1: 2 # D3: 4,5 + F7: 5 + F8: 7,8 + B3: 4,5
* CNT  51 HDP CHAINS /  53 HYP OPENED