Analysis of xx-ph-00033225-2012_04-base.sdk

Contents

Original Sudoku

level: deep

Original Sudoku

position: 98.7.....6..5..9....4....3..9..8.5....2..1..3...6......7..6.8.......4..........12 initial

Autosolve

position: 98.7.....6..5..9....4....3..9..8.5....2..1..3...6......7..6.8.......4..........12 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:17.463421

The following important HDP chains were detected:

* DIS # H5: 4,9 # E6: 5,7 => CTR => E6: 2,3,9
* DIS # H5: 4,9 + E6: 2,3,9 # F6: 2,3,9 => CTR => F6: 5,7
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 # G3: 6,7 => CTR => G3: 1,2
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 # H6: 4,9 => CTR => H6: 2,7,8
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 # I6: 1,7,8 => CTR => I6: 4,9
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 + I6: 4,9 # H7: 5 => CTR => H7: 4,9
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 + I6: 4,9 + H7: 4,9 # H4: 6 => CTR => H4: 2,7
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 + I6: 4,9 + H7: 4,9 + H4: 2,7 # G1: 1,2 => CTR => G1: 4,6
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 + I6: 4,9 + H7: 4,9 + H4: 2,7 + G1: 4,6 # A3: 1,2 => CTR => A3: 5,7
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 + I6: 4,9 + H7: 4,9 + H4: 2,7 + G1: 4,6 + A3: 5,7 # B3: 1,2 => CTR => B3: 5
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 + I6: 4,9 + H7: 4,9 + H4: 2,7 + G1: 4,6 + A3: 5,7 + B3: 5 => CTR => H5: 6,7,8
* STA H5: 6,7,8
* CNT  11 HDP CHAINS /  31 HYP OPENED

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

Deep Pair Reduction Position

position: 98.7.....6..5..9....4....3..9..8.5....2..1..3...6......7..6.8.......4..........12 deep_pair_reduction
Deep Pair Reduction

See section Deep Pair Reduction for the HDP chains leading to this result.

Deep Constraint Pair Analysis

Deep Constraint Pair Analysis

Deep Constraint Pair Analysis

Deep Constraint Pair Analysis

Time used: 0:00:00.000054

List of important HDP chains detected for D5,E5: 9..:

* DIS # E5: 9 # D3: 1,2 => CTR => D3: 8,9
* DIS # E5: 9 + D3: 8,9 # A3: 1,2 => CTR => A3: 5,7
* DIS # E5: 9 + D3: 8,9 + A3: 5,7 # B3: 1,2 => CTR => B3: 5
* DIS # E5: 9 + D3: 8,9 + A3: 5,7 + B3: 5 => CTR => E5: 5,7
* STA E5: 5,7
* CNT   4 HDP CHAINS /   7 HYP OPENED

List of important HDP chains detected for D4,D5: 4..:

* DIS # D5: 4 # D3: 1,2 => CTR => D3: 8,9
* DIS # D5: 4 + D3: 8,9 # A3: 1,2 => CTR => A3: 5,7
* DIS # D5: 4 + D3: 8,9 + A3: 5,7 # B3: 1,2 => CTR => B3: 5
* DIS # D5: 4 + D3: 8,9 + A3: 5,7 + B3: 5 => CTR => D5: 9
* STA D5: 9
* CNT   4 HDP CHAINS /   7 HYP OPENED

List of important HDP chains detected for A5,H5: 8..:

* DIS # A5: 8 # H4: 6,7 => CTR => H4: 2,4
* DIS # A5: 8 + H4: 2,4 # D4: 3 => CTR => D4: 2,4
* DIS # A5: 8 + H4: 2,4 + D4: 2,4 # C4: 3,7 => CTR => C4: 1,6
* PRF # A5: 8 + H4: 2,4 + D4: 2,4 + C4: 1,6 # A4: 1 => SOL
* STA # A5: 8 + H4: 2,4 + D4: 2,4 + C4: 1,6 + A4: 1
* CNT   4 HDP CHAINS /  26 HYP OPENED

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

Details

This sudoku is deep. Here is some information that may be helpful on how to proceed.

Positions

98.7.....6..5..9....4....3..9..8.5....2..1..3...6......7..6.8.......4..........12 initial
98.7.....6..5..9....4....3..9..8.5....2..1..3...6......7..6.8.......4..........12 autosolve
98.7.....6..5..9....4....3..9..8.5....2..1..3...6......7..6.8.......4..........12 deep_pair_reduction

Classification

level: deep

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
D5: 4,9

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
G8,G9: 3.. / G8 = 3  =>  1 pairs (_) / G9 = 3  =>  3 pairs (_)
E1,E2: 4.. / E1 = 4  =>  1 pairs (_) / E2 = 4  =>  1 pairs (_)
D4,D5: 4.. / D4 = 4  =>  2 pairs (_) / D5 = 4  =>  3 pairs (_)
F1,F3: 6.. / F1 = 6  =>  1 pairs (_) / F3 = 6  =>  2 pairs (_)
C4,B5: 6.. / C4 = 6  =>  2 pairs (_) / B5 = 6  =>  2 pairs (_)
C2,A3: 7.. / C2 = 7  =>  1 pairs (_) / A3 = 7  =>  2 pairs (_)
A5,H5: 8.. / A5 = 8  =>  1 pairs (_) / H5 = 8  =>  1 pairs (_)
* DURATION: 0:00:04.145086  START: 08:26:33.523406  END: 08:26:37.668492 2020-12-12
* CP COUNT: (7)
* INCONCLUSIVE

--------------------------------------------------
* DEEP CONSTRAINT PAIRS (PAIR REDUCTION)
D5,E5: 9.. / D5 = 9  =>  2 pairs (_) / E5 = 9 ==>  0 pairs (X)
D4,D5: 4.. / D4 = 4  =>  2 pairs (_) / D5 = 4 ==>  0 pairs (X)
A5,H5: 8.. / A5 = 8 ==>  0 pairs (*) / H5 = 8  =>  0 pairs (X)
* DURATION: 0:00:28.482850  START: 08:26:59.785939  END: 08:27:28.268789 2020-12-12
* REASONING D5,E5: 9..
* DIS # E5: 9 # D3: 1,2 => CTR => D3: 8,9
* DIS # E5: 9 + D3: 8,9 # A3: 1,2 => CTR => A3: 5,7
* DIS # E5: 9 + D3: 8,9 + A3: 5,7 # B3: 1,2 => CTR => B3: 5
* DIS # E5: 9 + D3: 8,9 + A3: 5,7 + B3: 5 => CTR => E5: 5,7
* STA E5: 5,7
* CNT   4 HDP CHAINS /   7 HYP OPENED
* REASONING D4,D5: 4..
* DIS # D5: 4 # D3: 1,2 => CTR => D3: 8,9
* DIS # D5: 4 + D3: 8,9 # A3: 1,2 => CTR => A3: 5,7
* DIS # D5: 4 + D3: 8,9 + A3: 5,7 # B3: 1,2 => CTR => B3: 5
* DIS # D5: 4 + D3: 8,9 + A3: 5,7 + B3: 5 => CTR => D5: 9
* STA D5: 9
* CNT   4 HDP CHAINS /   7 HYP OPENED
* REASONING A5,H5: 8..
* DIS # A5: 8 # H4: 6,7 => CTR => H4: 2,4
* DIS # A5: 8 + H4: 2,4 # D4: 3 => CTR => D4: 2,4
* DIS # A5: 8 + H4: 2,4 + D4: 2,4 # C4: 3,7 => CTR => C4: 1,6
* PRF # A5: 8 + H4: 2,4 + D4: 2,4 + C4: 1,6 # A4: 1 => SOL
* STA # A5: 8 + H4: 2,4 + D4: 2,4 + C4: 1,6 + A4: 1
* CNT   4 HDP CHAINS /  26 HYP OPENED
* DCP COUNT: (3)
* SOLUTION FOUND

Header Info

33225;2012_04;GP;21;11.30;11.30;2.60

Appendix: Full HDP Chains

A1. Pair Reduction Analysis

Full list of HDP chains traversed:

* INC # H5: 4,9 => UNS
* INC # H5: 6,7,8 => UNS
* CNT   2 HDP CHAINS /   2 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # H5: 4,9 => UNS
* INC # H5: 6,7,8 => UNS
* CNT   2 HDP CHAINS /   2 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # H5: 4,9 => UNS
* INC # H5: 6,7,8 => UNS
* INC # H5: 4,9 # B8: 5,6 => UNS
* INC # H5: 4,9 # B9: 5,6 => UNS
* DIS # H5: 4,9 # E6: 5,7 => CTR => E6: 2,3,9
* INC # H5: 4,9 + E6: 2,3,9 # F6: 5,7 => UNS
* INC # H5: 4,9 + E6: 2,3,9 # F6: 5,7 => UNS
* DIS # H5: 4,9 + E6: 2,3,9 # F6: 2,3,9 => CTR => F6: 5,7
* INC # H5: 4,9 + E6: 2,3,9 + F6: 5,7 # E8: 5,7 => UNS
* INC # H5: 4,9 + E6: 2,3,9 + F6: 5,7 # E9: 5,7 => UNS
* INC # H5: 4,9 + E6: 2,3,9 + F6: 5,7 # H4: 6,7 => UNS
* INC # H5: 4,9 + E6: 2,3,9 + F6: 5,7 # I4: 6,7 => UNS
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 # G3: 6,7 => CTR => G3: 1,2
* INC # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 # G8: 6,7 => UNS
* INC # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 # G9: 6,7 => UNS
* INC # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 # H4: 6,7 => UNS
* INC # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 # I4: 6,7 => UNS
* INC # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 # G8: 6,7 => UNS
* INC # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 # G9: 6,7 => UNS
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 # H6: 4,9 => CTR => H6: 2,7,8
* INC # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 # I6: 4,9 => UNS
* INC # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 # I6: 4,9 => UNS
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 # I6: 1,7,8 => CTR => I6: 4,9
* INC # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 + I6: 4,9 # H7: 4,9 => UNS
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 + I6: 4,9 # H7: 5 => CTR => H7: 4,9
* INC # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 + I6: 4,9 + H7: 4,9 # H4: 2,7 => UNS
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 + I6: 4,9 + H7: 4,9 # H4: 6 => CTR => H4: 2,7
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 + I6: 4,9 + H7: 4,9 + H4: 2,7 # G1: 1,2 => CTR => G1: 4,6
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 + I6: 4,9 + H7: 4,9 + H4: 2,7 + G1: 4,6 # A3: 1,2 => CTR => A3: 5,7
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 + I6: 4,9 + H7: 4,9 + H4: 2,7 + G1: 4,6 + A3: 5,7 # B3: 1,2 => CTR => B3: 5
* DIS # H5: 4,9 + E6: 2,3,9 + F6: 5,7 + G3: 1,2 + H6: 2,7,8 + I6: 4,9 + H7: 4,9 + H4: 2,7 + G1: 4,6 + A3: 5,7 + B3: 5 => CTR => H5: 6,7,8
* STA H5: 6,7,8
* CNT  31 HDP CHAINS /  31 HYP OPENED

A4. Deep Constraint Pair Analysis

Full list of HDP chains traversed for D5,E5: 9..:

* INC # E5: 9 # E1: 1,2 => UNS
* INC # E5: 9 # E2: 1,2 => UNS
* DIS # E5: 9 # D3: 1,2 => CTR => D3: 8,9
* DIS # E5: 9 + D3: 8,9 # A3: 1,2 => CTR => A3: 5,7
* DIS # E5: 9 + D3: 8,9 + A3: 5,7 # B3: 1,2 => CTR => B3: 5
* DIS # E5: 9 + D3: 8,9 + A3: 5,7 + B3: 5 => CTR => E5: 5,7
* INC E5: 5,7 # D5: 9 => UNS
* STA E5: 5,7
* CNT   7 HDP CHAINS /   7 HYP OPENED

Full list of HDP chains traversed for D4,D5: 4..:

* INC # D5: 4 # E1: 1,2 => UNS
* INC # D5: 4 # E2: 1,2 => UNS
* DIS # D5: 4 # D3: 1,2 => CTR => D3: 8,9
* DIS # D5: 4 + D3: 8,9 # A3: 1,2 => CTR => A3: 5,7
* DIS # D5: 4 + D3: 8,9 + A3: 5,7 # B3: 1,2 => CTR => B3: 5
* DIS # D5: 4 + D3: 8,9 + A3: 5,7 + B3: 5 => CTR => D5: 9
* INC D5: 9 # D4: 4 => UNS
* STA D5: 9
* CNT   7 HDP CHAINS /   7 HYP OPENED

Full list of HDP chains traversed for A5,H5: 8..:

* DIS # A5: 8 # H4: 6,7 => CTR => H4: 2,4
* INC # A5: 8 + H4: 2,4 # I4: 6,7 => UNS
* INC # A5: 8 + H4: 2,4 # G5: 6,7 => UNS
* INC # A5: 8 + H4: 2,4 # H8: 6,7 => UNS
* INC # A5: 8 + H4: 2,4 # H8: 5,9 => UNS
* INC # A5: 8 + H4: 2,4 # G6: 2,4 => UNS
* INC # A5: 8 + H4: 2,4 # G6: 1,7 => UNS
* INC # A5: 8 + H4: 2,4 # D4: 2,4 => UNS
* DIS # A5: 8 + H4: 2,4 # D4: 3 => CTR => D4: 2,4
* INC # A5: 8 + H4: 2,4 + D4: 2,4 # H1: 2,4 => UNS
* INC # A5: 8 + H4: 2,4 + D4: 2,4 # H2: 2,4 => UNS
* INC # A5: 8 + H4: 2,4 + D4: 2,4 # G6: 2,4 => UNS
* INC # A5: 8 + H4: 2,4 + D4: 2,4 # G6: 1,7 => UNS
* INC # A5: 8 + H4: 2,4 + D4: 2,4 # H1: 2,4 => UNS
* INC # A5: 8 + H4: 2,4 + D4: 2,4 # H2: 2,4 => UNS
* INC # A5: 8 + H4: 2,4 + D4: 2,4 # I4: 6,7 => UNS
* INC # A5: 8 + H4: 2,4 + D4: 2,4 # G5: 6,7 => UNS
* INC # A5: 8 + H4: 2,4 + D4: 2,4 # H8: 6,7 => UNS
* INC # A5: 8 + H4: 2,4 + D4: 2,4 # H8: 5,9 => UNS
* INC # A5: 8 + H4: 2,4 + D4: 2,4 # E6: 3,7 => UNS
* INC # A5: 8 + H4: 2,4 + D4: 2,4 # F6: 3,7 => UNS
* INC # A5: 8 + H4: 2,4 + D4: 2,4 # A4: 3,7 => UNS
* DIS # A5: 8 + H4: 2,4 + D4: 2,4 # C4: 3,7 => CTR => C4: 1,6
* INC # A5: 8 + H4: 2,4 + D4: 2,4 + C4: 1,6 # A4: 3,7 => UNS
* PRF # A5: 8 + H4: 2,4 + D4: 2,4 + C4: 1,6 # A4: 1 => SOL
* STA # A5: 8 + H4: 2,4 + D4: 2,4 + C4: 1,6 + A4: 1
* CNT  25 HDP CHAINS /  26 HYP OPENED