Analysis of xx-ph-00020804-KZ1C-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: 98.7..6..5...8......7..6...49.....3...8.9.5.......4....2...3.1...6.7.9.....1....2 initial

Autosolve

position: 98.7..6..56..8......7..6...49.....3...8.9.5.......4....2...3.1...6.7.9.....1....2 autosolve
Autosolve

Pair Reduction Variants

Pair Reduction Analysis

Pair Reduction Analysis

See Appendix: Full HDP Chains for full list of HDP chains.

Pair Reduction

Pair Reduction

See Appendix: Full HDP Chains for full list of HDP chains.

Deep Pair Reduction

Deep Pair Reduction

Time used: 0:00:35.932449

The following important HDP chains were detected:

* DIS # I7: 7,8 # D8: 4 => CTR => D8: 2,8
* DIS # I7: 7,8 + D8: 2,8 # C2: 2,3 => CTR => C2: 1,4
* DIS # I7: 7,8 + D8: 2,8 + C2: 1,4 # C1: 1,4 => CTR => C1: 2,3
* DIS # I7: 7,8 + D8: 2,8 + C2: 1,4 + C1: 2,3 # E3: 2,3 => CTR => E3: 5
* PRF # I7: 7,8 + D8: 2,8 + C2: 1,4 + C1: 2,3 + E3: 5 => SOL
* STA I7: 7,8
* CNT   5 HDP CHAINS /  52 HYP OPENED

See Appendix: Full HDP Chains for full list of HDP chains.

Details

Positions

98.7..6..5...8......7..6...49.....3...8.9.5.......4....2...3.1...6.7.9.....1....2 initial
98.7..6..56..8......7..6...49.....3...8.9.5.......4....2...3.1...6.7.9.....1....2 autosolve
983712645564389271217456389491527836378691524652834197725963418146278953839145762 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
A7: 7,8

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
A8,B8: 1.. / A8 = 1  =>  2 pairs (_) / B8 = 1  =>  6 pairs (_)
D8,F8: 2.. / D8 = 2  =>  3 pairs (_) / F8 = 2  =>  4 pairs (_)
I8,G9: 3.. / I8 = 3  =>  2 pairs (_) / G9 = 3  =>  5 pairs (_)
H5,I5: 4.. / H5 = 4  =>  3 pairs (_) / I5 = 4  =>  1 pairs (_)
A5,A6: 6.. / A5 = 6  =>  2 pairs (_) / A6 = 6  =>  1 pairs (_)
I7,H9: 6.. / I7 = 6  =>  3 pairs (_) / H9 = 6  =>  2 pairs (_)
E9,H9: 6.. / E9 = 6  =>  3 pairs (_) / H9 = 6  =>  2 pairs (_)
F4,F5: 7.. / F4 = 7  =>  2 pairs (_) / F5 = 7  =>  2 pairs (_)
H6,I6: 9.. / H6 = 9  =>  1 pairs (_) / I6 = 9  =>  1 pairs (_)
C7,C9: 9.. / C7 = 9  =>  2 pairs (_) / C9 = 9  =>  3 pairs (_)
D7,F9: 9.. / D7 = 9  =>  3 pairs (_) / F9 = 9  =>  2 pairs (_)
C7,D7: 9.. / C7 = 9  =>  2 pairs (_) / D7 = 9  =>  3 pairs (_)
C9,F9: 9.. / C9 = 9  =>  3 pairs (_) / F9 = 9  =>  2 pairs (_)
F2,F9: 9.. / F2 = 9  =>  3 pairs (_) / F9 = 9  =>  2 pairs (_)
* DURATION: 0:00:08.054128  START: 08:47:16.865151  END: 08:47:24.919279 2020-12-07
* CP COUNT: (14)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:00:35.593470  START: 08:47:28.061456  END: 08:48:03.654926 2020-12-07
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00020804-KZ1C-base-pr-002.dot
* REASONING
* DIS # I7: 7,8 # D8: 4 => CTR => D8: 2,8
* DIS # I7: 7,8 + D8: 2,8 # C2: 2,3 => CTR => C2: 1,4
* DIS # I7: 7,8 + D8: 2,8 + C2: 1,4 # C1: 1,4 => CTR => C1: 2,3
* DIS # I7: 7,8 + D8: 2,8 + C2: 1,4 + C1: 2,3 # E3: 2,3 => CTR => E3: 5
* PRF # I7: 7,8 + D8: 2,8 + C2: 1,4 + C1: 2,3 + E3: 5 => SOL
* STA I7: 7,8
* CNT   5 HDP CHAINS /  52 HYP OPENED

Header Info

20804;KZ1C;GP;23;11.30;1.20;1.20

Solution

position: 983712645564389271217456389491527836378691524652834197725963418146278953839145762 solved
Solution

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 # A9: 7,8 => UNS
* INC # A9: 3 => UNS
* INC # G7: 7,8 => UNS
* INC # I7: 7,8 => UNS
* CNT   4 HDP CHAINS /   4 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # A9: 7,8 => UNS
* INC # A9: 3 => UNS
* INC # G7: 7,8 => UNS
* INC # I7: 7,8 => UNS
* CNT   4 HDP CHAINS /   4 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # A9: 7,8 => UNS
* INC # A9: 3 => UNS
* INC # G7: 7,8 => UNS
* INC # I7: 7,8 => UNS
* INC # A9: 7,8 # G7: 7,8 => UNS
* INC # A9: 7,8 # I7: 7,8 => UNS
* INC # A9: 7,8 # B8: 1,3 => UNS
* INC # A9: 7,8 # B8: 4,5 => UNS
* INC # A9: 7,8 # A3: 1,3 => UNS
* INC # A9: 7,8 # A5: 1,3 => UNS
* INC # A9: 7,8 # A6: 1,3 => UNS
* INC # A9: 7,8 # G9: 7,8 => UNS
* INC # A9: 7,8 # H9: 7,8 => UNS
* INC # A9: 7,8 => UNS
* INC # A9: 3 # C1: 1,2 => UNS
* INC # A9: 3 # C2: 1,2 => UNS
* INC # A9: 3 # E3: 1,2 => UNS
* INC # A9: 3 # G3: 1,2 => UNS
* INC # A9: 3 # A5: 1,2 => UNS
* INC # A9: 3 # A6: 1,2 => UNS
* INC # A9: 3 # G7: 7,8 => UNS
* INC # A9: 3 # I7: 7,8 => UNS
* INC # A9: 3 => UNS
* INC # G7: 7,8 # A9: 7,8 => UNS
* INC # G7: 7,8 # A9: 3 => UNS
* INC # G7: 7,8 # G9: 7,8 => UNS
* INC # G7: 7,8 # H9: 7,8 => UNS
* INC # G7: 7,8 # G4: 7,8 => UNS
* INC # G7: 7,8 # G6: 7,8 => UNS
* INC # G7: 7,8 => UNS
* INC # I7: 7,8 # A9: 7,8 => UNS
* INC # I7: 7,8 # A9: 3 => UNS
* INC # I7: 7,8 # C9: 5,9 => UNS
* INC # I7: 7,8 # C9: 3,4 => UNS
* INC # I7: 7,8 # D7: 5,9 => UNS
* INC # I7: 7,8 # D7: 6 => UNS
* INC # I7: 7,8 # D7: 5,6 => UNS
* INC # I7: 7,8 # D7: 9 => UNS
* INC # I7: 7,8 # E4: 5,6 => UNS
* INC # I7: 7,8 # E6: 5,6 => UNS
* INC # I7: 7,8 # D8: 2,8 => UNS
* DIS # I7: 7,8 # D8: 4 => CTR => D8: 2,8
* INC # I7: 7,8 + D8: 2,8 # F4: 2,8 => UNS
* INC # I7: 7,8 + D8: 2,8 # F4: 1,5,7 => UNS
* INC # I7: 7,8 + D8: 2,8 # I4: 7,8 => UNS
* INC # I7: 7,8 + D8: 2,8 # I6: 7,8 => UNS
* INC # I7: 7,8 + D8: 2,8 # C1: 2,3 => UNS
* DIS # I7: 7,8 + D8: 2,8 # C2: 2,3 => CTR => C2: 1,4
* INC # I7: 7,8 + D8: 2,8 + C2: 1,4 # C1: 2,3 => UNS
* DIS # I7: 7,8 + D8: 2,8 + C2: 1,4 # C1: 1,4 => CTR => C1: 2,3
* DIS # I7: 7,8 + D8: 2,8 + C2: 1,4 + C1: 2,3 # E3: 2,3 => CTR => E3: 5
* PRF # I7: 7,8 + D8: 2,8 + C2: 1,4 + C1: 2,3 + E3: 5 => SOL
* STA I7: 7,8
* CNT  52 HDP CHAINS /  52 HYP OPENED