Analysis of xx-ph-00029147-2011_12-base.sdk
Contents
Original Sudoku
level: hard
position: 98.7..6..7...9..5...4.....73...2..9..7....4....6.....81....3....5..1...9...2.9.1. initial
Autosolve
position: 98.7..6..7...9..5...4...9.73...2..9..7....4....6.....81....3....5..1...9...2.9.1. autosolve
Pair Reduction Variants
Deep Pair Reduction
Time used: 0:01:21.439481
The following important HDP chains were detected:
* DIS # B6: 1,4 # A5: 2 => CTR => A5: 5,8 * DIS # F4: 1,4 # D4: 8 => CTR => D4: 5,6 * DIS # F4: 1,4 + D4: 5,6 # I5: 5,6 => CTR => I5: 1,2,3 * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 # H5: 2,3 => CTR => H5: 6 * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 # G6: 2,3 => CTR => G6: 1 * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 # H8: 2,3 => CTR => H8: 4,7,8 * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 # A6: 2,5 => CTR => A6: 4 * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 + A6: 4 # C5: 9 => CTR => C5: 2,5 * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 + A6: 4 + C5: 2,5 # A3: 6 => CTR => A3: 2,5 * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 + A6: 4 + C5: 2,5 + A3: 2,5 # D7: 4,8 => CTR => D7: 5 * PRF # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 + A6: 4 + C5: 2,5 + A3: 2,5 + D7: 5 => SOL * STA F4: 1,4 * CNT 11 HDP CHAINS / 115 HYP OPENED
See Appendix: Full HDP Chains for full list of HDP chains.
Details
Positions
| 98.7..6..7...9..5...4.....73...2..9..7....4....6.....81....3....5..1...9...2.9.1. | initial |
| 98.7..6..7...9..5...4...9.73...2..9..7....4....6.....81....3....5..1...9...2.9.1. | autosolve |
| 981752634763498251524136987318624795275981463496375128149563872652817349837249516 | solved |
Classification
level: hard
Pairing Analysis
-------------------------------------------------- * PAIRS (1) B4: 1,4 -------------------------------------------------- * CONSTRAINT PAIRS (AUTO SOLVE) C1,A3: 5.. / C1 = 5 => 4 pairs (_) / A3 = 5 => 4 pairs (_) F4,G4: 7.. / F4 = 7 => 2 pairs (_) / G4 = 7 => 2 pairs (_) G2,H3: 8.. / G2 = 8 => 3 pairs (_) / H3 = 8 => 1 pairs (_) C5,B6: 9.. / C5 = 9 => 1 pairs (_) / B6 = 9 => 1 pairs (_) D5,D6: 9.. / D5 = 9 => 1 pairs (_) / D6 = 9 => 1 pairs (_) B7,C7: 9.. / B7 = 9 => 1 pairs (_) / C7 = 9 => 1 pairs (_) C5,D5: 9.. / C5 = 9 => 1 pairs (_) / D5 = 9 => 1 pairs (_) B6,D6: 9.. / B6 = 9 => 1 pairs (_) / D6 = 9 => 1 pairs (_) B6,B7: 9.. / B6 = 9 => 1 pairs (_) / B7 = 9 => 1 pairs (_) C5,C7: 9.. / C5 = 9 => 1 pairs (_) / C7 = 9 => 1 pairs (_) * DURATION: 0:00:06.575046 START: 09:38:16.440454 END: 09:38:23.015500 2020-09-30 * CP COUNT: (10) * INCONCLUSIVE * DEEP PAIR REDUCTION * DURATION: 0:01:20.990863 START: 09:38:26.701437 END: 09:39:47.692300 2020-09-30 * SOLUTION FOUND * SAVE PR GRAPH xx-ph-00029147-2011_12-base-pr-002.dot * REASONING * DIS # B6: 1,4 # A5: 2 => CTR => A5: 5,8 * DIS # F4: 1,4 # D4: 8 => CTR => D4: 5,6 * DIS # F4: 1,4 + D4: 5,6 # I5: 5,6 => CTR => I5: 1,2,3 * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 # H5: 2,3 => CTR => H5: 6 * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 # G6: 2,3 => CTR => G6: 1 * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 # H8: 2,3 => CTR => H8: 4,7,8 * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 # A6: 2,5 => CTR => A6: 4 * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 + A6: 4 # C5: 9 => CTR => C5: 2,5 * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 + A6: 4 + C5: 2,5 # A3: 6 => CTR => A3: 2,5 * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 + A6: 4 + C5: 2,5 + A3: 2,5 # D7: 4,8 => CTR => D7: 5 * PRF # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 + A6: 4 + C5: 2,5 + A3: 2,5 + D7: 5 => SOL * STA F4: 1,4 * CNT 11 HDP CHAINS / 115 HYP OPENED
Header Info
29147;2011_12;GP;24;11.50;1.20;1.20
Solution
position: 981752634763498251524136987318624795275981463496375128149563872652817349837249516 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 # B6: 1,4 => UNS * INC # B6: 2,9 => UNS * INC # D4: 1,4 => UNS * INC # F4: 1,4 => UNS * CNT 4 HDP CHAINS / 4 HYP OPENED
A2. Pair Reduction
Full list of HDP chains traversed:
* INC # B6: 1,4 => UNS * INC # B6: 2,9 => UNS * INC # D4: 1,4 => UNS * INC # F4: 1,4 => UNS * CNT 4 HDP CHAINS / 4 HYP OPENED
A3. Deep Pair Reduction
Full list of HDP chains traversed:
* INC # B6: 1,4 => UNS * INC # B6: 2,9 => UNS * INC # D4: 1,4 => UNS * INC # F4: 1,4 => UNS * INC # B6: 1,4 # C1: 1,3 => UNS * INC # B6: 1,4 # C1: 5 => UNS * INC # B6: 1,4 # G2: 1,3 => UNS * INC # B6: 1,4 # I2: 1,3 => UNS * INC # B6: 1,4 # D3: 5,6 => UNS * INC # B6: 1,4 # E3: 5,6 => UNS * INC # B6: 1,4 # F3: 5,6 => UNS * INC # B6: 1,4 # D4: 1,4 => UNS * INC # B6: 1,4 # F4: 1,4 => UNS * INC # B6: 1,4 # A5: 5,8 => UNS * DIS # B6: 1,4 # A5: 2 => CTR => A5: 5,8 * INC # B6: 1,4 + A5: 5,8 # D4: 5,8 => UNS * INC # B6: 1,4 + A5: 5,8 # F4: 5,8 => UNS * INC # B6: 1,4 + A5: 5,8 # F6: 1,4 => UNS * INC # B6: 1,4 + A5: 5,8 # F6: 5,7 => UNS * INC # B6: 1,4 + A5: 5,8 # I9: 3,6 => UNS * INC # B6: 1,4 + A5: 5,8 # I9: 4,5 => UNS * INC # B6: 1,4 + A5: 5,8 # B2: 3,6 => UNS * INC # B6: 1,4 + A5: 5,8 # B3: 3,6 => UNS * INC # B6: 1,4 + A5: 5,8 # C1: 1,3 => UNS * INC # B6: 1,4 + A5: 5,8 # C1: 5 => UNS * INC # B6: 1,4 + A5: 5,8 # G2: 1,3 => UNS * INC # B6: 1,4 + A5: 5,8 # I2: 1,3 => UNS * INC # B6: 1,4 + A5: 5,8 # D3: 5,6 => UNS * INC # B6: 1,4 + A5: 5,8 # E3: 5,6 => UNS * INC # B6: 1,4 + A5: 5,8 # F3: 5,6 => UNS * INC # B6: 1,4 + A5: 5,8 # D4: 1,4 => UNS * INC # B6: 1,4 + A5: 5,8 # F4: 1,4 => UNS * INC # B6: 1,4 + A5: 5,8 # D4: 5,8 => UNS * INC # B6: 1,4 + A5: 5,8 # F4: 5,8 => UNS * INC # B6: 1,4 + A5: 5,8 # D5: 5,8 => UNS * INC # B6: 1,4 + A5: 5,8 # E5: 5,8 => UNS * INC # B6: 1,4 + A5: 5,8 # F5: 5,8 => UNS * INC # B6: 1,4 + A5: 5,8 # F6: 1,4 => UNS * INC # B6: 1,4 + A5: 5,8 # F6: 5,7 => UNS * INC # B6: 1,4 + A5: 5,8 # G6: 3,7 => UNS * INC # B6: 1,4 + A5: 5,8 # G6: 1,5 => UNS * INC # B6: 1,4 + A5: 5,8 # E6: 3,7 => UNS * INC # B6: 1,4 + A5: 5,8 # E6: 4,5 => UNS * INC # B6: 1,4 + A5: 5,8 # H8: 3,7 => UNS * INC # B6: 1,4 + A5: 5,8 # H8: 2,4,6,8 => UNS * INC # B6: 1,4 + A5: 5,8 # I9: 3,6 => UNS * INC # B6: 1,4 + A5: 5,8 # I9: 4,5 => UNS * INC # B6: 1,4 + A5: 5,8 # B2: 3,6 => UNS * INC # B6: 1,4 + A5: 5,8 # B3: 3,6 => UNS * INC # B6: 1,4 + A5: 5,8 => UNS * INC # B6: 2,9 # D4: 1,4 => UNS * INC # B6: 2,9 # F4: 1,4 => UNS * INC # B6: 2,9 # C5: 2,9 => UNS * INC # B6: 2,9 # C5: 1,5,8 => UNS * INC # B6: 2,9 # B7: 2,9 => UNS * INC # B6: 2,9 # B7: 4,6 => UNS * INC # B6: 2,9 => UNS * INC # D4: 1,4 # B6: 1,4 => UNS * INC # D4: 1,4 # B6: 2,9 => UNS * INC # D4: 1,4 # A5: 5,8 => UNS * INC # D4: 1,4 # C5: 5,8 => UNS * INC # D4: 1,4 # F4: 5,8 => UNS * INC # D4: 1,4 # F4: 6,7 => UNS * INC # D4: 1,4 # D6: 1,4 => UNS * INC # D4: 1,4 # F6: 1,4 => UNS * INC # D4: 1,4 # D2: 1,4 => UNS * INC # D4: 1,4 # D2: 3,6,8 => UNS * INC # D4: 1,4 # G6: 5,7 => UNS * INC # D4: 1,4 # G6: 1,2,3 => UNS * INC # D4: 1,4 # F4: 5,7 => UNS * INC # D4: 1,4 # F4: 6,8 => UNS * INC # D4: 1,4 # G7: 5,7 => UNS * INC # D4: 1,4 # G9: 5,7 => UNS * INC # D4: 1,4 # I5: 5,6 => UNS * INC # D4: 1,4 # I5: 1,2,3 => UNS * INC # D4: 1,4 # F4: 5,6 => UNS * INC # D4: 1,4 # F4: 7,8 => UNS * INC # D4: 1,4 # I7: 5,6 => UNS * INC # D4: 1,4 # I9: 5,6 => UNS * INC # D4: 1,4 => UNS * INC # F4: 1,4 # B6: 1,4 => UNS * INC # F4: 1,4 # B6: 2,9 => UNS * INC # F4: 1,4 # A5: 5,8 => UNS * INC # F4: 1,4 # C5: 5,8 => UNS * INC # F4: 1,4 # D4: 5,8 => UNS * INC # F4: 1,4 # D4: 6 => UNS * INC # F4: 1,4 # D6: 1,4 => UNS * INC # F4: 1,4 # F6: 1,4 => UNS * INC # F4: 1,4 # F1: 1,4 => UNS * INC # F4: 1,4 # F2: 1,4 => UNS * INC # F4: 1,4 # I5: 5,6 => UNS * INC # F4: 1,4 # I5: 1,2,3 => UNS * INC # F4: 1,4 # D4: 5,6 => UNS * DIS # F4: 1,4 # D4: 8 => CTR => D4: 5,6 * INC # F4: 1,4 + D4: 5,6 # I7: 5,6 => UNS * INC # F4: 1,4 + D4: 5,6 # I9: 5,6 => UNS * DIS # F4: 1,4 + D4: 5,6 # I5: 5,6 => CTR => I5: 1,2,3 * INC # F4: 1,4 + D4: 5,6 + I5: 1,2,3 # I7: 5,6 => UNS * INC # F4: 1,4 + D4: 5,6 + I5: 1,2,3 # I9: 5,6 => UNS * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 # H5: 2,3 => CTR => H5: 6 * INC # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 # I5: 2,3 => UNS * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 # G6: 2,3 => CTR => G6: 1 * INC # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 # H1: 2,3 => UNS * INC # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 # H3: 2,3 => UNS * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 # H8: 2,3 => CTR => H8: 4,7,8 * INC # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 # H1: 2,3 => UNS * INC # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 # H3: 2,3 => UNS * INC # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 # C5: 2,5 => UNS * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 # A6: 2,5 => CTR => A6: 4 * INC # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 + A6: 4 # C5: 2,5 => UNS * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 + A6: 4 # C5: 9 => CTR => C5: 2,5 * INC # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 + A6: 4 + C5: 2,5 # A3: 2,5 => UNS * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 + A6: 4 + C5: 2,5 # A3: 6 => CTR => A3: 2,5 * DIS # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 + A6: 4 + C5: 2,5 + A3: 2,5 # D7: 4,8 => CTR => D7: 5 * PRF # F4: 1,4 + D4: 5,6 + I5: 1,2,3 + H5: 6 + G6: 1 + H8: 4,7,8 + A6: 4 + C5: 2,5 + A3: 2,5 + D7: 5 => SOL * STA F4: 1,4 * CNT 115 HDP CHAINS / 115 HYP OPENED