Analysis of xx-top500-463-base.sdk

Contents

Original Sudoku

level: deep

Original Sudoku

position: .9......25..3........6.....3.6...4......81...7.........8..9......2....3.......67. initial

Autosolve

position: .9......25..3........6.....3.6...4......81...7.8.......8..9......2....3.......67. autosolve
Autosolve

Pair Reduction Variants

Pair Reduction Analysis

Pair Reduction Analysis

The following important HDP chains were detected:

* DIS # F7: 4,5,7 => CTR => F7: 3,6
* CNT   1 HDP CHAINS /   2 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 # F7: 4,5,7 => CTR => F7: 3,6
* STA F7: 3,6
* CNT   1 HDP CHAINS /   2 HYP OPENED

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

Pair Reduction Position

position: .9......25..3........6.....3.6...4......81...7.8.......8..9......2....3.......67. 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:00.295553

Deep Constraint Pair Analysis

Deep Constraint Pair Analysis

Deep Constraint Pair Analysis

Deep Constraint Pair Analysis

Deep Constraint Pair Analysis

Deep Constraint Pair Analysis

Deep Constraint Pair Analysis

Deep Constraint Pair Analysis

Deep Constraint Pair Analysis

Deep Constraint Pair Analysis

Time used: 0:00:00.000016

List of important HDP chains detected for G7,H7: 2..:

* DIS # H7: 2 # I5: 5,6 => CTR => I5: 3,7
* DIS # H7: 2 + I5: 3,7 => CTR => H7: 1,4,5
* STA H7: 1,4,5
* CNT   2 HDP CHAINS /   3 HYP OPENED

List of important HDP chains detected for C5,C9: 9..:

* DIS # C5: 9 # D5: 2,4 => CTR => D5: 5,7
* DIS # C5: 9 + D5: 5,7 # A3: 2,4 => CTR => A3: 1,8
* DIS # C5: 9 + D5: 5,7 + A3: 1,8 => CTR => C5: 4,5
* STA C5: 4,5
* CNT   3 HDP CHAINS /   6 HYP OPENED

List of important HDP chains detected for D4,D6: 9..:

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

List of important HDP chains detected for H4,I4: 8..:

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

List of important HDP chains detected for B6,D6: 4..:

* DIS # B6: 4 => CTR => B6: 1,2,5
* STA B6: 1,2,5
* CNT   1 HDP CHAINS /   2 HYP OPENED

List of important HDP chains detected for D5,D6: 4..:

* DIS # D5: 4 => CTR => D5: 2,5,7
* STA D5: 2,5,7
* CNT   1 HDP CHAINS /   2 HYP OPENED

List of important HDP chains detected for B4,B6: 1..:

* DIS # B6: 1 => CTR => B6: 2,4,5
* STA B6: 2,4,5
* CNT   1 HDP CHAINS /   2 HYP OPENED

List of important HDP chains detected for A5,C5: 9..:

* PRF # A5: 9 => SOL
* STA A5: 9
* CNT   1 HDP CHAINS /   1 HYP OPENED

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

Details

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

Positions

.9......25..3........6.....3.6...4......81...7.........8..9......2....3.......67. initial
.9......25..3........6.....3.6...4......81...7.8.......8..9......2....3.......67. autosolve
.9......25..3........6.....3.6...4......81...7.8.......8..9......2....3.......67. pair_reduction

Classification

level: deep

Pairing Analysis

--------------------------------------------------
* PAIRS (2)
E6: 3,6
F6: 3,6

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
B4,B6: 1.. / B4 = 1  =>  2 pairs (_) / B6 = 1  =>  0 pairs (X)
G7,H7: 2.. / G7 = 2  =>  2 pairs (_) / H7 = 2  =>  4 pairs (_)
A3,A5: 2.. / A3 = 2  =>  0 pairs (*) / A5 = 2  =>  0 pairs (X)
E6,F6: 3.. / E6 = 3  =>  0 pairs (*) / F6 = 3  =>  0 pairs (X)
G5,I5: 3.. / G5 = 3  =>  0 pairs (*) / I5 = 3  =>  0 pairs (X)
C1,G1: 3.. / C1 = 3  =>  0 pairs (*) / G1 = 3  =>  0 pairs (X)
C7,F7: 3.. / C7 = 3  =>  0 pairs (X) / F7 = 3  =>  0 pairs (_)
B3,B9: 3.. / B3 = 3  =>  0 pairs (X) / B9 = 3  =>  0 pairs (_)
E6,E9: 3.. / E6 = 3  =>  0 pairs (*) / E9 = 3  =>  0 pairs (X)
I3,I5: 3.. / I3 = 3  =>  0 pairs (*) / I5 = 3  =>  0 pairs (X)
D5,D6: 4.. / D5 = 4  =>  0 pairs (X) / D6 = 4  =>  2 pairs (_)
B6,D6: 4.. / B6 = 4  =>  0 pairs (X) / D6 = 4  =>  2 pairs (_)
A1,B2: 6.. / A1 = 6  =>  0 pairs (X) / B2 = 6  =>  0 pairs (_)
E6,F6: 6.. / E6 = 6  =>  0 pairs (X) / F6 = 6  =>  0 pairs (_)
H5,I5: 6.. / H5 = 6  =>  0 pairs (X) / I5 = 6  =>  0 pairs (_)
A1,H1: 6.. / A1 = 6  =>  0 pairs (X) / H1 = 6  =>  0 pairs (_)
A7,F7: 6.. / A7 = 6  =>  0 pairs (*) / F7 = 6  =>  0 pairs (X)
B2,B8: 6.. / B2 = 6  =>  0 pairs (*) / B8 = 6  =>  0 pairs (X)
E6,E8: 6.. / E6 = 6  =>  0 pairs (X) / E8 = 6  =>  0 pairs (_)
I2,I5: 6.. / I2 = 6  =>  0 pairs (X) / I5 = 6  =>  0 pairs (_)
C7,B8: 7.. / C7 = 7  =>  0 pairs (*) / B8 = 7  =>  0 pairs (X)
A1,A3: 8.. / A1 = 8  =>  0 pairs (*) / A3 = 8  =>  0 pairs (X)
H4,I4: 8.. / H4 = 8  =>  2 pairs (_) / I4 = 8  =>  0 pairs (X)
F2,F3: 9.. / F2 = 9  =>  2 pairs (_) / F3 = 9  =>  2 pairs (_)
A5,C5: 9.. / A5 = 9  =>  0 pairs (*) / C5 = 9  =>  0 pairs (X)
D4,D6: 9.. / D4 = 9  =>  2 pairs (_) / D6 = 9  =>  0 pairs (X)
C5,C9: 9.. / C5 = 9  =>  4 pairs (_) / C9 = 9  =>  0 pairs (*)
* DURATION: 0:00:47.763618  START: 18:32:17.115145  END: 18:33:04.878763 2017-05-04
* CP COUNT: (27)
* SOLUTION FOUND

--------------------------------------------------
* DEEP CONSTRAINT PAIRS (PAIR REDUCTION)
G7,H7: 2.. / G7 = 2  =>  3 pairs (_) / H7 = 2 ==>  0 pairs (X)
C5,C9: 9.. / C5 = 9 ==>  0 pairs (X) / C9 = 9  =>  0 pairs (_)
F2,F3: 9.. / F2 = 9 ==>  3 pairs (_) / F3 = 9 ==>  3 pairs (_)
D4,D6: 9.. / D4 = 9 ==>  3 pairs (_) / D6 = 9  =>  0 pairs (X)
H4,I4: 8.. / H4 = 8 ==>  3 pairs (_) / I4 = 8  =>  0 pairs (X)
B6,D6: 4.. / B6 = 4  =>  0 pairs (X) / D6 = 4 ==>  3 pairs (_)
D5,D6: 4.. / D5 = 4  =>  0 pairs (X) / D6 = 4 ==>  3 pairs (_)
B4,B6: 1.. / B4 = 1 ==>  3 pairs (_) / B6 = 1  =>  0 pairs (X)
A5,C5: 9.. / A5 = 9  =>  0 pairs (*) / C5 = 9  =>  0 pairs (X)
* DURATION: 0:01:24.516201  START: 18:33:12.616261  END: 18:34:37.132462 2017-05-04
* REASONING G7,H7: 2..
* DIS # H7: 2 # I5: 5,6 => CTR => I5: 3,7
* DIS # H7: 2 + I5: 3,7 => CTR => H7: 1,4,5
* STA H7: 1,4,5
* CNT   2 HDP CHAINS /   3 HYP OPENED
* REASONING C5,C9: 9..
* DIS # C5: 9 # D5: 2,4 => CTR => D5: 5,7
* DIS # C5: 9 + D5: 5,7 # A3: 2,4 => CTR => A3: 1,8
* DIS # C5: 9 + D5: 5,7 + A3: 1,8 => CTR => C5: 4,5
* STA C5: 4,5
* CNT   3 HDP CHAINS /   6 HYP OPENED
* REASONING D4,D6: 9..
* DIS # D6: 9 => CTR => D6: 2,4,5
* STA D6: 2,4,5
* CNT   1 HDP CHAINS /   2 HYP OPENED
* REASONING H4,I4: 8..
* DIS # I4: 8 => CTR => I4: 1,5,7,9
* STA I4: 1,5,7,9
* CNT   1 HDP CHAINS /   2 HYP OPENED
* REASONING B6,D6: 4..
* DIS # B6: 4 => CTR => B6: 1,2,5
* STA B6: 1,2,5
* CNT   1 HDP CHAINS /   2 HYP OPENED
* REASONING D5,D6: 4..
* DIS # D5: 4 => CTR => D5: 2,5,7
* STA D5: 2,5,7
* CNT   1 HDP CHAINS /   2 HYP OPENED
* REASONING B4,B6: 1..
* DIS # B6: 1 => CTR => B6: 2,4,5
* STA B6: 2,4,5
* CNT   1 HDP CHAINS /   2 HYP OPENED
* REASONING A5,C5: 9..
* PRF # A5: 9 => SOL
* STA A5: 9
* CNT   1 HDP CHAINS /   1 HYP OPENED
* DCP COUNT: (9)
* SOLUTION FOUND

Header Info

Top 500 Minimum 17 463

solution: 893574162561328794274619853316952487945781326728436519687193245452867931139245678
info: 95545    FNBTHYK  S8.f     24299

http://www.sfsudoku.com/su17ExtremeDiff500.txt from http://www.minimumsudoku.com/

Appendix: Full HDP Chains

A1. Pair Reduction Analysis

Full list of HDP chains traversed:

* INC # F7: 3,6 => UNS
* DIS # F7: 4,5,7 => CTR => F7: 3,6
* CNT   2 HDP CHAINS /   2 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # F7: 3,6 => UNS
* DIS # F7: 4,5,7 => CTR => F7: 3,6
* STA F7: 3,6
* CNT   2 HDP CHAINS /   2 HYP OPENED

A3. Deep Constraint Pair Analysis

Full list of HDP chains traversed for G7,H7: 2..:

* DIS # H7: 2 # I5: 5,6 => CTR => I5: 3,7
* DIS # H7: 2 + I5: 3,7 => CTR => H7: 1,4,5
* INC H7: 1,4,5 # G7: 2 => UNS
* STA H7: 1,4,5
* CNT   3 HDP CHAINS /   3 HYP OPENED

Full list of HDP chains traversed for C5,C9: 9..:

* INC # C5: 9 # B5: 2,4 => UNS
* INC # C5: 9 # B6: 2,4 => UNS
* DIS # C5: 9 # D5: 2,4 => CTR => D5: 5,7
* DIS # C5: 9 + D5: 5,7 # A3: 2,4 => CTR => A3: 1,8
* DIS # C5: 9 + D5: 5,7 + A3: 1,8 => CTR => C5: 4,5
* INC C5: 4,5 # C9: 9 => UNS
* STA C5: 4,5
* CNT   6 HDP CHAINS /   6 HYP OPENED

Full list of HDP chains traversed for F2,F3: 9..:

* INC # F2: 9 => UNS
* INC # F3: 9 => UNS
* CNT   2 HDP CHAINS /   2 HYP OPENED

Full list of HDP chains traversed for D4,D6: 9..:

* INC # D4: 9 => UNS
* DIS # D6: 9 => CTR => D6: 2,4,5
* STA D6: 2,4,5
* CNT   2 HDP CHAINS /   2 HYP OPENED

Full list of HDP chains traversed for H4,I4: 8..:

* INC # H4: 8 => UNS
* DIS # I4: 8 => CTR => I4: 1,5,7,9
* STA I4: 1,5,7,9
* CNT   2 HDP CHAINS /   2 HYP OPENED

Full list of HDP chains traversed for B6,D6: 4..:

* INC # D6: 4 => UNS
* DIS # B6: 4 => CTR => B6: 1,2,5
* STA B6: 1,2,5
* CNT   2 HDP CHAINS /   2 HYP OPENED

Full list of HDP chains traversed for D5,D6: 4..:

* INC # D6: 4 => UNS
* DIS # D5: 4 => CTR => D5: 2,5,7
* STA D5: 2,5,7
* CNT   2 HDP CHAINS /   2 HYP OPENED

Full list of HDP chains traversed for B4,B6: 1..:

* INC # B4: 1 => UNS
* DIS # B6: 1 => CTR => B6: 2,4,5
* STA B6: 2,4,5
* CNT   2 HDP CHAINS /   2 HYP OPENED

Full list of HDP chains traversed for A5,C5: 9..:

* PRF # A5: 9 => SOL
* STA A5: 9
* CNT   1 HDP CHAINS /   1 HYP OPENED