Analysis of xx-top500-383-base.sdk
Contents
Original Sudoku
level: medium
position: 14..7.......2...5..3.......6.5...1..8.....7.....3........5...23....14............ initial
Autosolve
position: 142.753.....2...5.53....2..6.5...13.8.3...7..2.43.......15...2332..14....5....... autosolve
Pair Reduction Variants
Pair Reduction Analysis
The following important HDP chains were detected:
* DIS # I2: 7,9 => CTR => I2: 1,4,6,8 * DIS # E2: 6,8 => CTR => E2: 3,4,9 * DIS # F2: 6,8 => CTR => F2: 1,3,9 * DIS # I2: 6,8 => CTR => I2: 1,4,7,9 * PRF # G7: 6,8 => SOL * CNT 5 HDP CHAINS / 25 HYP OPENED
See Appendix: Full HDP Chains for full list of HDP chains.
Pair Reduction
The following important HDP chains were detected:
* DIS # I2: 7,9 => CTR => I2: 1,4,6,8 * PRF I2: 1,4,6,8 # C2: 6,8 => SOL * STA I2: 1,4,6,8 + C2: 6,8 * CNT 2 HDP CHAINS / 7 HYP OPENED
See Appendix: Full HDP Chains for full list of HDP chains.
Details
Positions
| 14..7.......2...5..3.......6.5...1..8.....7.....3........5...23....14............ | initial |
| 142.753.....2...5.53....2..6.5...13.8.3...7..2.43.......15...2332..14....5....... | autosolve |
| 142975386768243951539186247695728134813459762274361895481597623326814579957632418 | solved |
Classification
level: medium
Pairing Analysis
-------------------------------------------------- * PAIRS (9) A2: 7,9 B2: 6,8 B4: 7,9 B5: 1,9 B6: 1,7 F6: 1,7 B7: 6,8 E9: 2,3 F9: 2,3 -------------------------------------------------- * CONSTRAINT PAIRS (AUTO SOLVE) B5,B6: 1.. / B5 = 1 => 6 pairs (_) / B6 = 1 => 13 pairs (_) H9,I9: 1.. / H9 = 1 => 9 pairs (_) / I9 = 1 => 9 pairs (_) F2,I2: 1.. / F2 = 1 => 11 pairs (_) / I2 = 1 => 9 pairs (_) B6,F6: 1.. / B6 = 1 => 13 pairs (_) / F6 = 1 => 6 pairs (_) D3,D5: 1.. / D3 = 1 => 9 pairs (_) / D5 = 1 => 14 pairs (_) H3,H9: 1.. / H3 = 1 => 9 pairs (_) / H9 = 1 => 9 pairs (_) I4,I5: 2.. / I4 = 2 => 9 pairs (_) / I5 = 2 => 9 pairs (_) E9,F9: 2.. / E9 = 2 => 7 pairs (_) / F9 = 2 => 9 pairs (_) E2,F2: 3.. / E2 = 3 => 7 pairs (_) / F2 = 3 => 9 pairs (_) E9,F9: 3.. / E9 = 3 => 9 pairs (_) / F9 = 3 => 7 pairs (_) E2,E9: 3.. / E2 = 3 => 7 pairs (_) / E9 = 3 => 9 pairs (_) F2,F9: 3.. / F2 = 3 => 9 pairs (_) / F9 = 3 => 7 pairs (_) A7,A9: 4.. / A7 = 4 => 8 pairs (_) / A9 = 4 => 13 pairs (_) A7,G7: 4.. / A7 = 4 => 8 pairs (_) / G7 = 4 => 13 pairs (_) E5,E6: 5.. / E5 = 5 => 9 pairs (_) / E6 = 5 => 9 pairs (_) G8,I8: 5.. / G8 = 5 => 9 pairs (_) / I8 = 5 => 9 pairs (_) E5,I5: 5.. / E5 = 5 => 9 pairs (_) / I5 = 5 => 9 pairs (_) G6,G8: 5.. / G6 = 5 => 9 pairs (_) / G8 = 5 => 9 pairs (_) B2,B7: 6.. / B2 = 6 => 10 pairs (_) / B7 = 6 => 10 pairs (_) B4,B6: 7.. / B4 = 7 => 13 pairs (_) / B6 = 7 => 6 pairs (_) B6,F6: 7.. / B6 = 7 => 6 pairs (_) / F6 = 7 => 13 pairs (_) A7,F7: 7.. / A7 = 7 => 15 pairs (_) / F7 = 7 => 8 pairs (_) B2,B7: 8.. / B2 = 8 => 10 pairs (_) / B7 = 8 => 10 pairs (_) B4,B5: 9.. / B4 = 9 => 6 pairs (_) / B5 = 9 => 13 pairs (_) * DURATION: 0:00:40.215742 START: 15:56:42.887195 END: 15:57:23.102937 2017-05-04 * CP COUNT: (24) * INCONCLUSIVE -------------------------------------------------- * PREPARE PR GRAPH * PAIR REDUCTION .. * LEVEL 0 PASS 1 ROUND 1 (AUTO SOLVE) (A2,B2,B4,B5,B6,B7,E9,F6,F9) * 142.753.....2...5.53....2..6.5...13.8.3...7..2.43.......15...2332..14....5....... * PAIR A2: 7,9 BLK 1 C2: 7,9,6,8 # reduction candidate for 7,9 C2: 7,9 # 11 pairs C3: 7,9,6,8 # reduction candidate for 7,9 C3: 7,9 # 12 pairs * PAIR A2: 7,9 ROW 2 I2: 7,9,1,4,6,8 # reduction candidate for 7,9 I2: 7,9 => CTR * 142.753.....2.1.5.53....2..6.5...13.8.31..7..2143.7...7.15..42332..14...45...3... I2: 1,4,6,8 # 9 pairs * PAIR A2: 7,9 COL A A7: 7,9,4 # reduction candidate for 7,9 A7: 7,9 # 13 pairs A9: 7,9,4 # reduction candidate for 7,9 A9: 7,9 # 8 pairs * PAIR B2: 6,8 BLK 1 C2: 6,8,7,9 # reduction candidate for 6,8 C2: 6,8 # 12 pairs C3: 6,8,7,9 # reduction candidate for 6,8 C3: 6,8 # 11 pairs * PAIR B2: 6,8 ROW 2 E2: 6,8,3,4,9 # reduction candidate for 6,8 E2: 6,8 => CTR * 142.753.....2.345153....2..6.574.1328.3.2.745274351...4.15.7.2332..145...5..32.14 E2: 3,4,9 # 9 pairs F2: 6,8,1,3,9 # reduction candidate for 6,8 F2: 6,8 => CTR * 142.753.....23.45153....2..6.574.13.8.3...74.2743.1...4.15.7.2332..14....5..23.14 F2: 1,3,9 # 9 pairs G2: 6,8,4,9 # reduction candidate for 6,8 G2: 6,8 # 16 pairs I2: 6,8,1,4,7,9 # reduction candidate for 6,8 I2: 6,8 => CTR * 142.753.....2.1.5.53....2..6.5...13.8.31..7..2143.7...7.15..42332..14...45...3... I2: 1,4,7,9 # 9 pairs * PAIR B4: 7,9 ROW 4 D4: 7,9,4,8 # reduction candidate for 7,9 D4: 7,9 # 13 pairs F4: 7,9,2,8 # reduction candidate for 7,9 F4: 7,9 # 22 pairs * PAIR B5: 1,9 ROW 5 D5: 1,9,4,6 # reduction candidate for 1,9 D5: 1,9 # 12 pairs F5: 1,9,2,6 # reduction candidate for 1,9 F5: 1,9 # 14 pairs * PAIR B7: 6,8 BLK 7 C8: 6,8,7,9 # reduction candidate for 6,8 C8: 6,8 # 11 pairs C9: 6,8,7,9 # reduction candidate for 6,8 C9: 6,8 # 11 pairs * PAIR B7: 6,8 ROW 7 E7: 6,8,9 # reduction candidate for 6,8 E7: 6,8 # 12 pairs F7: 6,8,7,9 # reduction candidate for 6,8 F7: 6,8 # 17 pairs G7: 6,8,4,9 # reduction candidate for 6,8 G7: 6,8 => SOLVED * 142975386768243951539186247695728134813459762274361895481597623326814579957632418 G7: 4,9 # 10 pairs * INCONCLUSIVE * SAVE PR GRAPH xx-top500-383-base-pr-000.dot * REASONING * DIS # I2: 7,9 => CTR => I2: 1,4,6,8 * DIS # E2: 6,8 => CTR => E2: 3,4,9 * DIS # F2: 6,8 => CTR => F2: 1,3,9 * DIS # I2: 6,8 => CTR => I2: 1,4,7,9 * PRF # G7: 6,8 => SOL * CNT 5 HDP CHAINS / 25 HYP OPENED -------------------------------------------------- * PREPARE PR GRAPH * PAIR REDUCTION .. * LEVEL 0 PASS 1 ROUND 1 (AUTO SOLVE) (A2,B2,B4,B5,B6,B7,E9,F6,F9) * 142.753.....2...5.53....2..6.5...13.8.3...7..2.43.......15...2332..14....5....... * PAIR A2: 7,9 BLK 1 C2: 7,9,6,8 # reduction candidate for 7,9 C2: 7,9 # 11 pairs C3: 7,9,6,8 # reduction candidate for 7,9 C3: 7,9 # 12 pairs * PAIR A2: 7,9 ROW 2 I2: 7,9,1,4,6,8 # reduction candidate for 7,9 I2: 7,9 => CTR * 142.753.....2.1.5.53....2..6.5...13.8.31..7..2143.7...7.15..42332..14...45...3... * PAIR A2: 7,9 COL A A7: 7,9,4 # reduction candidate for 7,9 A7: 7,9 # 13 pairs A9: 7,9,4 # reduction candidate for 7,9 A9: 7,9 # 8 pairs * PAIR RESTART * PAIR A2: 7,9 BLK 1 C2: 7,9,6,8 # reduction candidate for 7,9 C2: 6,8 => SOLVED * 142975386768243951539186247695728134813459762274361895481597623326814579957632418 * DURATION: 0:00:08.701498 START: 15:57:45.643728 END: 15:57:54.345226 2017-05-04 * SOLUTION FOUND * SAVE PR GRAPH xx-top500-383-base-pr-001.dot * REASONING * DIS # I2: 7,9 => CTR => I2: 1,4,6,8 * PRF I2: 1,4,6,8 # C2: 6,8 => SOL * STA I2: 1,4,6,8 + C2: 6,8 * CNT 2 HDP CHAINS / 7 HYP OPENED
Header Info
Top 500 Minimum 17 383 solution: 142975386768243951539186247695728134813459762274361895481597623326814579957632418 info: 33434 FNBHYO S8.f 48126 http://www.sfsudoku.com/su17ExtremeDiff500.txt from http://www.minimumsudoku.com/
Solution
position: 142975386768243951539186247695728134813459762274361895481597623326814579957632418 solved
See section 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 # C2: 7,9 => UNS * INC # C3: 7,9 => UNS * DIS # I2: 7,9 => CTR => I2: 1,4,6,8 * INC # I2: 1,4,6,8 => UNS * INC # A7: 7,9 => UNS * INC # A9: 7,9 => UNS * INC # C2: 6,8 => UNS * INC # C3: 6,8 => UNS * DIS # E2: 6,8 => CTR => E2: 3,4,9 * INC # E2: 3,4,9 => UNS * DIS # F2: 6,8 => CTR => F2: 1,3,9 * INC # F2: 1,3,9 => UNS * INC # G2: 6,8 => UNS * DIS # I2: 6,8 => CTR => I2: 1,4,7,9 * INC # I2: 1,4,7,9 => UNS * INC # D4: 7,9 => UNS * INC # F4: 7,9 => UNS * INC # D5: 1,9 => UNS * INC # F5: 1,9 => UNS * INC # C8: 6,8 => UNS * INC # C9: 6,8 => UNS * INC # E7: 6,8 => UNS * INC # F7: 6,8 => UNS * PRF # G7: 6,8 => SOL * INC # G7: 4,9 => UNS * CNT 25 HDP CHAINS / 25 HYP OPENED
A2. Pair Reduction
Full list of HDP chains traversed:
* INC # C2: 7,9 => UNS * INC # C3: 7,9 => UNS * DIS # I2: 7,9 => CTR => I2: 1,4,6,8 * INC I2: 1,4,6,8 # A7: 7,9 => UNS * INC I2: 1,4,6,8 # A9: 7,9 => UNS * INC I2: 1,4,6,8 # C2: 7,9 => UNS * PRF I2: 1,4,6,8 # C2: 6,8 => SOL * STA I2: 1,4,6,8 + C2: 6,8 * CNT 7 HDP CHAINS / 7 HYP OPENED