Analysis of zz-www.sudokuwiki.org-0223-base.sdk
Contents
Sudoku from http://www.sudokuwiki.org/Print_Weekly_Sudoku.asp?unsolvable=223
level: hard
position: .3...1..4...6..35...9....1..5...34....2.6....7..9.........7...8.8...5.4.2..8.6..3 initial
Autosolve
position: .3...1..4...6..35...9....1..5...34....2.6....7..9.........7...8.8...5.4.2..8.6..3 autosolve
Pair Reduction Variants
Deep Pair Reduction
Time used: 0:01:26.718492
The following important HDP chains were detected:
* DIS # G9: 7,9 # B7: 1,4 => CTR => B7: 6,9 * DIS # G9: 7,9 + B7: 6,9 # D7: 2,3 => CTR => D7: 1,4 * DIS # G9: 7,9 + B7: 6,9 + D7: 1,4 # E8: 9 => CTR => E8: 2,3 * DIS # G9: 7,9 + B7: 6,9 + D7: 1,4 + E8: 2,3 # G1: 7,9 => CTR => G1: 2,6,8 * PRF # G9: 7,9 + B7: 6,9 + D7: 1,4 + E8: 2,3 + G1: 2,6,8 # A2: 4,8 => SOL * STA # G9: 7,9 + B7: 6,9 + D7: 1,4 + E8: 2,3 + G1: 2,6,8 + A2: 4,8 * CNT 5 HDP CHAINS / 75 HYP OPENED
See Appendix: Full HDP Chains for full list of HDP chains.
Details
Positions
| .3...1..4...6..35...9....1..5...34....2.6....7..9.........7...8.8...5.4.2..8.6..3 | initial |
| .3...1..4...6..35...9....1..5...34....2.6....7..9.........7...8.8...5.4.2..8.6..3 | autosolve |
| 536791284471682359829534716658213497192467835743958162364179528987325641215846973 | solved |
Classification
level: hard
Pairing Analysis
-------------------------------------------------- * PAIRS (1) H9: 7,9 -------------------------------------------------- * CONSTRAINT PAIRS (AUTO SOLVE) B2,B3: 2.. / B2 = 2 => 2 pairs (_) / B3 = 2 => 2 pairs (_) D3,E3: 3.. / D3 = 3 => 2 pairs (_) / E3 = 3 => 1 pairs (_) A5,C6: 3.. / A5 = 3 => 1 pairs (_) / C6 = 3 => 1 pairs (_) H5,H6: 3.. / H5 = 3 => 1 pairs (_) / H6 = 3 => 1 pairs (_) A5,H5: 3.. / A5 = 3 => 1 pairs (_) / H5 = 3 => 1 pairs (_) C6,H6: 3.. / C6 = 3 => 1 pairs (_) / H6 = 3 => 1 pairs (_) E3,E8: 3.. / E3 = 3 => 1 pairs (_) / E8 = 3 => 2 pairs (_) D5,E6: 5.. / D5 = 5 => 2 pairs (_) / E6 = 5 => 1 pairs (_) I5,I6: 5.. / I5 = 5 => 1 pairs (_) / I6 = 5 => 2 pairs (_) G7,G9: 5.. / G7 = 5 => 1 pairs (_) / G9 = 5 => 1 pairs (_) D5,I5: 5.. / D5 = 5 => 2 pairs (_) / I5 = 5 => 1 pairs (_) E6,I6: 5.. / E6 = 5 => 1 pairs (_) / I6 = 5 => 2 pairs (_) C9,G9: 5.. / C9 = 5 => 1 pairs (_) / G9 = 5 => 1 pairs (_) F2,F7: 9.. / F2 = 9 => 3 pairs (_) / F7 = 9 => 3 pairs (_) * DURATION: 0:00:12.713733 START: 21:05:39.897674 END: 21:05:52.611407 2017-04-30 * CP COUNT: (14) * INCONCLUSIVE * DEEP PAIR REDUCTION * DURATION: 0:01:26.144252 START: 21:06:02.911387 END: 21:07:29.055639 2017-04-30 * SOLUTION FOUND * SAVE PR GRAPH zz-www.sudokuwiki.org-0223-base-pr-002.dot * REASONING * DIS # G9: 7,9 # B7: 1,4 => CTR => B7: 6,9 * DIS # G9: 7,9 + B7: 6,9 # D7: 2,3 => CTR => D7: 1,4 * DIS # G9: 7,9 + B7: 6,9 + D7: 1,4 # E8: 9 => CTR => E8: 2,3 * DIS # G9: 7,9 + B7: 6,9 + D7: 1,4 + E8: 2,3 # G1: 7,9 => CTR => G1: 2,6,8 * PRF # G9: 7,9 + B7: 6,9 + D7: 1,4 + E8: 2,3 + G1: 2,6,8 # A2: 4,8 => SOL * STA # G9: 7,9 + B7: 6,9 + D7: 1,4 + E8: 2,3 + G1: 2,6,8 + A2: 4,8 * CNT 5 HDP CHAINS / 75 HYP OPENED
Header Info
http://www.sudokuwiki.org/Print_Weekly_Sudoku.asp?unsolvable=223
Solution
position: 536791284471682359829534716658213497192467835743958162364179528987325641215846973 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 # G8: 7,9 => UNS * INC # I8: 7,9 => UNS * INC # G9: 7,9 => UNS * INC # B9: 7,9 => UNS * INC # B9: 1,4 => UNS * INC # H1: 7,9 => UNS * INC # H4: 7,9 => UNS * INC # H5: 7,9 => UNS * CNT 8 HDP CHAINS / 8 HYP OPENED
A2. Pair Reduction
Full list of HDP chains traversed:
* INC # G8: 7,9 => UNS * INC # I8: 7,9 => UNS * INC # G9: 7,9 => UNS * INC # B9: 7,9 => UNS * INC # B9: 1,4 => UNS * INC # H1: 7,9 => UNS * INC # H4: 7,9 => UNS * INC # H5: 7,9 => UNS * CNT 8 HDP CHAINS / 8 HYP OPENED
A3. Deep Pair Reduction
Full list of HDP chains traversed:
* INC # G8: 7,9 => UNS * INC # I8: 7,9 => UNS * INC # G9: 7,9 => UNS * INC # B9: 7,9 => UNS * INC # B9: 1,4 => UNS * INC # H1: 7,9 => UNS * INC # H4: 7,9 => UNS * INC # H5: 7,9 => UNS * INC # G8: 7,9 # G7: 2,6 => UNS * INC # G8: 7,9 # I8: 2,6 => UNS * INC # G8: 7,9 # H1: 2,6 => UNS * INC # G8: 7,9 # H4: 2,6 => UNS * INC # G8: 7,9 # H6: 2,6 => UNS * INC # G8: 7,9 # G1: 7,9 => UNS * INC # G8: 7,9 # G5: 7,9 => UNS * INC # G8: 7,9 # G7: 1,5 => UNS * INC # G8: 7,9 # G7: 2,6 => UNS * INC # G8: 7,9 # C9: 1,5 => UNS * INC # G8: 7,9 # C9: 4,7 => UNS * INC # G8: 7,9 # B9: 7,9 => UNS * INC # G8: 7,9 # B9: 1,4 => UNS * INC # G8: 7,9 # H1: 7,9 => UNS * INC # G8: 7,9 # H4: 7,9 => UNS * INC # G8: 7,9 # H5: 7,9 => UNS * INC # G8: 7,9 => UNS * INC # I8: 7,9 # G7: 2,6 => UNS * INC # I8: 7,9 # G8: 2,6 => UNS * INC # I8: 7,9 # H1: 2,6 => UNS * INC # I8: 7,9 # H4: 2,6 => UNS * INC # I8: 7,9 # H6: 2,6 => UNS * INC # I8: 7,9 # I2: 7,9 => UNS * INC # I8: 7,9 # I4: 7,9 => UNS * INC # I8: 7,9 # I5: 7,9 => UNS * INC # I8: 7,9 # G7: 1,5 => UNS * INC # I8: 7,9 # G7: 2,6 => UNS * INC # I8: 7,9 # C9: 1,5 => UNS * INC # I8: 7,9 # C9: 4,7 => UNS * INC # I8: 7,9 # B9: 7,9 => UNS * INC # I8: 7,9 # B9: 1,4 => UNS * INC # I8: 7,9 # H1: 7,9 => UNS * INC # I8: 7,9 # H4: 7,9 => UNS * INC # I8: 7,9 # H5: 7,9 => UNS * INC # I8: 7,9 => UNS * INC # G9: 7,9 # A1: 6,8 => UNS * INC # G9: 7,9 # A3: 6,8 => UNS * INC # G9: 7,9 # G1: 6,8 => UNS * INC # G9: 7,9 # H1: 6,8 => UNS * INC # G9: 7,9 # C4: 6,8 => UNS * INC # G9: 7,9 # C6: 6,8 => UNS * INC # G9: 7,9 # F2: 2,7 => UNS * INC # G9: 7,9 # I2: 2,7 => UNS * INC # G9: 7,9 # D3: 2,7 => UNS * INC # G9: 7,9 # F3: 2,7 => UNS * INC # G9: 7,9 # G3: 2,7 => UNS * INC # G9: 7,9 # I3: 2,7 => UNS * INC # G9: 7,9 # A7: 1,4 => UNS * DIS # G9: 7,9 # B7: 1,4 => CTR => B7: 6,9 * INC # G9: 7,9 + B7: 6,9 # C7: 1,4 => UNS * INC # G9: 7,9 + B7: 6,9 # B5: 1,4 => UNS * INC # G9: 7,9 + B7: 6,9 # B6: 1,4 => UNS * INC # G9: 7,9 + B7: 6,9 # A7: 1,4 => UNS * INC # G9: 7,9 + B7: 6,9 # C7: 1,4 => UNS * INC # G9: 7,9 + B7: 6,9 # B5: 1,4 => UNS * INC # G9: 7,9 + B7: 6,9 # B6: 1,4 => UNS * DIS # G9: 7,9 + B7: 6,9 # D7: 2,3 => CTR => D7: 1,4 * INC # G9: 7,9 + B7: 6,9 + D7: 1,4 # E8: 2,3 => UNS * INC # G9: 7,9 + B7: 6,9 + D7: 1,4 # E8: 2,3 => UNS * DIS # G9: 7,9 + B7: 6,9 + D7: 1,4 # E8: 9 => CTR => E8: 2,3 * INC # G9: 7,9 + B7: 6,9 + D7: 1,4 + E8: 2,3 # D3: 2,3 => UNS * INC # G9: 7,9 + B7: 6,9 + D7: 1,4 + E8: 2,3 # D3: 4,5,7 => UNS * INC # G9: 7,9 + B7: 6,9 + D7: 1,4 + E8: 2,3 # E6: 1,4 => UNS * INC # G9: 7,9 + B7: 6,9 + D7: 1,4 + E8: 2,3 # E6: 2,5,8 => UNS * DIS # G9: 7,9 + B7: 6,9 + D7: 1,4 + E8: 2,3 # G1: 7,9 => CTR => G1: 2,6,8 * PRF # G9: 7,9 + B7: 6,9 + D7: 1,4 + E8: 2,3 + G1: 2,6,8 # A2: 4,8 => SOL * STA # G9: 7,9 + B7: 6,9 + D7: 1,4 + E8: 2,3 + G1: 2,6,8 + A2: 4,8 * CNT 74 HDP CHAINS / 75 HYP OPENED