Analysis of xx-ph-00290704-12_12_03-base.sdk
Contents
Original Sudoku
level: hard
position: ........1....23.4...56..7....8.....7.9.5.....56....9....97..8..2...1....8....4..3 initial
Autosolve
position: ........1....23.4...56..7....8.....7.9.5.....56....9....97..8..2...1....8....4..3 autosolve
Pair Reduction Variants
Deep Pair Reduction
Time used: 0:01:15.171388
The following important HDP chains were detected:
* DIS # I2: 5,6 # H1: 2,3 => CTR => H1: 8,9 * DIS # G4: 5,6 # H1: 2,3 => CTR => H1: 6,8,9 * DIS # G4: 5,6 + H1: 6,8,9 # G5: 1 => CTR => G5: 2,3 * DIS # G4: 5,6 + H1: 6,8,9 + G5: 2,3 # B1: 2,3 => CTR => B1: 4,8 * DIS # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 # C1: 4 => CTR => C1: 2,3 * DIS # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 # H4: 1,2,3 => CTR => H4: 5,6 * DIS # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 + H4: 5,6 # H9: 5,6,7 => CTR => H9: 2,9 * DIS # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 + H4: 5,6 + H9: 2,9 # D4: 2,9 => CTR => D4: 1,3,4 * PRF # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 + H4: 5,6 + H9: 2,9 + D4: 1,3,4 # B3: 4,8 => SOL * STA # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 + H4: 5,6 + H9: 2,9 + D4: 1,3,4 + B3: 4,8 * CNT 9 HDP CHAINS / 97 HYP OPENED
See Appendix: Full HDP Chains for full list of HDP chains.
Details
Positions
| ........1....23.4...56..7....8.....7.9.5.....56....9....97..8..2...1....8....4..3 | initial |
| ........1....23.4...56..7....8.....7.9.5.....56....9....97..8..2...1....8....4..3 | autosolve |
| 982457361671823549345691782128349657793586214564172938419735826236918475857264193 | solved |
Classification
level: hard
Pairing Analysis
-------------------------------------------------- * PAIRS (4) E1: 5,7 F1: 5,7 G2: 5,6 D9: 2,9 -------------------------------------------------- * CONSTRAINT PAIRS (AUTO SOLVE) D2,F3: 1.. / D2 = 1 => 7 pairs (_) / F3 = 1 => 5 pairs (_) F7,D9: 2.. / F7 = 2 => 8 pairs (_) / D9 = 2 => 4 pairs (_) E7,D8: 3.. / E7 = 3 => 5 pairs (_) / D8 = 3 => 6 pairs (_) D1,E3: 4.. / D1 = 4 => 5 pairs (_) / E3 = 4 => 5 pairs (_) E1,F1: 5.. / E1 = 5 => 4 pairs (_) / F1 = 5 => 3 pairs (_) G2,I2: 5.. / G2 = 5 => 4 pairs (_) / I2 = 5 => 6 pairs (_) G4,H4: 5.. / G4 = 5 => 8 pairs (_) / H4 = 5 => 4 pairs (_) E1,F1: 7.. / E1 = 7 => 3 pairs (_) / F1 = 7 => 4 pairs (_) H8,H9: 7.. / H8 = 7 => 4 pairs (_) / H9 = 7 => 7 pairs (_) A2,A5: 7.. / A2 = 7 => 8 pairs (_) / A5 = 7 => 4 pairs (_) D8,F8: 8.. / D8 = 8 => 7 pairs (_) / F8 = 8 => 6 pairs (_) * DURATION: 0:00:08.749619 START: 21:56:44.113433 END: 21:56:52.863052 2020-12-24 * CP COUNT: (11) * INCONCLUSIVE * DEEP PAIR REDUCTION * DURATION: 0:01:14.787980 START: 21:57:01.736534 END: 21:58:16.524514 2020-12-24 * SOLUTION FOUND * SAVE PR GRAPH xx-ph-00290704-12_12_03-base-pr-002.dot * REASONING * DIS # I2: 5,6 # H1: 2,3 => CTR => H1: 8,9 * DIS # G4: 5,6 # H1: 2,3 => CTR => H1: 6,8,9 * DIS # G4: 5,6 + H1: 6,8,9 # G5: 1 => CTR => G5: 2,3 * DIS # G4: 5,6 + H1: 6,8,9 + G5: 2,3 # B1: 2,3 => CTR => B1: 4,8 * DIS # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 # C1: 4 => CTR => C1: 2,3 * DIS # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 # H4: 1,2,3 => CTR => H4: 5,6 * DIS # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 + H4: 5,6 # H9: 5,6,7 => CTR => H9: 2,9 * DIS # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 + H4: 5,6 + H9: 2,9 # D4: 2,9 => CTR => D4: 1,3,4 * PRF # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 + H4: 5,6 + H9: 2,9 + D4: 1,3,4 # B3: 4,8 => SOL * STA # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 + H4: 5,6 + H9: 2,9 + D4: 1,3,4 + B3: 4,8 * CNT 9 HDP CHAINS / 97 HYP OPENED
Header Info
290704;12_12_03;dob;22;11.30;11.30;2.60
Solution
position: 982457361671823549345691782128349657793586214564172938419735826236918475857264193 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 # I2: 5,6 => UNS * INC # I2: 8,9 => UNS * INC # G4: 5,6 => UNS * INC # G8: 5,6 => UNS * INC # G9: 5,6 => UNS * INC # H9: 2,9 => UNS * INC # H9: 1,5,6,7 => UNS * INC # D4: 2,9 => UNS * INC # D4: 1,3,4 => UNS * CNT 9 HDP CHAINS / 9 HYP OPENED
A2. Pair Reduction
Full list of HDP chains traversed:
* INC # I2: 5,6 => UNS * INC # I2: 8,9 => UNS * INC # G4: 5,6 => UNS * INC # G8: 5,6 => UNS * INC # G9: 5,6 => UNS * INC # H9: 2,9 => UNS * INC # H9: 1,5,6,7 => UNS * INC # D4: 2,9 => UNS * INC # D4: 1,3,4 => UNS * CNT 9 HDP CHAINS / 9 HYP OPENED
A3. Deep Pair Reduction
Full list of HDP chains traversed:
* INC # I2: 5,6 => UNS * INC # I2: 8,9 => UNS * INC # G4: 5,6 => UNS * INC # G8: 5,6 => UNS * INC # G9: 5,6 => UNS * INC # H9: 2,9 => UNS * INC # H9: 1,5,6,7 => UNS * INC # D4: 2,9 => UNS * INC # D4: 1,3,4 => UNS * INC # I2: 5,6 # A2: 1,7 => UNS * INC # I2: 5,6 # B2: 1,7 => UNS * INC # I2: 5,6 # C5: 1,7 => UNS * INC # I2: 5,6 # C6: 1,7 => UNS * INC # I2: 5,6 # C9: 1,7 => UNS * DIS # I2: 5,6 # H1: 2,3 => CTR => H1: 8,9 * INC # I2: 5,6 + H1: 8,9 # H3: 2,3 => UNS * INC # I2: 5,6 + H1: 8,9 # H3: 2,3 => UNS * INC # I2: 5,6 + H1: 8,9 # H3: 8,9 => UNS * INC # I2: 5,6 + H1: 8,9 # B1: 2,3 => UNS * INC # I2: 5,6 + H1: 8,9 # C1: 2,3 => UNS * INC # I2: 5,6 + H1: 8,9 # G4: 2,3 => UNS * INC # I2: 5,6 + H1: 8,9 # G5: 2,3 => UNS * INC # I2: 5,6 + H1: 8,9 # G4: 5,6 => UNS * INC # I2: 5,6 + H1: 8,9 # G8: 5,6 => UNS * INC # I2: 5,6 + H1: 8,9 # G9: 5,6 => UNS * INC # I2: 5,6 + H1: 8,9 # I7: 5,6 => UNS * INC # I2: 5,6 + H1: 8,9 # I8: 5,6 => UNS * INC # I2: 5,6 + H1: 8,9 # H9: 2,9 => UNS * INC # I2: 5,6 + H1: 8,9 # H9: 1,5,6,7 => UNS * INC # I2: 5,6 + H1: 8,9 # D4: 2,9 => UNS * INC # I2: 5,6 + H1: 8,9 # D4: 1,3,4 => UNS * INC # I2: 5,6 + H1: 8,9 # A2: 1,7 => UNS * INC # I2: 5,6 + H1: 8,9 # B2: 1,7 => UNS * INC # I2: 5,6 + H1: 8,9 # C5: 1,7 => UNS * INC # I2: 5,6 + H1: 8,9 # C6: 1,7 => UNS * INC # I2: 5,6 + H1: 8,9 # C9: 1,7 => UNS * INC # I2: 5,6 + H1: 8,9 # H3: 2,3 => UNS * INC # I2: 5,6 + H1: 8,9 # H3: 8,9 => UNS * INC # I2: 5,6 + H1: 8,9 # B1: 2,3 => UNS * INC # I2: 5,6 + H1: 8,9 # C1: 2,3 => UNS * INC # I2: 5,6 + H1: 8,9 # G4: 2,3 => UNS * INC # I2: 5,6 + H1: 8,9 # G5: 2,3 => UNS * INC # I2: 5,6 + H1: 8,9 # H3: 8,9 => UNS * INC # I2: 5,6 + H1: 8,9 # I3: 8,9 => UNS * INC # I2: 5,6 + H1: 8,9 # D1: 8,9 => UNS * INC # I2: 5,6 + H1: 8,9 # D1: 4 => UNS * INC # I2: 5,6 + H1: 8,9 # G4: 5,6 => UNS * INC # I2: 5,6 + H1: 8,9 # G8: 5,6 => UNS * INC # I2: 5,6 + H1: 8,9 # G9: 5,6 => UNS * INC # I2: 5,6 + H1: 8,9 # I7: 5,6 => UNS * INC # I2: 5,6 + H1: 8,9 # I8: 5,6 => UNS * INC # I2: 5,6 + H1: 8,9 # H9: 2,9 => UNS * INC # I2: 5,6 + H1: 8,9 # H9: 1,5,6,7 => UNS * INC # I2: 5,6 + H1: 8,9 # D4: 2,9 => UNS * INC # I2: 5,6 + H1: 8,9 # D4: 1,3,4 => UNS * INC # I2: 5,6 + H1: 8,9 => UNS * INC # I2: 8,9 # H1: 8,9 => UNS * INC # I2: 8,9 # H3: 8,9 => UNS * INC # I2: 8,9 # I3: 8,9 => UNS * INC # I2: 8,9 # D2: 8,9 => UNS * INC # I2: 8,9 # D2: 1 => UNS * INC # I2: 8,9 # H9: 2,9 => UNS * INC # I2: 8,9 # H9: 1,6,7 => UNS * INC # I2: 8,9 # D4: 2,9 => UNS * INC # I2: 8,9 # D4: 1,3,4 => UNS * INC # I2: 8,9 # I7: 4,6 => UNS * INC # I2: 8,9 # I8: 4,6 => UNS * INC # I2: 8,9 # C8: 4,6 => UNS * INC # I2: 8,9 # C8: 3,7 => UNS * INC # I2: 8,9 # G4: 4,6 => UNS * INC # I2: 8,9 # G5: 4,6 => UNS * INC # I2: 8,9 => UNS * DIS # G4: 5,6 # H1: 2,3 => CTR => H1: 6,8,9 * INC # G4: 5,6 + H1: 6,8,9 # H3: 2,3 => UNS * INC # G4: 5,6 + H1: 6,8,9 # H3: 2,3 => UNS * INC # G4: 5,6 + H1: 6,8,9 # H3: 8,9 => UNS * INC # G4: 5,6 + H1: 6,8,9 # B1: 2,3 => UNS * INC # G4: 5,6 + H1: 6,8,9 # C1: 2,3 => UNS * INC # G4: 5,6 + H1: 6,8,9 # G5: 2,3 => UNS * DIS # G4: 5,6 + H1: 6,8,9 # G5: 1 => CTR => G5: 2,3 * INC # G4: 5,6 + H1: 6,8,9 + G5: 2,3 # H3: 2,3 => UNS * INC # G4: 5,6 + H1: 6,8,9 + G5: 2,3 # H3: 8,9 => UNS * DIS # G4: 5,6 + H1: 6,8,9 + G5: 2,3 # B1: 2,3 => CTR => B1: 4,8 * INC # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 # C1: 2,3 => UNS * INC # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 # C1: 2,3 => UNS * DIS # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 # C1: 4 => CTR => C1: 2,3 * INC # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 # H3: 2,3 => UNS * INC # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 # H3: 8,9 => UNS * INC # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 # I2: 5,6 => UNS * INC # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 # I2: 8,9 => UNS * INC # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 # H4: 5,6 => UNS * DIS # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 # H4: 1,2,3 => CTR => H4: 5,6 * INC # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 + H4: 5,6 # H9: 2,9 => UNS * DIS # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 + H4: 5,6 # H9: 5,6,7 => CTR => H9: 2,9 * DIS # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 + H4: 5,6 + H9: 2,9 # D4: 2,9 => CTR => D4: 1,3,4 * PRF # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 + H4: 5,6 + H9: 2,9 + D4: 1,3,4 # B3: 4,8 => SOL * STA # G4: 5,6 + H1: 6,8,9 + G5: 2,3 + B1: 4,8 + C1: 2,3 + H4: 5,6 + H9: 2,9 + D4: 1,3,4 + B3: 4,8 * CNT 96 HDP CHAINS / 97 HYP OPENED