Analysis of xx-top500-297-base.sdk
Contents
Original Sudoku
level: hard
position: 1..5........9.4.....2...7.........54..3.2..........1..45..6..........38..9....... initial
Autosolve
position: 1..5.2......9.4.....2...7.........54..3.2..........1..45..6..........38.39....... autosolve
Pair Reduction Variants
Deep Pair Reduction
Time used: 0:01:04.340441
The following important HDP chains were detected:
* DIS # H7: 2,9 # I8: 1,7 => CTR => I8: 5,6 * DIS # H7: 2,9 + I8: 5,6 # H9: 1,7 => CTR => H9: 4,6 * DIS # H7: 2,9 + I8: 5,6 + H9: 4,6 # C7: 1,7 => CTR => C7: 8 * DIS # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 # G9: 5,6 => CTR => G9: 4 * DIS # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 + G9: 4 => CTR => H7: 1,7 * DIS H7: 1,7 # I8: 1,7 => CTR => I8: 5,6,9 * DIS H7: 1,7 + I8: 5,6,9 # H9: 1,7 => CTR => H9: 2,4,6 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 # C7: 1,7 => CTR => C7: 8 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 2,9 # G9: 5,6 => CTR => G9: 4 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 2,9 + G9: 4 => CTR => I7: 1,7 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 # A4: 2,9 => CTR => A4: 6,7,8 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 # B5: 6,8 => CTR => B5: 1,4,7 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 + B5: 1,4,7 # D5: 6,8 => CTR => D5: 1,4,7 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 + B5: 1,4,7 + D5: 1,4,7 # F5: 6,8 => CTR => F5: 1,5,7,9 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 + B5: 1,4,7 + D5: 1,4,7 + F5: 1,5,7,9 # G1: 6,8 => CTR => G1: 4 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 + B5: 1,4,7 + D5: 1,4,7 + F5: 1,5,7,9 + G1: 4 => CTR => G4: 6,8 * PRF H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 + G4: 6,8 # I5: 6,8 => SOL * STA H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 + G4: 6,8 + I5: 6,8 * CNT 17 HDP CHAINS / 75 HYP OPENED
See Appendix: Full HDP Chains for full list of HDP chains.
Details
Positions
| 1..5........9.4.....2...7.........54..3.2..........1..45..6..........38..9....... | initial |
| 1..5.2......9.4.....2...7.........54..3.2..........1..45..6..........38.39....... | autosolve |
| 179582463635974821842136795721893654563421978984657132458369217216745389397218546 | solved |
Classification
level: hard
Pairing Analysis
-------------------------------------------------- * PAIRS (1) G7: 2,9 -------------------------------------------------- * CONSTRAINT PAIRS (AUTO SOLVE) A8,B8: 2.. / A8 = 2 => 1 pairs (_) / B8 = 2 => 2 pairs (_) D7,D9: 2.. / D7 = 2 => 4 pairs (_) / D9 = 2 => 1 pairs (_) H6,I6: 3.. / H6 = 3 => 1 pairs (_) / I6 = 3 => 1 pairs (_) D7,F7: 3.. / D7 = 3 => 1 pairs (_) / F7 = 3 => 1 pairs (_) D8,E8: 4.. / D8 = 4 => 0 pairs (X) / E8 = 4 => 4 pairs (_) G9,H9: 4.. / G9 = 4 => 0 pairs (X) / H9 = 4 => 26 pairs (_) B3,H3: 4.. / B3 = 4 => 26 pairs (_) / H3 = 4 => 0 pairs (X) B5,D5: 4.. / B5 = 4 => 0 pairs (X) / D5 = 4 => 4 pairs (_) C1,C6: 4.. / C1 = 4 => 0 pairs (X) / C6 = 4 => 26 pairs (_) E6,E8: 4.. / E6 = 4 => 0 pairs (X) / E8 = 4 => 4 pairs (_) G1,G9: 4.. / G1 = 4 => 26 pairs (_) / G9 = 4 => 0 pairs (X) A3,I3: 5.. / A3 = 5 => 0 pairs (X) / I3 = 5 => 26 pairs (_) A5,F5: 5.. / A5 = 5 => 26 pairs (_) / F5 = 5 => 3 pairs (_) C2,C6: 5.. / C2 = 5 => 26 pairs (_) / C6 = 5 => 0 pairs (X) G2,G9: 5.. / G2 = 5 => 0 pairs (X) / G9 = 5 => 26 pairs (_) D3,F3: 6.. / D3 = 6 => 1 pairs (_) / F3 = 6 => 1 pairs (_) E1,E2: 7.. / E1 = 7 => 1 pairs (_) / E2 = 7 => 3 pairs (_) C7,C9: 8.. / C7 = 8 => 1 pairs (_) / C9 = 8 => 5 pairs (_) C1,A3: 9.. / C1 = 9 => 26 pairs (_) / A3 = 9 => 0 pairs (X) * DURATION: 0:00:24.758560 START: 13:07:40.908642 END: 13:08:05.667202 2017-05-04 * CP COUNT: (19) * CLUE FOUND * DEEP PAIR REDUCTION * DURATION: 0:01:04.112105 START: 13:08:11.131537 END: 13:09:15.243642 2017-05-04 * SOLUTION FOUND * SAVE PR GRAPH xx-top500-297-base-pr-002.dot * REASONING * DIS # H7: 2,9 # I8: 1,7 => CTR => I8: 5,6 * DIS # H7: 2,9 + I8: 5,6 # H9: 1,7 => CTR => H9: 4,6 * DIS # H7: 2,9 + I8: 5,6 + H9: 4,6 # C7: 1,7 => CTR => C7: 8 * DIS # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 # G9: 5,6 => CTR => G9: 4 * DIS # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 + G9: 4 => CTR => H7: 1,7 * DIS H7: 1,7 # I8: 1,7 => CTR => I8: 5,6,9 * DIS H7: 1,7 + I8: 5,6,9 # H9: 1,7 => CTR => H9: 2,4,6 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 # C7: 1,7 => CTR => C7: 8 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 2,9 # G9: 5,6 => CTR => G9: 4 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 2,9 + G9: 4 => CTR => I7: 1,7 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 # A4: 2,9 => CTR => A4: 6,7,8 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 # B5: 6,8 => CTR => B5: 1,4,7 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 + B5: 1,4,7 # D5: 6,8 => CTR => D5: 1,4,7 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 + B5: 1,4,7 + D5: 1,4,7 # F5: 6,8 => CTR => F5: 1,5,7,9 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 + B5: 1,4,7 + D5: 1,4,7 + F5: 1,5,7,9 # G1: 6,8 => CTR => G1: 4 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 + B5: 1,4,7 + D5: 1,4,7 + F5: 1,5,7,9 + G1: 4 => CTR => G4: 6,8 * PRF H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 + G4: 6,8 # I5: 6,8 => SOL * STA H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 + G4: 6,8 + I5: 6,8 * CNT 17 HDP CHAINS / 75 HYP OPENED
Header Info
Top 500 Minimum 17 297 solution: 179582463635974821842136795721893654563421978984657132458369217216745389397218546 info: 2471 FNBTHWXY S8.f 25654 http://www.sfsudoku.com/su17ExtremeDiff500.txt from http://www.minimumsudoku.com/
Solution
position: 179582463635974821842136795721893654563421978984657132458369217216745389397218546 solved
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 # H7: 2,9 => UNS * INC # I7: 2,9 => UNS * INC # G4: 2,9 => UNS * INC # G4: 6,8 => UNS * CNT 4 HDP CHAINS / 4 HYP OPENED
A2. Pair Reduction
Full list of HDP chains traversed:
* INC # H7: 2,9 => UNS * INC # I7: 2,9 => UNS * INC # G4: 2,9 => UNS * INC # G4: 6,8 => UNS * CNT 4 HDP CHAINS / 4 HYP OPENED
A3. Deep Pair Reduction
Full list of HDP chains traversed:
* INC # H7: 2,9 => UNS * INC # I7: 2,9 => UNS * INC # G4: 2,9 => UNS * INC # G4: 6,8 => UNS * INC # H7: 2,9 # G4: 2,9 => UNS * INC # H7: 2,9 # G4: 6,8 => UNS * INC # H7: 2,9 # H6: 2,9 => UNS * INC # H7: 2,9 # H6: 3,6,7 => UNS * DIS # H7: 2,9 # I8: 1,7 => CTR => I8: 5,6 * DIS # H7: 2,9 + I8: 5,6 # H9: 1,7 => CTR => H9: 4,6 * DIS # H7: 2,9 + I8: 5,6 + H9: 4,6 # C7: 1,7 => CTR => C7: 8 * INC # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 # D7: 1,7 => UNS * INC # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 # F7: 1,7 => UNS * INC # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 # D7: 1,7 => UNS * INC # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 # F7: 1,7 => UNS * INC # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 # G4: 2,9 => UNS * INC # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 # G4: 6,8 => UNS * INC # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 # H6: 2,9 => UNS * INC # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 # H6: 3,6,7 => UNS * INC # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 # D7: 1,7 => UNS * INC # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 # F7: 1,7 => UNS * DIS # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 # G9: 5,6 => CTR => G9: 4 * DIS # H7: 2,9 + I8: 5,6 + H9: 4,6 + C7: 8 + G9: 4 => CTR => H7: 1,7 * INC H7: 1,7 # I7: 2,9 => UNS * INC H7: 1,7 # I7: 1,7 => UNS * INC H7: 1,7 # G4: 2,9 => UNS * INC H7: 1,7 # G4: 6,8 => UNS * INC H7: 1,7 # I7: 1,7 => UNS * DIS H7: 1,7 # I8: 1,7 => CTR => I8: 5,6,9 * DIS H7: 1,7 + I8: 5,6,9 # H9: 1,7 => CTR => H9: 2,4,6 * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 # I9: 1,7 => UNS * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 # C7: 1,7 => CTR => C7: 8 * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # D7: 1,7 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # F7: 1,7 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 1,7 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I9: 1,7 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # D7: 1,7 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # F7: 1,7 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 2,9 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 1,7 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # G4: 2,9 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # G4: 6,8 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 1,7 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I9: 1,7 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # D7: 1,7 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # F7: 1,7 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 2,9 # G4: 2,9 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 2,9 # G4: 6,8 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 2,9 # D7: 1,7 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 2,9 # F7: 1,7 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 2,9 # I6: 2,9 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 2,9 # I6: 3,6,7,8 => UNS * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 2,9 # G9: 5,6 => CTR => G9: 4 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 # I7: 2,9 + G9: 4 => CTR => I7: 1,7 * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # F4: 3,9 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # F4: 1,6,7,8 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 6,8 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 # H6: 2,9 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 # I6: 2,9 => UNS * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 # A4: 2,9 => CTR => A4: 6,7,8 * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 # H6: 2,9 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 # I6: 2,9 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 # I5: 6,8 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 # I6: 6,8 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 # A5: 6,8 => UNS * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 # B5: 6,8 => CTR => B5: 1,4,7 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 + B5: 1,4,7 # D5: 6,8 => CTR => D5: 1,4,7 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 + B5: 1,4,7 + D5: 1,4,7 # F5: 6,8 => CTR => F5: 1,5,7,9 * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 + B5: 1,4,7 + D5: 1,4,7 + F5: 1,5,7,9 # A5: 6,8 => UNS * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 + B5: 1,4,7 + D5: 1,4,7 + F5: 1,5,7,9 # A5: 5,7,9 => UNS * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 + B5: 1,4,7 + D5: 1,4,7 + F5: 1,5,7,9 # G1: 6,8 => CTR => G1: 4 * DIS H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 # G4: 2,9 + A4: 6,7,8 + B5: 1,4,7 + D5: 1,4,7 + F5: 1,5,7,9 + G1: 4 => CTR => G4: 6,8 * INC H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 + G4: 6,8 # G5: 6,8 => UNS * PRF H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 + G4: 6,8 # I5: 6,8 => SOL * STA H7: 1,7 + I8: 5,6,9 + H9: 2,4,6 + C7: 8 + I7: 1,7 + G4: 6,8 + I5: 6,8 * CNT 75 HDP CHAINS / 75 HYP OPENED