Analysis of xx-ph-00001587-H291-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: 98.7..6....5.4.........9.3.52..1.....4......5..8....1...4.2...8...3...9......67.. initial

Autosolve

position: 98.7..6....5.4....4....9.3.52..1.....4......5..8....1...4.2...8...3...9......67.. 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:01:24.552644

The following important HDP chains were detected:

* DIS # F1: 3,5 # A2: 1,2 => CTR => A2: 3,6,7
* DIS # F1: 3,5 + A2: 3,6,7 # I2: 1,2 => CTR => I2: 7,9
* DIS # E6: 3,5 # E5: 6,8 => CTR => E5: 7,9
* DIS # E6: 3,5 + E5: 7,9 # B7: 5,6 => CTR => B7: 1,3,7,9
* DIS # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 # A2: 1,7 => CTR => A2: 2,3,6
* DIS # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 # B2: 1,7 => CTR => B2: 3,6
* PRF # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # G2: 1,2 => SOL
* STA # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 + G2: 1,2
* CNT   7 HDP CHAINS / 117 HYP OPENED

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

Details

Positions

98.7..6....5.4.........9.3.52..1.....4......5..8....1...4.2...8...3...9......67.. initial
98.7..6....5.4....4....9.3.52..1.....4......5..8....1...4.2...8...3...9......67.. autosolve
981732654365841279472569831523417986147698325698253417734925168816374592259186743 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (2)
E1: 3,5
H7: 5,6

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
A5,C5: 1.. / A5 = 1  =>  2 pairs (_) / C5 = 1  =>  3 pairs (_)
G7,I9: 3.. / G7 = 3  =>  2 pairs (_) / I9 = 3  =>  3 pairs (_)
H1,I1: 4.. / H1 = 4  =>  6 pairs (_) / I1 = 4  =>  3 pairs (_)
F8,D9: 4.. / F8 = 4  =>  2 pairs (_) / D9 = 4  =>  3 pairs (_)
H1,G3: 5.. / H1 = 5  =>  4 pairs (_) / G3 = 5  =>  5 pairs (_)
H7,I8: 6.. / H7 = 6  =>  1 pairs (_) / I8 = 6  =>  8 pairs (_)
A8,A9: 8.. / A8 = 8  =>  3 pairs (_) / A9 = 8  =>  3 pairs (_)
G2,I2: 9.. / G2 = 9  =>  2 pairs (_) / I2 = 9  =>  2 pairs (_)
B7,D7: 9.. / B7 = 9  =>  3 pairs (_) / D7 = 9  =>  3 pairs (_)
* DURATION: 0:00:06.983354  START: 18:39:37.429705  END: 18:39:44.413059 2020-11-29
* CP COUNT: (9)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:24.186079  START: 18:39:49.209239  END: 18:41:13.395318 2020-11-29
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00001587-H291-base-pr-002.dot
* REASONING
* DIS # F1: 3,5 # A2: 1,2 => CTR => A2: 3,6,7
* DIS # F1: 3,5 + A2: 3,6,7 # I2: 1,2 => CTR => I2: 7,9
* DIS # E6: 3,5 # E5: 6,8 => CTR => E5: 7,9
* DIS # E6: 3,5 + E5: 7,9 # B7: 5,6 => CTR => B7: 1,3,7,9
* DIS # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 # A2: 1,7 => CTR => A2: 2,3,6
* DIS # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 # B2: 1,7 => CTR => B2: 3,6
* PRF # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # G2: 1,2 => SOL
* STA # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 + G2: 1,2
* CNT   7 HDP CHAINS / 117 HYP OPENED

Header Info

1587;H291;GP;22;11.30;1.20;1.20

Solution

position: 981732654365841279472569831523417986147698325698253417734925168816374592259186743 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 # F1: 3,5 => UNS
* INC # F1: 1,2 => UNS
* INC # E6: 3,5 => UNS
* INC # E6: 6,7,9 => UNS
* INC # B7: 5,6 => UNS
* INC # B7: 1,3,7,9 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # F1: 3,5 => UNS
* INC # F1: 1,2 => UNS
* INC # E6: 3,5 => UNS
* INC # E6: 6,7,9 => UNS
* INC # B7: 5,6 => UNS
* INC # B7: 1,3,7,9 => UNS
* CNT   6 HDP CHAINS /   6 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # F1: 3,5 => UNS
* INC # F1: 1,2 => UNS
* INC # E6: 3,5 => UNS
* INC # E6: 6,7,9 => UNS
* INC # B7: 5,6 => UNS
* INC # B7: 1,3,7,9 => UNS
* DIS # F1: 3,5 # A2: 1,2 => CTR => A2: 3,6,7
* INC # F1: 3,5 + A2: 3,6,7 # C3: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 # C3: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 # C3: 6,7 => UNS
* INC # F1: 3,5 + A2: 3,6,7 # I1: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 # I1: 4 => UNS
* INC # F1: 3,5 + A2: 3,6,7 # E6: 3,5 => UNS
* INC # F1: 3,5 + A2: 3,6,7 # E6: 6,7,9 => UNS
* INC # F1: 3,5 + A2: 3,6,7 # F6: 3,5 => UNS
* INC # F1: 3,5 + A2: 3,6,7 # F6: 2,4,7 => UNS
* INC # F1: 3,5 + A2: 3,6,7 # D2: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 # D3: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 # G2: 1,2 => UNS
* DIS # F1: 3,5 + A2: 3,6,7 # I2: 1,2 => CTR => I2: 7,9
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # G2: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # G2: 8,9 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # D2: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # D3: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # G2: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # G2: 8,9 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # D3: 6,8 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # D3: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # E5: 6,8 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # E5: 3,7,9 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # I1: 2,4 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # I1: 1 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # H9: 2,4 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # H9: 5 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # I9: 1,3 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # I9: 2,4 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # A7: 1,3 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # B7: 1,3 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # B7: 5,6 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # B7: 1,3,7,9 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # C3: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # C3: 6,7 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # I1: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # I1: 4 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # E6: 3,5 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # E6: 6,7,9 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # F6: 3,5 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # F6: 2,4,7 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # D2: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # D3: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # G2: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # G2: 8,9 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # D3: 6,8 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # D3: 1,2 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # E5: 6,8 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # E5: 3,7,9 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # I1: 2,4 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # I1: 1 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # H9: 2,4 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # H9: 5 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # I4: 7,9 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # I6: 7,9 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # I9: 1,3 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # I9: 2,4 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # A7: 1,3 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # B7: 1,3 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # B7: 5,6 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 # B7: 1,3,7,9 => UNS
* INC # F1: 3,5 + A2: 3,6,7 + I2: 7,9 => UNS
* INC # F1: 1,2 # E6: 3,5 => UNS
* INC # F1: 1,2 # E6: 6,7,9 => UNS
* INC # F1: 1,2 # D2: 1,2 => UNS
* INC # F1: 1,2 # F2: 1,2 => UNS
* INC # F1: 1,2 # D3: 1,2 => UNS
* INC # F1: 1,2 # C1: 1,2 => UNS
* INC # F1: 1,2 # I1: 1,2 => UNS
* INC # F1: 1,2 # B7: 5,6 => UNS
* INC # F1: 1,2 # B7: 1,3,7,9 => UNS
* INC # F1: 1,2 => UNS
* INC # E6: 3,5 # F1: 3,5 => UNS
* INC # E6: 3,5 # F1: 1,2 => UNS
* INC # E6: 3,5 # D2: 6,8 => UNS
* INC # E6: 3,5 # D3: 6,8 => UNS
* DIS # E6: 3,5 # E5: 6,8 => CTR => E5: 7,9
* INC # E6: 3,5 + E5: 7,9 # F6: 3,5 => UNS
* INC # E6: 3,5 + E5: 7,9 # F6: 2,4,7 => UNS
* INC # E6: 3,5 + E5: 7,9 # A8: 7,8 => UNS
* INC # E6: 3,5 + E5: 7,9 # A8: 1,2,6 => UNS
* DIS # E6: 3,5 + E5: 7,9 # B7: 5,6 => CTR => B7: 1,3,7,9
* DIS # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 # A2: 1,7 => CTR => A2: 2,3,6
* DIS # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 # B2: 1,7 => CTR => B2: 3,6
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # C3: 1,7 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # C3: 1,7 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # C3: 2 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # B7: 1,7 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # B8: 1,7 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # F1: 3,5 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # F1: 1,2 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # C5: 7,9 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # C5: 1,3,6 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # F6: 3,5 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # F6: 2,4,7 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # A8: 7,8 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # A8: 1,2,6 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # A2: 3,6 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # A2: 2 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # B6: 3,6 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # B6: 7,9 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # C3: 1,7 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # C3: 2 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # B7: 1,7 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # B8: 1,7 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # F1: 3,5 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # F1: 1,2 => UNS
* INC # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # I1: 1,2 => UNS
* PRF # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 # G2: 1,2 => SOL
* STA # E6: 3,5 + E5: 7,9 + B7: 1,3,7,9 + A2: 2,3,6 + B2: 3,6 + G2: 1,2
* CNT 116 HDP CHAINS / 117 HYP OPENED