Analysis of xx-top500-402-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: ..6.7..4..5....2...........52....1......4.......6........3.25..7.8....6......1... initial

Autosolve

position: 1.6273.45.5...62....2...6..524.371.6...145.2...162..5...93825..718...362235761... autosolve
Autosolve

Pair Reduction Variants

Pair Reduction Analysis

Pair Reduction Analysis

The following important HDP chains were detected:

* DIS # G6: 8,9 => CTR => G6: 4,7
* DIS # G6: 8,9 => CTR => G6: 4,7
* DIS # I6: 8,9 => CTR => I6: 3,4
* DIS # G6: 8,9 => CTR => G6: 4,7
* DIS # I6: 8,9 => CTR => I6: 3,4
* CNT   5 HDP CHAINS /  47 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 # G6: 8,9 => CTR => G6: 4,7
* DIS G6: 4,7 # I6: 8,9 => CTR => I6: 3,4
* STA G6: 4,7 + I6: 3,4
* CNT   2 HDP CHAINS /  84 HYP OPENED

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

Pair Reduction Position

position: 1.6273.45.5...62....2...6..524.371.6...145.2...162..5...93825..718...362235761... 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:02:02.501977

The following important HDP chains were detected:

* DIS # A2: 8,9 # I2: 1,7 => CTR => I2: 8,9
* DIS # A3: 8,9 # B5: 8,9 => CTR => B5: 6,7
* DIS # A3: 8,9 + B5: 6,7 # I3: 8,9 => CTR => I3: 1
* DIS # A3: 8,9 + B5: 6,7 + I3: 1 # F3: 4 => CTR => F3: 8,9
* DIS # B3: 8,9 # D3: 8,9 => CTR => D3: 4,5
* PRF # B3: 8,9 + D3: 4,5 # I3: 8,9 => SOL
* STA # B3: 8,9 + D3: 4,5 + I3: 8,9
* CNT   6 HDP CHAINS / 100 HYP OPENED

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

Details

Positions

..6.7..4..5....2...........52....1......4.......6........3.25..7.8....6......1... initial
1.6273.45.5...62....2...6..524.371.6...145.2...162..5...93825..718...362235761... autosolve
1.6273.45.5...62....2...6..524.371.6...145.2...162..5...93825..718...362235761... pair_reduction
186273945457896231392514678524937186863145729971628453649382517718459362235761894 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (15)
B1: 8,9
C2: 3,7
E2: 1,9
G1: 8,9
C5: 3,7
D4: 8,9
F6: 8,9
H4: 8,9
A7: 4,6
B7: 4,6
E8: 5,9
F8: 4,9
H7: 1,7
I7: 1,7
H9: 8,9

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
E2,E3: 1.. / E2 = 1  => 18 pairs (_) / E3 = 1  => 17 pairs (_)
H7,I7: 1.. / H7 = 1  => 15 pairs (_) / I7 = 1  => 15 pairs (_)
H2,H3: 3.. / H2 = 3  => 17 pairs (_) / H3 = 3  => 16 pairs (_)
I5,I6: 3.. / I5 = 3  => 16 pairs (_) / I6 = 3  => 17 pairs (_)
A3,H3: 3.. / A3 = 3  => 17 pairs (_) / H3 = 3  => 16 pairs (_)
A6,I6: 3.. / A6 = 3  => 16 pairs (_) / I6 = 3  => 17 pairs (_)
C2,C5: 3.. / C2 = 3  => 16 pairs (_) / C5 = 3  => 17 pairs (_)
G6,I6: 4.. / G6 = 4  => 17 pairs (_) / I6 = 4  => 16 pairs (_)
A7,B7: 4.. / A7 = 4  => 18 pairs (_) / B7 = 4  => 13 pairs (_)
D8,F8: 4.. / D8 = 4  => 17 pairs (_) / F8 = 4  => 16 pairs (_)
G9,I9: 4.. / G9 = 4  => 16 pairs (_) / I9 = 4  => 17 pairs (_)
A2,D2: 4.. / A2 = 4  => 16 pairs (_) / D2 = 4  => 16 pairs (_)
B3,B7: 4.. / B3 = 4  => 18 pairs (_) / B7 = 4  => 13 pairs (_)
F3,F8: 4.. / F3 = 4  => 17 pairs (_) / F8 = 4  => 16 pairs (_)
G6,G9: 4.. / G6 = 4  => 17 pairs (_) / G9 = 4  => 16 pairs (_)
I6,I9: 4.. / I6 = 4  => 16 pairs (_) / I9 = 4  => 17 pairs (_)
D3,E3: 5.. / D3 = 5  => 18 pairs (_) / E3 = 5  => 16 pairs (_)
D8,E8: 5.. / D8 = 5  => 16 pairs (_) / E8 = 5  => 18 pairs (_)
D3,D8: 5.. / D3 = 5  => 18 pairs (_) / D8 = 5  => 16 pairs (_)
E3,E8: 5.. / E3 = 5  => 16 pairs (_) / E8 = 5  => 18 pairs (_)
A5,B5: 6.. / A5 = 6  => 18 pairs (_) / B5 = 6  => 13 pairs (_)
A7,B7: 6.. / A7 = 6  => 13 pairs (_) / B7 = 6  => 18 pairs (_)
A5,A7: 6.. / A5 = 6  => 18 pairs (_) / A7 = 6  => 13 pairs (_)
B5,B7: 6.. / B5 = 6  => 13 pairs (_) / B7 = 6  => 18 pairs (_)
C2,B3: 7.. / C2 = 7  => 17 pairs (_) / B3 = 7  => 16 pairs (_)
G5,G6: 7.. / G5 = 7  => 17 pairs (_) / G6 = 7  => 16 pairs (_)
H7,I7: 7.. / H7 = 7  => 15 pairs (_) / I7 = 7  => 15 pairs (_)
B6,G6: 7.. / B6 = 7  => 17 pairs (_) / G6 = 7  => 16 pairs (_)
C2,C5: 7.. / C2 = 7  => 17 pairs (_) / C5 = 7  => 16 pairs (_)
D4,F6: 8.. / D4 = 8  => 22 pairs (_) / F6 = 8  => 24 pairs (_)
B1,G1: 8.. / B1 = 8  => 18 pairs (_) / G1 = 8  => 20 pairs (_)
D4,H4: 8.. / D4 = 8  => 22 pairs (_) / H4 = 8  => 24 pairs (_)
F3,F6: 8.. / F3 = 8  => 22 pairs (_) / F6 = 8  => 24 pairs (_)
H4,H9: 8.. / H4 = 8  => 24 pairs (_) / H9 = 8  => 22 pairs (_)
D4,F6: 9.. / D4 = 9  => 24 pairs (_) / F6 = 9  => 22 pairs (_)
B1,G1: 9.. / B1 = 9  => 20 pairs (_) / G1 = 9  => 18 pairs (_)
D4,H4: 9.. / D4 = 9  => 24 pairs (_) / H4 = 9  => 22 pairs (_)
H4,H9: 9.. / H4 = 9  => 22 pairs (_) / H9 = 9  => 24 pairs (_)
* DURATION: 0:01:08.209240  START: 16:32:23.626361  END: 16:33:31.835601 2017-05-04
* CP COUNT: (38)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:02:01.958265  START: 16:35:39.838679  END: 16:37:41.796944 2017-05-04
* SOLUTION FOUND
* SAVE PR GRAPH xx-top500-402-base-pr-002.dot
* REASONING
* DIS # A2: 8,9 # I2: 1,7 => CTR => I2: 8,9
* DIS # A3: 8,9 # B5: 8,9 => CTR => B5: 6,7
* DIS # A3: 8,9 + B5: 6,7 # I3: 8,9 => CTR => I3: 1
* DIS # A3: 8,9 + B5: 6,7 + I3: 1 # F3: 4 => CTR => F3: 8,9
* DIS # B3: 8,9 # D3: 8,9 => CTR => D3: 4,5
* PRF # B3: 8,9 + D3: 4,5 # I3: 8,9 => SOL
* STA # B3: 8,9 + D3: 4,5 + I3: 8,9
* CNT   6 HDP CHAINS / 100 HYP OPENED

Header Info

Top 500 Minimum 17 402

solution: 186273945457896231392514678524937186863145729971628453649382517718459362235761894
info: 90307    FNBTY    S8.f     41164

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

Solution

position: 186273945457896231392514678524937186863145729971628453649382517718459362235761894 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 # A2: 8,9 => UNS
* INC # A3: 8,9 => UNS
* INC # B3: 8,9 => UNS
* INC # B5: 8,9 => UNS
* INC # B6: 8,9 => UNS
* INC # H2: 3,7 => UNS
* INC # H2: 1 => UNS
* INC # E3: 1,9 => UNS
* INC # E3: 5 => UNS
* INC # I2: 1,9 => UNS
* INC # I2: 7,8 => UNS
* INC # I2: 8,9 => UNS
* INC # I3: 8,9 => UNS
* INC # G5: 8,9 => UNS
* DIS # G6: 8,9 => CTR => G6: 4,7
* INC # G6: 4,7 => UNS
* INC # G9: 8,9 => UNS
* INC # D2: 8,9 => UNS
* INC # D3: 8,9 => UNS
* INC # A6: 8,9 => UNS
* INC # B6: 8,9 => UNS
* DIS # G6: 8,9 => CTR => G6: 4,7
* INC # G6: 4,7 => UNS
* DIS # I6: 8,9 => CTR => I6: 3,4
* INC # I6: 3,4 => UNS
* INC # F3: 8,9 => UNS
* INC # F3: 4 => UNS
* INC # G5: 8,9 => UNS
* INC # I5: 8,9 => UNS
* DIS # G6: 8,9 => CTR => G6: 4,7
* INC # G6: 4,7 => UNS
* DIS # I6: 8,9 => CTR => I6: 3,4
* INC # I6: 3,4 => UNS
* INC # D8: 5,9 => UNS
* INC # D8: 4 => UNS
* INC # E3: 5,9 => UNS
* INC # E3: 1 => UNS
* INC # D8: 4,9 => UNS
* INC # D8: 5 => UNS
* INC # F3: 4,9 => UNS
* INC # F3: 8 => UNS
* INC # H2: 1,7 => UNS
* INC # H3: 1,7 => UNS
* INC # I2: 1,7 => UNS
* INC # I3: 1,7 => UNS
* INC # G9: 8,9 => UNS
* INC # I9: 8,9 => UNS
* CNT  47 HDP CHAINS /  47 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # A2: 8,9 => UNS
* INC # A3: 8,9 => UNS
* INC # B3: 8,9 => UNS
* INC # B5: 8,9 => UNS
* INC # B6: 8,9 => UNS
* INC # H2: 3,7 => UNS
* INC # H2: 1 => UNS
* INC # E3: 1,9 => UNS
* INC # E3: 5 => UNS
* INC # I2: 1,9 => UNS
* INC # I2: 7,8 => UNS
* INC # I2: 8,9 => UNS
* INC # I3: 8,9 => UNS
* INC # G5: 8,9 => UNS
* DIS # G6: 8,9 => CTR => G6: 4,7
* INC G6: 4,7 # G9: 8,9 => UNS
* INC G6: 4,7 # I2: 8,9 => UNS
* INC G6: 4,7 # I3: 8,9 => UNS
* INC G6: 4,7 # G5: 8,9 => UNS
* INC G6: 4,7 # G9: 8,9 => UNS
* INC G6: 4,7 # D2: 8,9 => UNS
* INC G6: 4,7 # D3: 8,9 => UNS
* INC G6: 4,7 # A6: 8,9 => UNS
* INC G6: 4,7 # B6: 8,9 => UNS
* DIS G6: 4,7 # I6: 8,9 => CTR => I6: 3,4
* INC G6: 4,7 + I6: 3,4 # F3: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # F3: 4 => UNS
* INC G6: 4,7 + I6: 3,4 # A6: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # B6: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # F3: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # F3: 4 => UNS
* INC G6: 4,7 + I6: 3,4 # G5: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # I5: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # D8: 5,9 => UNS
* INC G6: 4,7 + I6: 3,4 # D8: 4 => UNS
* INC G6: 4,7 + I6: 3,4 # E3: 5,9 => UNS
* INC G6: 4,7 + I6: 3,4 # E3: 1 => UNS
* INC G6: 4,7 + I6: 3,4 # D8: 4,9 => UNS
* INC G6: 4,7 + I6: 3,4 # D8: 5 => UNS
* INC G6: 4,7 + I6: 3,4 # F3: 4,9 => UNS
* INC G6: 4,7 + I6: 3,4 # F3: 8 => UNS
* INC G6: 4,7 + I6: 3,4 # H2: 1,7 => UNS
* INC G6: 4,7 + I6: 3,4 # H3: 1,7 => UNS
* INC G6: 4,7 + I6: 3,4 # I2: 1,7 => UNS
* INC G6: 4,7 + I6: 3,4 # I3: 1,7 => UNS
* INC G6: 4,7 + I6: 3,4 # G9: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # I9: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # A2: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # A3: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # B3: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # B5: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # B6: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # H2: 3,7 => UNS
* INC G6: 4,7 + I6: 3,4 # H2: 1 => UNS
* INC G6: 4,7 + I6: 3,4 # E3: 1,9 => UNS
* INC G6: 4,7 + I6: 3,4 # E3: 5 => UNS
* INC G6: 4,7 + I6: 3,4 # I2: 1,9 => UNS
* INC G6: 4,7 + I6: 3,4 # I2: 7,8 => UNS
* INC G6: 4,7 + I6: 3,4 # I2: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # I3: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # G5: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # G9: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # D2: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # D3: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # A6: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # B6: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # F3: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # F3: 4 => UNS
* INC G6: 4,7 + I6: 3,4 # G5: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # I5: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # D8: 5,9 => UNS
* INC G6: 4,7 + I6: 3,4 # D8: 4 => UNS
* INC G6: 4,7 + I6: 3,4 # E3: 5,9 => UNS
* INC G6: 4,7 + I6: 3,4 # E3: 1 => UNS
* INC G6: 4,7 + I6: 3,4 # D8: 4,9 => UNS
* INC G6: 4,7 + I6: 3,4 # D8: 5 => UNS
* INC G6: 4,7 + I6: 3,4 # F3: 4,9 => UNS
* INC G6: 4,7 + I6: 3,4 # F3: 8 => UNS
* INC G6: 4,7 + I6: 3,4 # H2: 1,7 => UNS
* INC G6: 4,7 + I6: 3,4 # H3: 1,7 => UNS
* INC G6: 4,7 + I6: 3,4 # I2: 1,7 => UNS
* INC G6: 4,7 + I6: 3,4 # I3: 1,7 => UNS
* INC G6: 4,7 + I6: 3,4 # G9: 8,9 => UNS
* INC G6: 4,7 + I6: 3,4 # I9: 8,9 => UNS
* STA G6: 4,7 + I6: 3,4
* CNT  84 HDP CHAINS /  84 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # A2: 8,9 => UNS
* INC # A3: 8,9 => UNS
* INC # B3: 8,9 => UNS
* INC # B5: 8,9 => UNS
* INC # B6: 8,9 => UNS
* INC # H2: 3,7 => UNS
* INC # H2: 1 => UNS
* INC # E3: 1,9 => UNS
* INC # E3: 5 => UNS
* INC # I2: 1,9 => UNS
* INC # I2: 7,8 => UNS
* INC # I2: 8,9 => UNS
* INC # I3: 8,9 => UNS
* INC # G5: 8,9 => UNS
* INC # G9: 8,9 => UNS
* INC # D2: 8,9 => UNS
* INC # D3: 8,9 => UNS
* INC # A6: 8,9 => UNS
* INC # B6: 8,9 => UNS
* INC # F3: 8,9 => UNS
* INC # F3: 4 => UNS
* INC # G5: 8,9 => UNS
* INC # I5: 8,9 => UNS
* INC # D8: 5,9 => UNS
* INC # D8: 4 => UNS
* INC # E3: 5,9 => UNS
* INC # E3: 1 => UNS
* INC # D8: 4,9 => UNS
* INC # D8: 5 => UNS
* INC # F3: 4,9 => UNS
* INC # F3: 8 => UNS
* INC # H2: 1,7 => UNS
* INC # H3: 1,7 => UNS
* INC # I2: 1,7 => UNS
* INC # I3: 1,7 => UNS
* INC # G9: 8,9 => UNS
* INC # I9: 8,9 => UNS
* INC # A2: 8,9 # B5: 8,9 => UNS
* INC # A2: 8,9 # B6: 8,9 => UNS
* INC # A2: 8,9 # I2: 8,9 => UNS
* DIS # A2: 8,9 # I2: 1,7 => CTR => I2: 8,9
* INC # A2: 8,9 + I2: 8,9 # A5: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # A6: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # A5: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # A6: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # D3: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # D3: 5 => UNS
* INC # A2: 8,9 + I2: 8,9 # G5: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # G9: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # D3: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # D3: 5 => UNS
* INC # A2: 8,9 + I2: 8,9 # A6: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # B6: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # G5: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # I5: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # D3: 5,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # D3: 8 => UNS
* INC # A2: 8,9 + I2: 8,9 # H3: 1,7 => UNS
* INC # A2: 8,9 + I2: 8,9 # H3: 3 => UNS
* INC # A2: 8,9 + I2: 8,9 # G9: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # I9: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # B5: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # B6: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # A5: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # A6: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # D3: 5,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # D3: 8 => UNS
* INC # A2: 8,9 + I2: 8,9 # D3: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # D3: 5 => UNS
* INC # A2: 8,9 + I2: 8,9 # G5: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # G9: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # H3: 3,7 => UNS
* INC # A2: 8,9 + I2: 8,9 # H3: 1 => UNS
* INC # A2: 8,9 + I2: 8,9 # I5: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # I9: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # H3: 1,7 => UNS
* INC # A2: 8,9 + I2: 8,9 # H3: 3 => UNS
* INC # A2: 8,9 + I2: 8,9 # D3: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # D3: 5 => UNS
* INC # A2: 8,9 + I2: 8,9 # A6: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # B6: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # G5: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # I5: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # D3: 5,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # D3: 8 => UNS
* INC # A2: 8,9 + I2: 8,9 # H3: 1,7 => UNS
* INC # A2: 8,9 + I2: 8,9 # H3: 3 => UNS
* INC # A2: 8,9 + I2: 8,9 # G9: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 # I9: 8,9 => UNS
* INC # A2: 8,9 + I2: 8,9 => UNS
* DIS # A3: 8,9 # B5: 8,9 => CTR => B5: 6,7
* INC # A3: 8,9 + B5: 6,7 # F3: 8,9 => UNS
* DIS # A3: 8,9 + B5: 6,7 # I3: 8,9 => CTR => I3: 1
* INC # A3: 8,9 + B5: 6,7 + I3: 1 # F3: 8,9 => UNS
* DIS # A3: 8,9 + B5: 6,7 + I3: 1 # F3: 4 => CTR => F3: 8,9
* INC # A3: 8,9 + B5: 6,7 + I3: 1 + F3: 8,9 => UNS
* DIS # B3: 8,9 # D3: 8,9 => CTR => D3: 4,5
* INC # B3: 8,9 + D3: 4,5 # F3: 8,9 => UNS
* PRF # B3: 8,9 + D3: 4,5 # I3: 8,9 => SOL
* STA # B3: 8,9 + D3: 4,5 + I3: 8,9
* CNT  99 HDP CHAINS / 100 HYP OPENED