Analysis of xx-ph-00001370-377-base.sdk
Contents
Original Sudoku
level: hard
position: ..3.....9.5.1..2..6...7.....1.8...4.......8..7...6..9..4...8.2.....9...3...2..5.. initial
Autosolve
position: ..3.....9.5.1..2..6...7.....1.8...4.......8..7...6..9..4...892.....9...3...2..5.. autosolve
Pair Reduction Variants
Deep Pair Reduction
Time used: 0:01:12.373118
The following important HDP chains were detected:
* DIS # F6: 1,3 # B8: 2,8 => CTR => B8: 6,7 * DIS # F6: 1,3 + B8: 6,7 # D5: 4,5 => CTR => D5: 3,7,9 * DIS # F6: 1,3 + B8: 6,7 + D5: 3,7,9 # D3: 4,5 => CTR => D3: 3,9 * DIS # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # F3: 3,9 => CTR => F3: 2,4,5 * DIS # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 # F2: 4,6 => CTR => F2: 3,9 * DIS # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 # D5: 7 => CTR => D5: 3,9 * DIS # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 # B3: 2,8 => CTR => B3: 9 * PRF # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 + B3: 9 # D1: 4,5 => SOL * STA # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 + B3: 9 + D1: 4,5 * CNT 8 HDP CHAINS / 85 HYP OPENED
See Appendix: Full HDP Chains for full list of HDP chains.
Details
Positions
| ..3.....9.5.1..2..6...7.....1.8...4.......8..7...6..9..4...8.2.....9...3...2..5.. | initial |
| ..3.....9.5.1..2..6...7.....1.8...4.......8..7...6..9..4...892.....9...3...2..5.. | autosolve |
| 123456789457189236698372154219837645536924871784561392345618927862795413971243568 | solved |
Classification
level: hard
Pairing Analysis
-------------------------------------------------- * PAIRS (1) G6: 1,3 -------------------------------------------------- * CONSTRAINT PAIRS (AUTO SOLVE) A1,C3: 1.. / A1 = 1 => 2 pairs (_) / C3 = 1 => 2 pairs (_) G8,I9: 4.. / G8 = 4 => 4 pairs (_) / I9 = 4 => 2 pairs (_) B1,C2: 7.. / B1 = 7 => 1 pairs (_) / C2 = 7 => 2 pairs (_) E1,E2: 8.. / E1 = 8 => 3 pairs (_) / E2 = 8 => 2 pairs (_) B6,C6: 8.. / B6 = 8 => 3 pairs (_) / C6 = 8 => 2 pairs (_) D3,D5: 9.. / D3 = 9 => 2 pairs (_) / D5 = 9 => 1 pairs (_) * DURATION: 0:00:04.104337 START: 18:49:53.652837 END: 18:49:57.757174 2020-11-27 * CP COUNT: (6) * INCONCLUSIVE * DEEP PAIR REDUCTION * DURATION: 0:01:12.047456 START: 18:50:02.816815 END: 18:51:14.864271 2020-11-27 * SOLUTION FOUND * SAVE PR GRAPH xx-ph-00001370-377-base-pr-002.dot * REASONING * DIS # F6: 1,3 # B8: 2,8 => CTR => B8: 6,7 * DIS # F6: 1,3 + B8: 6,7 # D5: 4,5 => CTR => D5: 3,7,9 * DIS # F6: 1,3 + B8: 6,7 + D5: 3,7,9 # D3: 4,5 => CTR => D3: 3,9 * DIS # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # F3: 3,9 => CTR => F3: 2,4,5 * DIS # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 # F2: 4,6 => CTR => F2: 3,9 * DIS # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 # D5: 7 => CTR => D5: 3,9 * DIS # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 # B3: 2,8 => CTR => B3: 9 * PRF # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 + B3: 9 # D1: 4,5 => SOL * STA # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 + B3: 9 + D1: 4,5 * CNT 8 HDP CHAINS / 85 HYP OPENED
Header Info
1370;377;elev;21;11.30;1.20;1.20
Solution
position: 123456789457189236698372154219837645536924871784561392345618927862795413971243568 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 # H5: 1,3 => UNS * INC # H5: 5,6,7 => UNS * INC # F6: 1,3 => UNS * INC # F6: 2,4,5 => UNS * INC # G3: 1,3 => UNS * INC # G3: 4 => UNS * CNT 6 HDP CHAINS / 6 HYP OPENED
A2. Pair Reduction
Full list of HDP chains traversed:
* INC # H5: 1,3 => UNS * INC # H5: 5,6,7 => UNS * INC # F6: 1,3 => UNS * INC # F6: 2,4,5 => UNS * INC # G3: 1,3 => UNS * INC # G3: 4 => UNS * CNT 6 HDP CHAINS / 6 HYP OPENED
A3. Deep Pair Reduction
Full list of HDP chains traversed:
* INC # H5: 1,3 => UNS * INC # H5: 5,6,7 => UNS * INC # F6: 1,3 => UNS * INC # F6: 2,4,5 => UNS * INC # G3: 1,3 => UNS * INC # G3: 4 => UNS * INC # H5: 1,3 # I4: 6,7 => UNS * INC # H5: 1,3 # I5: 6,7 => UNS * INC # H5: 1,3 # G1: 6,7 => UNS * INC # H5: 1,3 # G8: 6,7 => UNS * INC # H5: 1,3 # E5: 1,3 => UNS * INC # H5: 1,3 # F5: 1,3 => UNS * INC # H5: 1,3 # H3: 1,3 => UNS * INC # H5: 1,3 # H3: 5,8 => UNS * INC # H5: 1,3 # F6: 1,3 => UNS * INC # H5: 1,3 # F6: 2,4,5 => UNS * INC # H5: 1,3 # G3: 1,3 => UNS * INC # H5: 1,3 # G3: 4 => UNS * INC # H5: 1,3 # I4: 2,5 => UNS * INC # H5: 1,3 # I5: 2,5 => UNS * INC # H5: 1,3 # C6: 2,5 => UNS * INC # H5: 1,3 # F6: 2,5 => UNS * INC # H5: 1,3 => UNS * INC # H5: 5,6,7 # G1: 1,4 => UNS * INC # H5: 5,6,7 # I3: 1,4 => UNS * INC # H5: 5,6,7 # C3: 1,4 => UNS * INC # H5: 5,6,7 # C3: 2,8,9 => UNS * INC # H5: 5,6,7 # G8: 1,4 => UNS * INC # H5: 5,6,7 # G8: 6,7 => UNS * INC # H5: 5,6,7 # F6: 1,3 => UNS * INC # H5: 5,6,7 # F6: 2,4,5 => UNS * INC # H5: 5,6,7 => UNS * INC # F6: 1,3 # C6: 2,8 => UNS * INC # F6: 1,3 # C6: 4,5 => UNS * INC # F6: 1,3 # B1: 2,8 => UNS * INC # F6: 1,3 # B3: 2,8 => UNS * DIS # F6: 1,3 # B8: 2,8 => CTR => B8: 6,7 * INC # F6: 1,3 + B8: 6,7 # C6: 2,8 => UNS * INC # F6: 1,3 + B8: 6,7 # C6: 4,5 => UNS * INC # F6: 1,3 + B8: 6,7 # B1: 2,8 => UNS * INC # F6: 1,3 + B8: 6,7 # B3: 2,8 => UNS * DIS # F6: 1,3 + B8: 6,7 # D5: 4,5 => CTR => D5: 3,7,9 * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 # E5: 4,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 # F5: 4,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 # C6: 4,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 # C6: 2,8 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 # D1: 4,5 => UNS * DIS # F6: 1,3 + B8: 6,7 + D5: 3,7,9 # D3: 4,5 => CTR => D3: 3,9 * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # D8: 4,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # E5: 4,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # F5: 4,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # C6: 4,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # C6: 2,8 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # D1: 4,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # D8: 4,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # E5: 1,3 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # F5: 1,3 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # F9: 1,3 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # F9: 4,6,7 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # H5: 1,3 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # H5: 5,6,7 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # G3: 1,3 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # G3: 4 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # I4: 2,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # I5: 2,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # C6: 2,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # C6: 4,8 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # F2: 3,9 => UNS * DIS # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 # F3: 3,9 => CTR => F3: 2,4,5 * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 # F2: 3,9 => UNS * DIS # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 # F2: 4,6 => CTR => F2: 3,9 * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 # D5: 3,9 => UNS * DIS # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 # D5: 7 => CTR => D5: 3,9 * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 # C6: 2,8 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 # C6: 4,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 # B1: 2,8 => UNS * DIS # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 # B3: 2,8 => CTR => B3: 9 * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 + B3: 9 # C6: 2,8 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 + B3: 9 # C6: 4,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 + B3: 9 # E5: 4,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 + B3: 9 # F5: 4,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 + B3: 9 # C6: 4,5 => UNS * INC # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 + B3: 9 # C6: 2,8 => UNS * PRF # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 + B3: 9 # D1: 4,5 => SOL * STA # F6: 1,3 + B8: 6,7 + D5: 3,7,9 + D3: 3,9 + F3: 2,4,5 + F2: 3,9 + D5: 3,9 + B3: 9 + D1: 4,5 * CNT 84 HDP CHAINS / 85 HYP OPENED