Analysis of zz-www.sudokuwiki.org-0015-base.sdk
Contents
Sudoku from http://www.sudokuwiki.org/Print_Weekly_Sudoku.asp?unsolvable=15
level: hard
position: 3..7...1...7.2....82.5....62.94......5.....2......23.91....9.54....8.1...6...5..3 initial
Autosolve
position: 3..7...1...7.2....82.5....62.94......5.....2.....523.91....9.54....8.1...6...5..3 autosolve
Pair Reduction Variants
Pair Reduction Analysis
The following important HDP chains were detected:
* DIS # G1: 4,9 => CTR => G1: 2,5,8 * DIS # G2: 5,8 => CTR => G2: 4,9 * CNT 2 HDP CHAINS / 19 HYP OPENED
See Appendix: Full HDP Chains for full list of HDP chains.
Pair Reduction
The following important HDP chains were detected:
* DIS # G1: 4,9 => CTR => G1: 2,5,8 * STA G1: 2,5,8 * CNT 1 HDP CHAINS / 43 HYP OPENED
See Appendix: Full HDP Chains for full list of HDP chains.
Pair Reduction Position
position: 3..7...1...7.2....82.5....62.94......5.....2.....523.91....9.54....8.1...6...5..3 pair_reduction
See section Pair Reduction for the HDP chains leading to this result.
Deep Pair Reduction
Time used: 0:00:21.612177
The following important HDP chains were detected:
* PRF # B2: 4,9 # E1: 6 => SOL * STA # B2: 4,9 + E1: 6 * CNT 1 HDP CHAINS / 24 HYP OPENED
See Appendix: Full HDP Chains for full list of HDP chains.
Details
Positions
| 3..7...1...7.2....82.5....62.94......5.....2......23.91....9.54....8.1...6...5..3 | initial |
| 3..7...1...7.2....82.5....62.94......5.....2.....523.91....9.54....8.1...6...5..3 | autosolve |
| 3..7...1...7.2....82.5....62.94......5.....2.....523.91....9.54....8.1...6...5..3 | pair_reduction |
| 395764218647821935821593476239418567456937821718652349183279654574386192962145783 | solved |
Classification
level: hard
Pairing Analysis
-------------------------------------------------- * PAIRS (7) B1: 4,9 C1: 5,6 A2: 5,6 C3: 1,4 I2: 5,8 D9: 1,2 I8: 2,7 -------------------------------------------------- * CONSTRAINT PAIRS (AUTO SOLVE) B2,C3: 1.. / B2 = 1 => 9 pairs (_) / C3 = 1 => 9 pairs (_) I4,I5: 1.. / I4 = 1 => 8 pairs (_) / I5 = 1 => 7 pairs (_) D9,E9: 1.. / D9 = 1 => 8 pairs (_) / E9 = 1 => 15 pairs (_) G1,I1: 2.. / G1 = 2 => 13 pairs (_) / I1 = 2 => 10 pairs (_) I1,I8: 2.. / I1 = 2 => 10 pairs (_) / I8 = 2 => 13 pairs (_) H2,H3: 3.. / H2 = 3 => 7 pairs (_) / H3 = 3 => 9 pairs (_) B4,C5: 3.. / B4 = 3 => 9 pairs (_) / C5 = 3 => 8 pairs (_) G5,H6: 4.. / G5 = 4 => 12 pairs (_) / H6 = 4 => 9 pairs (_) F8,E9: 4.. / F8 = 4 => 11 pairs (_) / E9 = 4 => 10 pairs (_) C1,A2: 5.. / C1 = 5 => 14 pairs (_) / A2 = 5 => 9 pairs (_) G4,I4: 5.. / G4 = 5 => 7 pairs (_) / I4 = 5 => 8 pairs (_) A8,C8: 5.. / A8 = 5 => 14 pairs (_) / C8 = 5 => 9 pairs (_) A2,A8: 5.. / A2 = 5 => 9 pairs (_) / A8 = 5 => 14 pairs (_) C1,C8: 5.. / C1 = 5 => 14 pairs (_) / C8 = 5 => 9 pairs (_) C1,A2: 6.. / C1 = 6 => 9 pairs (_) / A2 = 6 => 14 pairs (_) G7,H8: 6.. / G7 = 6 => 11 pairs (_) / H8 = 6 => 12 pairs (_) G3,H3: 7.. / G3 = 7 => 7 pairs (_) / H3 = 7 => 13 pairs (_) B1,B2: 9.. / B1 = 9 => 8 pairs (_) / B2 = 9 => 9 pairs (_) D5,E5: 9.. / D5 = 9 => 7 pairs (_) / E5 = 9 => 12 pairs (_) A8,A9: 9.. / A8 = 9 => 11 pairs (_) / A9 = 9 => 11 pairs (_) A8,H8: 9.. / A8 = 9 => 11 pairs (_) / H8 = 9 => 11 pairs (_) D2,D5: 9.. / D2 = 9 => 12 pairs (_) / D5 = 9 => 7 pairs (_) * DURATION: 0:00:24.412376 START: 18:18:26.282443 END: 18:18:50.694819 2017-04-30 * CP COUNT: (22) * INCONCLUSIVE * DEEP PAIR REDUCTION * DURATION: 0:00:21.446881 START: 18:19:36.727948 END: 18:19:58.174829 2017-04-30 * SOLUTION FOUND * SAVE PR GRAPH zz-www.sudokuwiki.org-0015-base-pr-002.dot * REASONING * PRF # B2: 4,9 # E1: 6 => SOL * STA # B2: 4,9 + E1: 6 * CNT 1 HDP CHAINS / 24 HYP OPENED
Header Info
http://www.sudokuwiki.org/Print_Weekly_Sudoku.asp?unsolvable=15
Solution
position: 395764218647821935821593476239418567456937821718652349183279654574386192962145783 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 # B2: 4,9 => UNS * INC # B2: 1 => UNS * INC # E1: 4,9 => UNS * DIS # G1: 4,9 => CTR => G1: 2,5,8 * INC # G1: 2,5,8 => UNS * INC # B2: 1,4 => UNS * INC # B2: 9 => UNS * INC # E3: 1,4 => UNS * INC # F3: 1,4 => UNS * INC # C5: 1,4 => UNS * INC # C6: 1,4 => UNS * INC # G1: 5,8 => UNS * INC # I1: 5,8 => UNS * DIS # G2: 5,8 => CTR => G2: 4,9 * INC # G2: 4,9 => UNS * INC # I4: 5,8 => UNS * INC # I4: 1,7 => UNS * INC # G7: 2,7 => UNS * INC # G9: 2,7 => UNS * CNT 19 HDP CHAINS / 19 HYP OPENED
A2. Pair Reduction
Full list of HDP chains traversed:
* INC # B2: 4,9 => UNS * INC # B2: 1 => UNS * INC # E1: 4,9 => UNS * DIS # G1: 4,9 => CTR => G1: 2,5,8 * INC G1: 2,5,8 # E1: 4,9 => UNS * INC G1: 2,5,8 # E1: 6 => UNS * INC G1: 2,5,8 # B2: 4,9 => UNS * INC G1: 2,5,8 # B2: 1 => UNS * INC G1: 2,5,8 # E1: 4,9 => UNS * INC G1: 2,5,8 # E1: 6 => UNS * INC G1: 2,5,8 # B2: 1,4 => UNS * INC G1: 2,5,8 # B2: 9 => UNS * INC G1: 2,5,8 # E3: 1,4 => UNS * INC G1: 2,5,8 # F3: 1,4 => UNS * INC G1: 2,5,8 # C5: 1,4 => UNS * INC G1: 2,5,8 # C6: 1,4 => UNS * INC G1: 2,5,8 # G1: 5,8 => UNS * INC G1: 2,5,8 # I1: 5,8 => UNS * INC G1: 2,5,8 # I4: 5,8 => UNS * INC G1: 2,5,8 # I4: 1,7 => UNS * INC G1: 2,5,8 # G7: 2,7 => UNS * INC G1: 2,5,8 # G9: 2,7 => UNS * INC G1: 2,5,8 # B2: 4,9 => UNS * INC G1: 2,5,8 # B2: 1 => UNS * INC G1: 2,5,8 # E1: 4,9 => UNS * INC G1: 2,5,8 # E1: 6 => UNS * INC G1: 2,5,8 # B2: 1,4 => UNS * INC G1: 2,5,8 # B2: 9 => UNS * INC G1: 2,5,8 # E3: 1,4 => UNS * INC G1: 2,5,8 # F3: 1,4 => UNS * INC G1: 2,5,8 # C5: 1,4 => UNS * INC G1: 2,5,8 # C6: 1,4 => UNS * INC G1: 2,5,8 # H2: 4,9 => UNS * INC G1: 2,5,8 # G3: 4,9 => UNS * INC G1: 2,5,8 # H3: 4,9 => UNS * INC G1: 2,5,8 # B2: 4,9 => UNS * INC G1: 2,5,8 # B2: 1 => UNS * INC G1: 2,5,8 # G1: 5,8 => UNS * INC G1: 2,5,8 # I1: 5,8 => UNS * INC G1: 2,5,8 # I4: 5,8 => UNS * INC G1: 2,5,8 # I4: 1,7 => UNS * INC G1: 2,5,8 # G7: 2,7 => UNS * INC G1: 2,5,8 # G9: 2,7 => UNS * STA G1: 2,5,8 * CNT 43 HDP CHAINS / 43 HYP OPENED
A3. Deep Pair Reduction
Full list of HDP chains traversed:
* INC # B2: 4,9 => UNS * INC # B2: 1 => UNS * INC # E1: 4,9 => UNS * INC # E1: 6 => UNS * INC # B2: 1,4 => UNS * INC # B2: 9 => UNS * INC # E3: 1,4 => UNS * INC # F3: 1,4 => UNS * INC # C5: 1,4 => UNS * INC # C6: 1,4 => UNS * INC # H2: 4,9 => UNS * INC # G3: 4,9 => UNS * INC # H3: 4,9 => UNS * INC # B2: 4,9 => UNS * INC # B2: 1 => UNS * INC # G1: 5,8 => UNS * INC # I1: 5,8 => UNS * INC # I4: 5,8 => UNS * INC # I4: 1,7 => UNS * INC # G7: 2,7 => UNS * INC # G9: 2,7 => UNS * INC # B2: 4,9 # E1: 4,9 => UNS * PRF # B2: 4,9 # E1: 6 => SOL * STA # B2: 4,9 + E1: 6 * CNT 23 HDP CHAINS / 24 HYP OPENED