Analysis of xx-ph-00000687-L42-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: ....5..89...1..2..6..........1..4....3.2.....9...6..7.....9...8..4...3..8....7.65 initial

Autosolve

position: ....5..89...1..2..6..........1..4....3.2.....9...6..7.....9...8..4...3..8....7.65 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:25.734339

The following important HDP chains were detected:

* DIS # D7: 3,4 # F6: 5,8 => CTR => F6: 1,3
* DIS # D1: 3,4 # F6: 5,8 => CTR => F6: 1,3
* DIS # D1: 3,4 + F6: 1,3 # H8: 2 => CTR => H8: 1,9
* PRF # D1: 3,4 + F6: 1,3 + H8: 1,9 # I6: 2,4 => SOL
* STA # D1: 3,4 + F6: 1,3 + H8: 1,9 + I6: 2,4
* CNT   4 HDP CHAINS / 106 HYP OPENED

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

Details

Positions

....5..89...1..2..6..........1..4....3.2.....9...6..7.....9...8..4...3..8....7.65 initial
....5..89...1..2..6..........1..4....3.2.....9...6..7.....9...8..4...3..8....7.65 autosolve
123456789457189236689732541261974853738215694945863172376591428594628317812347965 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
D9: 3,4

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
A5,B6: 4.. / A5 = 4  =>  2 pairs (_) / B6 = 4  =>  2 pairs (_)
G1,I2: 6.. / G1 = 6  =>  2 pairs (_) / I2 = 6  =>  3 pairs (_)
B4,C5: 6.. / B4 = 6  =>  2 pairs (_) / C5 = 6  =>  2 pairs (_)
F2,I2: 6.. / F2 = 6  =>  2 pairs (_) / I2 = 6  =>  3 pairs (_)
C5,C7: 6.. / C5 = 6  =>  2 pairs (_) / C7 = 6  =>  2 pairs (_)
G7,I8: 7.. / G7 = 7  =>  2 pairs (_) / I8 = 7  =>  2 pairs (_)
D4,F5: 9.. / D4 = 9  =>  1 pairs (_) / F5 = 9  =>  1 pairs (_)
H8,G9: 9.. / H8 = 9  =>  2 pairs (_) / G9 = 9  =>  5 pairs (_)
B8,H8: 9.. / B8 = 9  =>  5 pairs (_) / H8 = 9  =>  2 pairs (_)
D3,D4: 9.. / D3 = 9  =>  1 pairs (_) / D4 = 9  =>  1 pairs (_)
* DURATION: 0:00:07.070140  START: 06:14:02.273233  END: 06:14:09.343373 2020-11-21
* CP COUNT: (10)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:25.213938  START: 06:14:13.386706  END: 06:15:38.600644 2020-11-21
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00000687-L42-base-pr-002.dot
* REASONING
* DIS # D7: 3,4 # F6: 5,8 => CTR => F6: 1,3
* DIS # D1: 3,4 # F6: 5,8 => CTR => F6: 1,3
* DIS # D1: 3,4 + F6: 1,3 # H8: 2 => CTR => H8: 1,9
* PRF # D1: 3,4 + F6: 1,3 + H8: 1,9 # I6: 2,4 => SOL
* STA # D1: 3,4 + F6: 1,3 + H8: 1,9 + I6: 2,4
* CNT   4 HDP CHAINS / 106 HYP OPENED

Header Info

687;L42;elev;21;11.30;11.30;10.50

Solution

position: 123456789457189236689732541261974853738215694945863172376591428594628317812347965 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 # D7: 3,4 => UNS
* INC # E9: 3,4 => UNS
* INC # D1: 3,4 => UNS
* INC # D3: 3,4 => UNS
* CNT   4 HDP CHAINS /   4 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # D7: 3,4 => UNS
* INC # E9: 3,4 => UNS
* INC # D1: 3,4 => UNS
* INC # D3: 3,4 => UNS
* CNT   4 HDP CHAINS /   4 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # D7: 3,4 => UNS
* INC # E9: 3,4 => UNS
* INC # D1: 3,4 => UNS
* INC # D3: 3,4 => UNS
* INC # D7: 3,4 # G1: 6,7 => UNS
* INC # D7: 3,4 # G1: 1,4 => UNS
* INC # D7: 3,4 # D4: 5,8 => UNS
* INC # D7: 3,4 # F5: 5,8 => UNS
* DIS # D7: 3,4 # F6: 5,8 => CTR => F6: 1,3
* INC # D7: 3,4 + F6: 1,3 # B6: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # C6: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # G6: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # D8: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # D8: 6 => UNS
* INC # D7: 3,4 + F6: 1,3 # D4: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # F5: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # B6: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # C6: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # G6: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # D8: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # D8: 6 => UNS
* INC # D7: 3,4 + F6: 1,3 # F7: 1,2 => UNS
* INC # D7: 3,4 + F6: 1,3 # E8: 1,2 => UNS
* INC # D7: 3,4 + F6: 1,3 # F8: 1,2 => UNS
* INC # D7: 3,4 + F6: 1,3 # B9: 1,2 => UNS
* INC # D7: 3,4 + F6: 1,3 # B9: 9 => UNS
* INC # D7: 3,4 + F6: 1,3 # G1: 6,7 => UNS
* INC # D7: 3,4 + F6: 1,3 # G1: 1,4 => UNS
* INC # D7: 3,4 + F6: 1,3 # D4: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # F5: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # B6: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # C6: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # G6: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # D8: 5,8 => UNS
* INC # D7: 3,4 + F6: 1,3 # D8: 6 => UNS
* INC # D7: 3,4 + F6: 1,3 # I6: 1,3 => UNS
* INC # D7: 3,4 + F6: 1,3 # I6: 2,4 => UNS
* INC # D7: 3,4 + F6: 1,3 # F7: 1,2 => UNS
* INC # D7: 3,4 + F6: 1,3 # E8: 1,2 => UNS
* INC # D7: 3,4 + F6: 1,3 # F8: 1,2 => UNS
* INC # D7: 3,4 + F6: 1,3 # B9: 1,2 => UNS
* INC # D7: 3,4 + F6: 1,3 # B9: 9 => UNS
* INC # D7: 3,4 + F6: 1,3 => UNS
* INC # E9: 3,4 # B9: 2,9 => UNS
* INC # E9: 3,4 # B9: 1 => UNS
* INC # E9: 3,4 # C3: 2,9 => UNS
* INC # E9: 3,4 # C3: 3,5,7,8 => UNS
* INC # E9: 3,4 # F7: 5,6 => UNS
* INC # E9: 3,4 # D8: 5,6 => UNS
* INC # E9: 3,4 # F8: 5,6 => UNS
* INC # E9: 3,4 # B7: 5,6 => UNS
* INC # E9: 3,4 # C7: 5,6 => UNS
* INC # E9: 3,4 # D1: 3,4 => UNS
* INC # E9: 3,4 # D3: 3,4 => UNS
* INC # E9: 3,4 # E2: 3,4 => UNS
* INC # E9: 3,4 # E3: 3,4 => UNS
* INC # E9: 3,4 # H8: 1,9 => UNS
* INC # E9: 3,4 # H8: 2 => UNS
* INC # E9: 3,4 # B9: 1,9 => UNS
* INC # E9: 3,4 # B9: 2 => UNS
* INC # E9: 3,4 # G5: 1,9 => UNS
* INC # E9: 3,4 # G5: 4,5,6,8 => UNS
* INC # E9: 3,4 => UNS
* INC # D1: 3,4 # E2: 3,4 => UNS
* INC # D1: 3,4 # E3: 3,4 => UNS
* INC # D1: 3,4 # A1: 3,4 => UNS
* INC # D1: 3,4 # A1: 1,2,7 => UNS
* INC # D1: 3,4 # B3: 7,9 => UNS
* INC # D1: 3,4 # C3: 7,9 => UNS
* INC # D1: 3,4 # F5: 5,8 => UNS
* DIS # D1: 3,4 # F6: 5,8 => CTR => F6: 1,3
* INC # D1: 3,4 + F6: 1,3 # F5: 5,8 => UNS
* INC # D1: 3,4 + F6: 1,3 # F5: 1,9 => UNS
* INC # D1: 3,4 + F6: 1,3 # B6: 5,8 => UNS
* INC # D1: 3,4 + F6: 1,3 # C6: 5,8 => UNS
* INC # D1: 3,4 + F6: 1,3 # G6: 5,8 => UNS
* INC # D1: 3,4 + F6: 1,3 # D8: 5,8 => UNS
* INC # D1: 3,4 + F6: 1,3 # D8: 6 => UNS
* INC # D1: 3,4 + F6: 1,3 # D8: 5,6 => UNS
* INC # D1: 3,4 + F6: 1,3 # D8: 8 => UNS
* INC # D1: 3,4 + F6: 1,3 # B7: 5,6 => UNS
* INC # D1: 3,4 + F6: 1,3 # C7: 5,6 => UNS
* INC # D1: 3,4 + F6: 1,3 # E9: 3,4 => UNS
* INC # D1: 3,4 + F6: 1,3 # E9: 1,2 => UNS
* INC # D1: 3,4 + F6: 1,3 # H8: 1,9 => UNS
* DIS # D1: 3,4 + F6: 1,3 # H8: 2 => CTR => H8: 1,9
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # B9: 1,9 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # B9: 2 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # G5: 1,9 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # G5: 4,5,6,8 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # E2: 3,4 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # E3: 3,4 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # A1: 3,4 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # A1: 1,2,7 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # B3: 7,9 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # C3: 7,9 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # F5: 5,8 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # F5: 1,9 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # B6: 5,8 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # C6: 5,8 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # G6: 5,8 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # D8: 5,8 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # D8: 6 => UNS
* INC # D1: 3,4 + F6: 1,3 + H8: 1,9 # I6: 1,3 => UNS
* PRF # D1: 3,4 + F6: 1,3 + H8: 1,9 # I6: 2,4 => SOL
* STA # D1: 3,4 + F6: 1,3 + H8: 1,9 + I6: 2,4
* CNT 105 HDP CHAINS / 106 HYP OPENED