Analysis of xx-tarx0005-base.sdk
Contents
Original Sudoku
level: hard
position: ........6..5..8.9..3.4..7....491........8..4.5....42....1..9.5..6....4.37........ initial
Autosolve
position: ........6..5..8.94.3.4..7....491........8..4.5....42....1..9.5..6....4.375..4.... autosolve
Pair Reduction Variants
Deep Pair Reduction
Time used: 0:01:16.504268
The following important HDP chains were detected:
* DIS # G1: 1,3 # G9: 6,8 => CTR => G9: 9 * PRF # G1: 1,3 + G9: 9 # G4: 8 => SOL * STA # G1: 1,3 + G9: 9 + G4: 8 * CNT 2 HDP CHAINS / 58 HYP OPENED
See Appendix: Full HDP Chains for full list of HDP chains.
Details
Positions
| ........6..5..8.9..3.4..7....491........8..4.5....42....1..9.5..6....4.37........ | initial |
| ........6..5..8.94.3.4..7....491........8..4.5....42....1..9.5..6....4.375..4.... | autosolve |
| 492537186175628394836491725324915867617283549589764231241379658968152473753846912 | solved |
Classification
level: hard
Pairing Analysis
-------------------------------------------------- * PAIRS (2) G2: 1,3 G7: 6,8 -------------------------------------------------- * CONSTRAINT PAIRS (AUTO SOLVE) A7,C9: 3.. / A7 = 3 => 3 pairs (_) / C9 = 3 => 2 pairs (_) A1,B1: 4.. / A1 = 4 => 2 pairs (_) / B1 = 4 => 3 pairs (_) A7,B7: 4.. / A7 = 4 => 3 pairs (_) / B7 = 4 => 2 pairs (_) A1,A7: 4.. / A1 = 4 => 2 pairs (_) / A7 = 4 => 3 pairs (_) B1,B7: 4.. / B1 = 4 => 3 pairs (_) / B7 = 4 => 2 pairs (_) G1,I3: 5.. / G1 = 5 => 2 pairs (_) / I3 = 5 => 3 pairs (_) I7,H8: 7.. / I7 = 7 => 3 pairs (_) / H8 = 7 => 4 pairs (_) E1,E3: 9.. / E1 = 9 => 2 pairs (_) / E3 = 9 => 2 pairs (_) A8,C8: 9.. / A8 = 9 => 3 pairs (_) / C8 = 9 => 3 pairs (_) G9,I9: 9.. / G9 = 9 => 2 pairs (_) / I9 = 9 => 2 pairs (_) G5,G9: 9.. / G5 = 9 => 2 pairs (_) / G9 = 9 => 2 pairs (_) * DURATION: 0:00:10.066435 START: 21:33:03.782109 END: 21:33:13.848544 2017-04-30 * CP COUNT: (11) * INCONCLUSIVE * DEEP PAIR REDUCTION * DURATION: 0:01:16.269506 START: 21:33:26.725463 END: 21:34:42.994969 2017-04-30 * SOLUTION FOUND * SAVE PR GRAPH xx-tarx0005-base-pr-002.dot * REASONING * DIS # G1: 1,3 # G9: 6,8 => CTR => G9: 9 * PRF # G1: 1,3 + G9: 9 # G4: 8 => SOL * STA # G1: 1,3 + G9: 9 + G4: 8 * CNT 2 HDP CHAINS / 58 HYP OPENED
Header Info
tarx0005,tarek, 6.4 *BB r6c45 r4c8 r5c3
Solution
position: 492537186175628394836491725324915867617283549589764231241379658968152473753846912 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 # G1: 1,3 => UNS * INC # H1: 1,3 => UNS * INC # D2: 1,3 => UNS * INC # D2: 2,6,7 => UNS * INC # G5: 1,3 => UNS * INC # G5: 5,6,9 => UNS * INC # G9: 6,8 => UNS * INC # H9: 6,8 => UNS * INC # D7: 6,8 => UNS * INC # D7: 2,3,7 => UNS * INC # G4: 6,8 => UNS * INC # G4: 3,5 => UNS * CNT 12 HDP CHAINS / 12 HYP OPENED
A2. Pair Reduction
Full list of HDP chains traversed:
* INC # G1: 1,3 => UNS * INC # H1: 1,3 => UNS * INC # D2: 1,3 => UNS * INC # D2: 2,6,7 => UNS * INC # G5: 1,3 => UNS * INC # G5: 5,6,9 => UNS * INC # G9: 6,8 => UNS * INC # H9: 6,8 => UNS * INC # D7: 6,8 => UNS * INC # D7: 2,3,7 => UNS * INC # G4: 6,8 => UNS * INC # G4: 3,5 => UNS * CNT 12 HDP CHAINS / 12 HYP OPENED
A3. Deep Pair Reduction
Full list of HDP chains traversed:
* INC # G1: 1,3 => UNS * INC # H1: 1,3 => UNS * INC # D2: 1,3 => UNS * INC # D2: 2,6,7 => UNS * INC # G5: 1,3 => UNS * INC # G5: 5,6,9 => UNS * INC # G9: 6,8 => UNS * INC # H9: 6,8 => UNS * INC # D7: 6,8 => UNS * INC # D7: 2,3,7 => UNS * INC # G4: 6,8 => UNS * INC # G4: 3,5 => UNS * INC # G1: 1,3 # D1: 1,3 => UNS * INC # G1: 1,3 # F1: 1,3 => UNS * INC # G1: 1,3 # A1: 2,8 => UNS * INC # G1: 1,3 # B1: 2,8 => UNS * INC # G1: 1,3 # C1: 2,8 => UNS * INC # G1: 1,3 # D2: 1,3 => UNS * INC # G1: 1,3 # D2: 2,6,7 => UNS * INC # G1: 1,3 # A3: 2,8 => UNS * INC # G1: 1,3 # C3: 2,8 => UNS * INC # G1: 1,3 # I6: 7,8 => UNS * INC # G1: 1,3 # I6: 1,9 => UNS * INC # G1: 1,3 # B4: 7,8 => UNS * INC # G1: 1,3 # B4: 2 => UNS * INC # G1: 1,3 # I7: 7,8 => UNS * INC # G1: 1,3 # I7: 2 => UNS * DIS # G1: 1,3 # G9: 6,8 => CTR => G9: 9 * INC # G1: 1,3 + G9: 9 # D7: 6,8 => UNS * INC # G1: 1,3 + G9: 9 # D7: 2,3,7 => UNS * INC # G1: 1,3 + G9: 9 # G4: 6,8 => UNS * INC # G1: 1,3 + G9: 9 # G4: 5 => UNS * INC # G1: 1,3 + G9: 9 # D8: 1,7 => UNS * INC # G1: 1,3 + G9: 9 # F8: 1,7 => UNS * INC # G1: 1,3 + G9: 9 # H6: 1,7 => UNS * INC # G1: 1,3 + G9: 9 # H6: 3,6 => UNS * INC # G1: 1,3 + G9: 9 # D9: 1,6 => UNS * INC # G1: 1,3 + G9: 9 # F9: 1,6 => UNS * INC # G1: 1,3 + G9: 9 # H6: 1,6 => UNS * INC # G1: 1,3 + G9: 9 # H6: 3,7 => UNS * INC # G1: 1,3 + G9: 9 # D1: 1,3 => UNS * INC # G1: 1,3 + G9: 9 # F1: 1,3 => UNS * INC # G1: 1,3 + G9: 9 # A1: 2,8 => UNS * INC # G1: 1,3 + G9: 9 # B1: 2,8 => UNS * INC # G1: 1,3 + G9: 9 # C1: 2,8 => UNS * INC # G1: 1,3 + G9: 9 # D2: 1,3 => UNS * INC # G1: 1,3 + G9: 9 # D2: 2,6,7 => UNS * INC # G1: 1,3 + G9: 9 # A3: 2,8 => UNS * INC # G1: 1,3 + G9: 9 # C3: 2,8 => UNS * INC # G1: 1,3 + G9: 9 # I6: 7,8 => UNS * INC # G1: 1,3 + G9: 9 # I6: 1,9 => UNS * INC # G1: 1,3 + G9: 9 # B4: 7,8 => UNS * INC # G1: 1,3 + G9: 9 # B4: 2 => UNS * INC # G1: 1,3 + G9: 9 # I7: 7,8 => UNS * INC # G1: 1,3 + G9: 9 # I7: 2 => UNS * INC # G1: 1,3 + G9: 9 # G4: 5,6 => UNS * PRF # G1: 1,3 + G9: 9 # G4: 8 => SOL * STA # G1: 1,3 + G9: 9 + G4: 8 * CNT 57 HDP CHAINS / 58 HYP OPENED