Contents
level: medium
The following important HDP chains were detected:
* DIS # A3: 3,9 => CTR => A3: 4 * PRF # A3: 4 => SOL * DIS # H1: 3,9 => CTR => H1: 4,7 * DIS # I1: 3,9 => CTR => I1: 7 * PRF # A3: 4,9 => SOL * DIS # A3: 3 => CTR => A3: 4,9 * PRF # E2: 4,9 => SOL * DIS # E2: 3 => CTR => E2: 4,9 * DIS # F2: 4,9 => CTR => F2: 3 * PRF # F2: 3 => SOL * PRF # E2: 4,9 => SOL * DIS # E2: 3 => CTR => E2: 4,9 * DIS # F2: 4,9 => CTR => F2: 3 * PRF # F2: 3 => SOL * PRF # H1: 4,9 => SOL * DIS # H1: 3,7 => CTR => H1: 4,9 * DIS # H1: 3,9 => CTR => H1: 4,7 * DIS # I1: 3,9 => CTR => I1: 7 * PRF # H3: 3,9 => SOL * DIS # H3: 4 => CTR => H3: 3,9 * DIS # A3: 3,9 => CTR => A3: 4 * PRF # A3: 4 => SOL * DIS # I9: 7 => CTR => I9: 3,9 * PRF # E4: 3,9 => SOL * DIS # E4: 4 => CTR => E4: 3,9 * DIS # B9: 6 => CTR => B9: 3,9 * DIS # E4: 4,9 => CTR => E4: 3 * PRF # E4: 3 => SOL * PRF # E4: 3,9 => SOL * DIS # E4: 4 => CTR => E4: 3,9 * DIS # F2: 4 => CTR => F2: 3,9 * PRF # B9: 6,9 => SOL * DIS # B9: 3 => CTR => B9: 6,9 * DIS # H7: 6,9 => CTR => H7: 7 * DIS # B9: 6 => CTR => B9: 3,9 * DIS # A3: 3,9 => CTR => A3: 4 * PRF # A3: 4 => SOL * PRF # E2: 4,9 => SOL * DIS # E2: 3 => CTR => E2: 4,9 * DIS # E4: 4,9 => CTR => E4: 3 * PRF # E4: 3 => SOL * DIS # F2: 4,9 => CTR => F2: 3 * PRF # F2: 3 => SOL * DIS # H9: 3,9 => CTR => H9: 6,7 * DIS # H1: 3,9 => CTR => H1: 4,7 * PRF # H3: 3,9 => SOL * DIS # H3: 4 => CTR => H3: 3,9 * CNT 47 HDP CHAINS / 59 HYP OPENED
See Appendix: Full HDP Chains for full list of HDP chains.
The following important HDP chains were detected:
* DIS # A3: 3,9 => CTR => A3: 4 * PRF A3: 4 => SOL * STA A3: 4 * CNT 2 HDP CHAINS / 1 HYP OPENED
See Appendix: Full HDP Chains for full list of HDP chains.
....81....7....6...........5......28.4.7............1.1..3..5.....67.4..2........ | initial |
65..812...712..685.285671..51...672884271..567.6825.141..3.85.2.856724.12..15.8.. | autosolve |
653981247971243685428567139519436728842719356736825914164398572385672491297154863 | solved |
level: medium
-------------------------------------------------- * PAIRS (17) C1: 3,9 A2: 4,9 D1: 4,9 I3: 3,9 C4: 3,9 B6: 3,9 D4: 4,9 F5: 3,9 G5: 3,9 G6: 3,9 B7: 6,9 C7: 4,7 A8: 3,9 C9: 4,7 E7: 4,9 F9: 4,9 H8: 3,9 -------------------------------------------------- * CONSTRAINT PAIRS (AUTO SOLVE) C1,A3: 3.. / C1 = 3 => 0 pairs (*) / A3 = 3 => 0 pairs (X) E2,F2: 3.. / E2 = 3 => 0 pairs (X) / F2 = 3 => 0 pairs (_) C4,B6: 3.. / C4 = 3 => 0 pairs (X) / B6 = 3 => 0 pairs (_) E4,F5: 3.. / E4 = 3 => 0 pairs (*) / F5 = 3 => 0 pairs (X) G5,G6: 3.. / G5 = 3 => 0 pairs (*) / G6 = 3 => 0 pairs (X) A8,B9: 3.. / A8 = 3 => 0 pairs (*) / B9 = 3 => 0 pairs (X) C4,E4: 3.. / C4 = 3 => 0 pairs (X) / E4 = 3 => 0 pairs (_) F5,G5: 3.. / F5 = 3 => 0 pairs (X) / G5 = 3 => 0 pairs (_) B6,G6: 3.. / B6 = 3 => 0 pairs (*) / G6 = 3 => 0 pairs (X) A8,H8: 3.. / A8 = 3 => 0 pairs (*) / H8 = 3 => 0 pairs (X) A3,A8: 3.. / A3 = 3 => 0 pairs (X) / A8 = 3 => 0 pairs (_) B6,B9: 3.. / B6 = 3 => 0 pairs (*) / B9 = 3 => 0 pairs (X) C1,C4: 3.. / C1 = 3 => 0 pairs (*) / C4 = 3 => 0 pairs (X) E2,E4: 3.. / E2 = 3 => 0 pairs (X) / E4 = 3 => 0 pairs (_) F2,F5: 3.. / F2 = 3 => 0 pairs (*) / F5 = 3 => 0 pairs (X) A2,A3: 4.. / A2 = 4 => 0 pairs (X) / A3 = 4 => 0 pairs (_) H1,H3: 4.. / H1 = 4 => 0 pairs (*) / H3 = 4 => 0 pairs (X) D4,E4: 4.. / D4 = 4 => 0 pairs (*) / E4 = 4 => 0 pairs (X) C7,C9: 4.. / C7 = 4 => 17 pairs (_) / C9 = 4 => 0 pairs (X) E7,F9: 4.. / E7 = 4 => 0 pairs (X) / F9 = 4 => 17 pairs (_) D1,H1: 4.. / D1 = 4 => 0 pairs (X) / H1 = 4 => 0 pairs (_) A3,H3: 4.. / A3 = 4 => 0 pairs (*) / H3 = 4 => 0 pairs (X) C7,E7: 4.. / C7 = 4 => 17 pairs (_) / E7 = 4 => 0 pairs (X) C9,F9: 4.. / C9 = 4 => 0 pairs (X) / F9 = 4 => 17 pairs (_) D1,D4: 4.. / D1 = 4 => 0 pairs (X) / D4 = 4 => 0 pairs (_) F2,F9: 4.. / F2 = 4 => 0 pairs (X) / F9 = 4 => 17 pairs (_) B7,B9: 6.. / B7 = 6 => 18 pairs (_) / B9 = 6 => 0 pairs (X) H7,H9: 6.. / H7 = 6 => 0 pairs (X) / H9 = 6 => 18 pairs (_) B7,H7: 6.. / B7 = 6 => 18 pairs (_) / H7 = 6 => 0 pairs (X) B9,H9: 6.. / B9 = 6 => 0 pairs (X) / H9 = 6 => 18 pairs (_) H1,I1: 7.. / H1 = 7 => 0 pairs (X) / I1 = 7 => 20 pairs (_) C7,C9: 7.. / C7 = 7 => 0 pairs (X) / C9 = 7 => 17 pairs (_) C7,H7: 7.. / C7 = 7 => 0 pairs (X) / H7 = 7 => 17 pairs (_) I1,I9: 7.. / I1 = 7 => 20 pairs (_) / I9 = 7 => 0 pairs (X) C4,B6: 9.. / C4 = 9 => 0 pairs (*) / B6 = 9 => 0 pairs (X) G5,G6: 9.. / G5 = 9 => 0 pairs (X) / G6 = 9 => 0 pairs (_) E7,F9: 9.. / E7 = 9 => 17 pairs (_) / F9 = 9 => 0 pairs (X) F5,G5: 9.. / F5 = 9 => 0 pairs (*) / G5 = 9 => 0 pairs (X) B6,G6: 9.. / B6 = 9 => 0 pairs (X) / G6 = 9 => 0 pairs (_) A8,H8: 9.. / A8 = 9 => 0 pairs (X) / H8 = 9 => 0 pairs (_) C1,C4: 9.. / C1 = 9 => 0 pairs (X) / C4 = 9 => 0 pairs (_) D1,D4: 9.. / D1 = 9 => 0 pairs (*) / D4 = 9 => 0 pairs (X) * DURATION: 0:01:17.487990 START: 14:33:00.295776 END: 14:34:17.783766 2017-05-04 * CP COUNT: (42) * SOLUTION FOUND -------------------------------------------------- * PREPARE PR GRAPH * PAIR REDUCTION .. * LEVEL 0 PASS 1 ROUND 1 (AUTO SOLVE) (A2,A8,B6,B7,C1,C4,C7,C9,D1,D4,E7,F5,F9,G5,G6,H8,I3) * 65..812...712..685.285671..51...672884271..567.6825.141..3.85.2.856724.12..15.8.. * PAIR C1: 3,9 BLK 1 A3: 3,9,4 # reduction candidate for 3,9 A3: 3,9 => CTR * 65.4812..4712..685.2856714.51.946728842713956796825314164398572985672431237154869 A3: 4 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 * PAIR C1: 3,9 ROW 1 H1: 3,9,4,7 # reduction candidate for 3,9 H1: 3,9 => CTR * 65.4812.74712..685.2856714.51.94672884271395679682531416439857298567243123715.8.. H1: 4,7 # 18 pairs I1: 3,9,7 # reduction candidate for 3,9 I1: 3,9 => CTR * 65.48127.471293685.2856714.51...672884271..567.6825.141.73485.2.856724.12.41598.7 I1: 7 # 20 pairs * PAIR A2: 4,9 BLK 1 A3: 4,9,3 # reduction candidate for 4,9 A3: 4,9 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 A3: 3 => CTR * 65..812..4712..685328567149513..672884271395679682531416.3.85.298567243123.1548.. * PAIR A2: 4,9 ROW 2 E2: 4,9,3 # reduction candidate for 4,9 E2: 4,9 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 E2: 3 => CTR * 659481273471239685328567149513..672884271395679682531416.3.85.298567243123.15.86. F2: 4,9,3 # reduction candidate for 4,9 F2: 4,9 => CTR * 659481273471239685328567149513..672884271395679682531416.3.85.298567243123.15.86. F2: 3 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 * PAIR D1: 4,9 BLK 2 E2: 4,9,3 # reduction candidate for 4,9 E2: 4,9 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 E2: 3 => CTR * 659481273471239685328567149513..672884271395679682531416.3.85.298567243123.15.86. F2: 4,9,3 # reduction candidate for 4,9 F2: 4,9 => CTR * 659481273471239685328567149513..672884271395679682531416.3.85.298567243123.15.86. F2: 3 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 * PAIR D1: 4,9 ROW 1 H1: 4,9,3,7 # reduction candidate for 4,9 H1: 4,9 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 H1: 3,7 => CTR * 65.4812..4712..685.2856714.51.9467288427139567968253141643985729856724312..15.8.. * PAIR I3: 3,9 BLK 3 H1: 3,9,4,7 # reduction candidate for 3,9 H1: 3,9 => CTR * 65.4812.74712..685.2856714.51.94672884271395679682531416439857298567243123715.8.. H1: 4,7 # 18 pairs I1: 3,9,7 # reduction candidate for 3,9 I1: 3,9 => CTR * 65.48127.471293685.2856714.51...672884271..567.6825.141.73485.2.856724.12.41598.7 I1: 7 # 20 pairs H3: 3,9,4 # reduction candidate for 3,9 H3: 3,9 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 H3: 4 => CTR * 65.4812..4712..685.2856714.51.946728842713956796825314164398572985672431237154869 * PAIR I3: 3,9 ROW 3 A3: 3,9,4 # reduction candidate for 3,9 A3: 3,9 => CTR * 65.4812..4712..685.2856714.51.946728842713956796825314164398572985672431237154869 A3: 4 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 * PAIR I3: 3,9 COL I I9: 3,9,7 # reduction candidate for 3,9 I9: 7 => CTR * 65.48127.471293685.2856714.51...672884271..567.6825.141.73485.2.856724.12.41598.7 I9: 3,9 # 20 pairs * PAIR C4: 3,9 ROW 4 E4: 3,9,4 # reduction candidate for 3,9 E4: 3,9 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 E4: 4 => CTR * 65..812...7123.685.285671..513946728842713956796825314164398572985672431237154869 * PAIR B6: 3,9 COL B B9: 3,9,6 # reduction candidate for 3,9 B9: 6 => CTR * 65..812...712..685.285671..51...672884271..5673682591419.3485623856724912641598.. B9: 3,9 # 18 pairs * PAIR D4: 4,9 BLK 5 E4: 4,9,3 # reduction candidate for 4,9 E4: 4,9 => CTR * 659481273471239685328567149513..672884271395679682531416.3.85.298567243123.15.86. E4: 3 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 * PAIR F5: 3,9 BLK 5 E4: 3,9,4 # reduction candidate for 3,9 E4: 3,9 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 E4: 4 => CTR * 65..812...7123.685.285671..513946728842713956796825314164398572985672431237154869 * PAIR F5: 3,9 COL F F2: 3,9,4 # reduction candidate for 3,9 F2: 4 => CTR * 65..812...712346854285671..51349672884271395679682531416.3.85.2.856724.12..15.8.. F2: 3,9 # 17 pairs * PAIR B7: 6,9 BLK 7 B9: 6,9,3 # reduction candidate for 6,9 B9: 6,9 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 B9: 3 => CTR * 6594812734712..685328567149513946728842713.567.6825.1416.3.85.298567243123.15.86. * PAIR B7: 6,9 ROW 7 H7: 6,9,7 # reduction candidate for 6,9 H7: 6,9 => CTR * 65..812...712.46854285671..51.4967288427139567968253141673485.2.856724.12.41598.. H7: 7 # 17 pairs * PAIR A8: 3,9 BLK 7 B9: 3,9,6 # reduction candidate for 3,9 B9: 6 => CTR * 65..812...712..685.285671..51...672884271..5673682591419.3485623856724912641598.. B9: 3,9 # 18 pairs * PAIR A8: 3,9 COL A A3: 3,9,4 # reduction candidate for 3,9 A3: 3,9 => CTR * 65.4812..4712..685.2856714.51.946728842713956796825314164398572985672431237154869 A3: 4 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 * PAIR E7: 4,9 COL E E2: 4,9,3 # reduction candidate for 4,9 E2: 4,9 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 E2: 3 => CTR * 659481273471239685328567149513..672884271395679682531416.3.85.298567243123.15.86. E4: 4,9,3 # reduction candidate for 4,9 E4: 4,9 => CTR * 659481273471239685328567149513..672884271395679682531416.3.85.298567243123.15.86. E4: 3 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 * PAIR F9: 4,9 COL F F2: 4,9,3 # reduction candidate for 4,9 F2: 4,9 => CTR * 659481273471239685328567149513..672884271395679682531416.3.85.298567243123.15.86. F2: 3 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 * PAIR H8: 3,9 BLK 9 H9: 3,9,6,7 # reduction candidate for 3,9 H9: 3,9 => CTR * 65..8127..712..685.2856714.51...672884271..56736825914197348562385672491264159837 H9: 6,7 # 18 pairs I9: 3,9,7 # reduction candidate for 3,9 I9: 3,9 # 20 pairs * PAIR H8: 3,9 COL H H1: 3,9,4,7 # reduction candidate for 3,9 H1: 3,9 => CTR * 65.4812.74712..685.2856714.51.94672884271395679682531416439857298567243123715.8.. H1: 4,7 # 18 pairs H3: 3,9,4 # reduction candidate for 3,9 H3: 3,9 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 H3: 4 => CTR * 65.4812..4712..685.2856714.51.946728842713956796825314164398572985672431237154869 * INCONCLUSIVE * SAVE PR GRAPH xx-top500-346-base-pr-000.dot * REASONING * DIS # A3: 3,9 => CTR => A3: 4 * PRF # A3: 4 => SOL * DIS # H1: 3,9 => CTR => H1: 4,7 * DIS # I1: 3,9 => CTR => I1: 7 * PRF # A3: 4,9 => SOL * DIS # A3: 3 => CTR => A3: 4,9 * PRF # E2: 4,9 => SOL * DIS # E2: 3 => CTR => E2: 4,9 * DIS # F2: 4,9 => CTR => F2: 3 * PRF # F2: 3 => SOL * PRF # E2: 4,9 => SOL * DIS # E2: 3 => CTR => E2: 4,9 * DIS # F2: 4,9 => CTR => F2: 3 * PRF # F2: 3 => SOL * PRF # H1: 4,9 => SOL * DIS # H1: 3,7 => CTR => H1: 4,9 * DIS # H1: 3,9 => CTR => H1: 4,7 * DIS # I1: 3,9 => CTR => I1: 7 * PRF # H3: 3,9 => SOL * DIS # H3: 4 => CTR => H3: 3,9 * DIS # A3: 3,9 => CTR => A3: 4 * PRF # A3: 4 => SOL * DIS # I9: 7 => CTR => I9: 3,9 * PRF # E4: 3,9 => SOL * DIS # E4: 4 => CTR => E4: 3,9 * DIS # B9: 6 => CTR => B9: 3,9 * DIS # E4: 4,9 => CTR => E4: 3 * PRF # E4: 3 => SOL * PRF # E4: 3,9 => SOL * DIS # E4: 4 => CTR => E4: 3,9 * DIS # F2: 4 => CTR => F2: 3,9 * PRF # B9: 6,9 => SOL * DIS # B9: 3 => CTR => B9: 6,9 * DIS # H7: 6,9 => CTR => H7: 7 * DIS # B9: 6 => CTR => B9: 3,9 * DIS # A3: 3,9 => CTR => A3: 4 * PRF # A3: 4 => SOL * PRF # E2: 4,9 => SOL * DIS # E2: 3 => CTR => E2: 4,9 * DIS # E4: 4,9 => CTR => E4: 3 * PRF # E4: 3 => SOL * DIS # F2: 4,9 => CTR => F2: 3 * PRF # F2: 3 => SOL * DIS # H9: 3,9 => CTR => H9: 6,7 * DIS # H1: 3,9 => CTR => H1: 4,7 * PRF # H3: 3,9 => SOL * DIS # H3: 4 => CTR => H3: 3,9 * CNT 47 HDP CHAINS / 59 HYP OPENED -------------------------------------------------- * PREPARE PR GRAPH * PAIR REDUCTION .. * LEVEL 0 PASS 1 ROUND 1 (AUTO SOLVE) (A2,A8,B6,B7,C1,C4,C7,C9,D1,D4,E7,F5,F9,G5,G6,H8,I3) * 65..812...712..685.285671..51...672884271..567.6825.141..3.85.2.856724.12..15.8.. * PAIR C1: 3,9 BLK 1 A3: 3,9,4 # reduction candidate for 3,9 A3: 3,9 => CTR * 65.4812..4712..685.2856714.51.946728842713956796825314164398572985672431237154869 A3: 4 => SOLVED * 653981247971243685428567139519436728842719356736825914164398572385672491297154863 * DURATION: 0:00:03.329284 START: 14:35:26.290812 END: 14:35:29.620096 2017-05-04 * SOLUTION FOUND * SAVE PR GRAPH xx-top500-346-base-pr-001.dot * REASONING * DIS # A3: 3,9 => CTR => A3: 4 * PRF A3: 4 => SOL * STA A3: 4 * CNT 2 HDP CHAINS / 1 HYP OPENED
Top 500 Minimum 17 346 solution: 653981247971243685428567139519436728842719356736825914164398572385672491297154863 info: 3616 FNBTWXY S8.f 6341 http://www.sfsudoku.com/su17ExtremeDiff500.txt from http://www.minimumsudoku.com/
See section Pair Reduction for the HDP chains leading to this result.
Full list of HDP chains traversed:
* DIS # A3: 3,9 => CTR => A3: 4 * PRF # A3: 4 => SOL * DIS # H1: 3,9 => CTR => H1: 4,7 * INC # H1: 4,7 => UNS * DIS # I1: 3,9 => CTR => I1: 7 * INC # I1: 7 => UNS * PRF # A3: 4,9 => SOL * DIS # A3: 3 => CTR => A3: 4,9 * PRF # E2: 4,9 => SOL * DIS # E2: 3 => CTR => E2: 4,9 * DIS # F2: 4,9 => CTR => F2: 3 * PRF # F2: 3 => SOL * PRF # E2: 4,9 => SOL * DIS # E2: 3 => CTR => E2: 4,9 * DIS # F2: 4,9 => CTR => F2: 3 * PRF # F2: 3 => SOL * PRF # H1: 4,9 => SOL * DIS # H1: 3,7 => CTR => H1: 4,9 * DIS # H1: 3,9 => CTR => H1: 4,7 * INC # H1: 4,7 => UNS * DIS # I1: 3,9 => CTR => I1: 7 * INC # I1: 7 => UNS * PRF # H3: 3,9 => SOL * DIS # H3: 4 => CTR => H3: 3,9 * DIS # A3: 3,9 => CTR => A3: 4 * PRF # A3: 4 => SOL * INC # I9: 3,9 => UNS * DIS # I9: 7 => CTR => I9: 3,9 * PRF # E4: 3,9 => SOL * DIS # E4: 4 => CTR => E4: 3,9 * INC # B9: 3,9 => UNS * DIS # B9: 6 => CTR => B9: 3,9 * DIS # E4: 4,9 => CTR => E4: 3 * PRF # E4: 3 => SOL * PRF # E4: 3,9 => SOL * DIS # E4: 4 => CTR => E4: 3,9 * INC # F2: 3,9 => UNS * DIS # F2: 4 => CTR => F2: 3,9 * PRF # B9: 6,9 => SOL * DIS # B9: 3 => CTR => B9: 6,9 * DIS # H7: 6,9 => CTR => H7: 7 * INC # H7: 7 => UNS * INC # B9: 3,9 => UNS * DIS # B9: 6 => CTR => B9: 3,9 * DIS # A3: 3,9 => CTR => A3: 4 * PRF # A3: 4 => SOL * PRF # E2: 4,9 => SOL * DIS # E2: 3 => CTR => E2: 4,9 * DIS # E4: 4,9 => CTR => E4: 3 * PRF # E4: 3 => SOL * DIS # F2: 4,9 => CTR => F2: 3 * PRF # F2: 3 => SOL * DIS # H9: 3,9 => CTR => H9: 6,7 * INC # H9: 6,7 => UNS * INC # I9: 3,9 => UNS * DIS # H1: 3,9 => CTR => H1: 4,7 * INC # H1: 4,7 => UNS * PRF # H3: 3,9 => SOL * DIS # H3: 4 => CTR => H3: 3,9 * CNT 59 HDP CHAINS / 59 HYP OPENED
Full list of HDP chains traversed:
* DIS # A3: 3,9 => CTR => A3: 4 * PRF A3: 4 => SOL * STA A3: 4 * CNT 2 HDP CHAINS / 1 HYP OPENED