Analysis of xx-ph-00001235-L98-base.sdk

Contents

Original Sudoku

level: hard

Original Sudoku

position: ..34...8..........7....25...39.1.....8.9...3.6....3..2........6.....5..7.4.3...1. initial

Autosolve

position: ..34...8..........7....25...39.1.....8.9...3.6....3..2........6.....5..7.4.3...1. 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:12.922796

The following important HDP chains were detected:

* DIS # G1: 1,9 # B1: 6 => CTR => B1: 2,5
* DIS # G1: 1,9 + B1: 2,5 # A5: 2,5 => CTR => A5: 1,4
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 # A7: 2,5 => CTR => A7: 1,3,8,9
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 # A9: 2,5 => CTR => A9: 8,9
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 # A4: 4 => CTR => A4: 2,5
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 + A4: 2,5 # A2: 1,9 => CTR => A2: 4,8
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 + A4: 2,5 + A2: 4,8 # B2: 1,9 => CTR => B2: 6
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 + A4: 2,5 + A2: 4,8 + B2: 6 # F4: 6,7 => CTR => F4: 4,8
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 + A4: 2,5 + A2: 4,8 + B2: 6 + F4: 4,8 # F5: 6,7 => CTR => F5: 4
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 + A4: 2,5 + A2: 4,8 + B2: 6 + F4: 4,8 + F5: 4 => CTR => G1: 2,6,7
* DIS G1: 2,6,7 # A1: 1,9 # F2: 6,7 => CTR => F2: 1,8,9
* PRF G1: 2,6,7 # A1: 1,9 + F2: 1,8,9 # F9: 6,7 => SOL
* STA G1: 2,6,7 # A1: 1,9 + F2: 1,8,9 + F9: 6,7
* CNT  12 HDP CHAINS / 107 HYP OPENED

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

Details

Positions

..34...8..........7....25...39.1.....8.9...3.6....3..2........6.....5..7.4.3...1. initial
..34...8..........7....25...39.1.....8.9...3.6....3..2........6.....5..7.4.3...1. autosolve
123456789456789123798132564239618475587924631614573892372841956861295347945367218 solved

Classification

level: hard

Pairing Analysis

--------------------------------------------------
* PAIRS (1)
I1: 1,9

--------------------------------------------------
* CONSTRAINT PAIRS (AUTO SOLVE)
D4,E5: 2.. / D4 = 2  =>  2 pairs (_) / E5 = 2  =>  1 pairs (_)
A4,D4: 2.. / A4 = 2  =>  1 pairs (_) / D4 = 2  =>  2 pairs (_)
E2,E3: 3.. / E2 = 3  =>  1 pairs (_) / E3 = 3  =>  1 pairs (_)
I2,I3: 3.. / I2 = 3  =>  1 pairs (_) / I3 = 3  =>  1 pairs (_)
A7,A8: 3.. / A7 = 3  =>  1 pairs (_) / A8 = 3  =>  1 pairs (_)
G7,G8: 3.. / G7 = 3  =>  1 pairs (_) / G8 = 3  =>  1 pairs (_)
E2,I2: 3.. / E2 = 3  =>  1 pairs (_) / I2 = 3  =>  1 pairs (_)
E3,I3: 3.. / E3 = 3  =>  1 pairs (_) / I3 = 3  =>  1 pairs (_)
A7,G7: 3.. / A7 = 3  =>  1 pairs (_) / G7 = 3  =>  1 pairs (_)
A8,G8: 3.. / A8 = 3  =>  1 pairs (_) / G8 = 3  =>  1 pairs (_)
H7,I9: 5.. / H7 = 5  =>  2 pairs (_) / I9 = 5  =>  3 pairs (_)
B6,B7: 7.. / B6 = 7  =>  2 pairs (_) / B7 = 7  =>  2 pairs (_)
I4,I9: 8.. / I4 = 8  =>  2 pairs (_) / I9 = 8  =>  4 pairs (_)
G6,H6: 9.. / G6 = 9  =>  2 pairs (_) / H6 = 9  =>  3 pairs (_)
* DURATION: 0:00:09.845714  START: 12:08:20.472025  END: 12:08:30.317739 2020-11-26
* CP COUNT: (14)
* INCONCLUSIVE

* DEEP PAIR REDUCTION
* DURATION: 0:01:12.167526  START: 12:08:36.889341  END: 12:09:49.056867 2020-11-26
* SOLUTION FOUND
* SAVE PR GRAPH xx-ph-00001235-L98-base-pr-002.dot
* REASONING
* DIS # G1: 1,9 # B1: 6 => CTR => B1: 2,5
* DIS # G1: 1,9 + B1: 2,5 # A5: 2,5 => CTR => A5: 1,4
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 # A7: 2,5 => CTR => A7: 1,3,8,9
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 # A9: 2,5 => CTR => A9: 8,9
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 # A4: 4 => CTR => A4: 2,5
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 + A4: 2,5 # A2: 1,9 => CTR => A2: 4,8
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 + A4: 2,5 + A2: 4,8 # B2: 1,9 => CTR => B2: 6
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 + A4: 2,5 + A2: 4,8 + B2: 6 # F4: 6,7 => CTR => F4: 4,8
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 + A4: 2,5 + A2: 4,8 + B2: 6 + F4: 4,8 # F5: 6,7 => CTR => F5: 4
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 + A4: 2,5 + A2: 4,8 + B2: 6 + F4: 4,8 + F5: 4 => CTR => G1: 2,6,7
* DIS G1: 2,6,7 # A1: 1,9 # F2: 6,7 => CTR => F2: 1,8,9
* PRF G1: 2,6,7 # A1: 1,9 + F2: 1,8,9 # F9: 6,7 => SOL
* STA G1: 2,6,7 # A1: 1,9 + F2: 1,8,9 + F9: 6,7
* CNT  12 HDP CHAINS / 107 HYP OPENED

Header Info

1235;L98;elev;21;11.30;11.30;2.60

Solution

position: 123456789456789123798132564239618475587924631614573892372841956861295347945367218 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 # G1: 1,9 => UNS
* INC # G2: 1,9 => UNS
* INC # I2: 1,9 => UNS
* INC # I3: 1,9 => UNS
* INC # A1: 1,9 => UNS
* INC # B1: 1,9 => UNS
* INC # F1: 1,9 => UNS
* CNT   7 HDP CHAINS /   7 HYP OPENED

A2. Pair Reduction

Full list of HDP chains traversed:

* INC # G1: 1,9 => UNS
* INC # G2: 1,9 => UNS
* INC # I2: 1,9 => UNS
* INC # I3: 1,9 => UNS
* INC # A1: 1,9 => UNS
* INC # B1: 1,9 => UNS
* INC # F1: 1,9 => UNS
* CNT   7 HDP CHAINS /   7 HYP OPENED

A3. Deep Pair Reduction

Full list of HDP chains traversed:

* INC # G1: 1,9 => UNS
* INC # G2: 1,9 => UNS
* INC # I2: 1,9 => UNS
* INC # I3: 1,9 => UNS
* INC # A1: 1,9 => UNS
* INC # B1: 1,9 => UNS
* INC # F1: 1,9 => UNS
* INC # G1: 1,9 # B1: 2,5 => UNS
* DIS # G1: 1,9 # B1: 6 => CTR => B1: 2,5
* INC # G1: 1,9 + B1: 2,5 # A4: 2,5 => UNS
* DIS # G1: 1,9 + B1: 2,5 # A5: 2,5 => CTR => A5: 1,4
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 # A7: 2,5 => CTR => A7: 1,3,8,9
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 # A9: 2,5 => CTR => A9: 8,9
* INC # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 # A4: 2,5 => UNS
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 # A4: 4 => CTR => A4: 2,5
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 + A4: 2,5 # A2: 1,9 => CTR => A2: 4,8
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 + A4: 2,5 + A2: 4,8 # B2: 1,9 => CTR => B2: 6
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 + A4: 2,5 + A2: 4,8 + B2: 6 # F4: 6,7 => CTR => F4: 4,8
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 + A4: 2,5 + A2: 4,8 + B2: 6 + F4: 4,8 # F5: 6,7 => CTR => F5: 4
* DIS # G1: 1,9 + B1: 2,5 + A5: 1,4 + A7: 1,3,8,9 + A9: 8,9 + A4: 2,5 + A2: 4,8 + B2: 6 + F4: 4,8 + F5: 4 => CTR => G1: 2,6,7
* INC G1: 2,6,7 # G2: 1,9 => UNS
* INC G1: 2,6,7 # I2: 1,9 => UNS
* INC G1: 2,6,7 # I3: 1,9 => UNS
* INC G1: 2,6,7 # A1: 1,9 => UNS
* INC G1: 2,6,7 # B1: 1,9 => UNS
* INC G1: 2,6,7 # F1: 1,9 => UNS
* INC G1: 2,6,7 # G2: 1,9 # A1: 1,9 => UNS
* INC G1: 2,6,7 # G2: 1,9 # B1: 1,9 => UNS
* INC G1: 2,6,7 # G2: 1,9 # A2: 1,9 => UNS
* INC G1: 2,6,7 # G2: 1,9 # B2: 1,9 => UNS
* INC G1: 2,6,7 # G2: 1,9 # B7: 1,9 => UNS
* INC G1: 2,6,7 # G2: 1,9 # B8: 1,9 => UNS
* INC G1: 2,6,7 # G2: 1,9 # D2: 1,8 => UNS
* INC G1: 2,6,7 # G2: 1,9 # F2: 1,8 => UNS
* INC G1: 2,6,7 # G2: 1,9 # C3: 1,8 => UNS
* INC G1: 2,6,7 # G2: 1,9 # C3: 4 => UNS
* INC G1: 2,6,7 # G2: 1,9 # D7: 1,8 => UNS
* INC G1: 2,6,7 # G2: 1,9 # D8: 1,8 => UNS
* INC G1: 2,6,7 # G2: 1,9 # A1: 1,9 => UNS
* INC G1: 2,6,7 # G2: 1,9 # B1: 1,9 => UNS
* INC G1: 2,6,7 # G2: 1,9 # F1: 1,9 => UNS
* INC G1: 2,6,7 # G2: 1,9 # A2: 1,9 => UNS
* INC G1: 2,6,7 # G2: 1,9 # B2: 1,9 => UNS
* INC G1: 2,6,7 # G2: 1,9 # F2: 1,9 => UNS
* INC G1: 2,6,7 # G2: 1,9 # G6: 1,9 => UNS
* INC G1: 2,6,7 # G2: 1,9 # G6: 4,7,8 => UNS
* INC G1: 2,6,7 # G2: 1,9 # D4: 5,8 => UNS
* INC G1: 2,6,7 # G2: 1,9 # D4: 2,6,7 => UNS
* INC G1: 2,6,7 # G2: 1,9 # I9: 5,8 => UNS
* INC G1: 2,6,7 # G2: 1,9 # I9: 9 => UNS
* INC G1: 2,6,7 # G2: 1,9 # A5: 1,5 => UNS
* INC G1: 2,6,7 # G2: 1,9 # C5: 1,5 => UNS
* INC G1: 2,6,7 # G2: 1,9 => UNS
* INC G1: 2,6,7 # I2: 1,9 # A1: 1,9 => UNS
* INC G1: 2,6,7 # I2: 1,9 # B1: 1,9 => UNS
* INC G1: 2,6,7 # I2: 1,9 # F1: 1,9 => UNS
* INC G1: 2,6,7 # I2: 1,9 # A2: 1,9 => UNS
* INC G1: 2,6,7 # I2: 1,9 # B2: 1,9 => UNS
* INC G1: 2,6,7 # I2: 1,9 # F2: 1,9 => UNS
* INC G1: 2,6,7 # I2: 1,9 # G2: 4,6 => UNS
* INC G1: 2,6,7 # I2: 1,9 # H2: 4,6 => UNS
* INC G1: 2,6,7 # I2: 1,9 # C3: 4,6 => UNS
* INC G1: 2,6,7 # I2: 1,9 # C3: 1,8 => UNS
* INC G1: 2,6,7 # I2: 1,9 # I4: 4,5 => UNS
* INC G1: 2,6,7 # I2: 1,9 # I4: 8 => UNS
* INC G1: 2,6,7 # I2: 1,9 # A5: 4,5 => UNS
* INC G1: 2,6,7 # I2: 1,9 # C5: 4,5 => UNS
* INC G1: 2,6,7 # I2: 1,9 # E5: 4,5 => UNS
* INC G1: 2,6,7 # I2: 1,9 # A9: 5,8 => UNS
* INC G1: 2,6,7 # I2: 1,9 # C9: 5,8 => UNS
* INC G1: 2,6,7 # I2: 1,9 # I4: 5,8 => UNS
* INC G1: 2,6,7 # I2: 1,9 # I4: 4 => UNS
* INC G1: 2,6,7 # I2: 1,9 => UNS
* INC G1: 2,6,7 # I3: 1,9 # A1: 1,9 => UNS
* INC G1: 2,6,7 # I3: 1,9 # B1: 1,9 => UNS
* INC G1: 2,6,7 # I3: 1,9 # F1: 1,9 => UNS
* INC G1: 2,6,7 # I3: 1,9 # G2: 4,6 => UNS
* INC G1: 2,6,7 # I3: 1,9 # H2: 4,6 => UNS
* INC G1: 2,6,7 # I3: 1,9 # C3: 4,6 => UNS
* INC G1: 2,6,7 # I3: 1,9 # C3: 1,8 => UNS
* INC G1: 2,6,7 # I3: 1,9 # B3: 1,9 => UNS
* INC G1: 2,6,7 # I3: 1,9 # B3: 6 => UNS
* INC G1: 2,6,7 # I3: 1,9 # I4: 4,5 => UNS
* INC G1: 2,6,7 # I3: 1,9 # I4: 8 => UNS
* INC G1: 2,6,7 # I3: 1,9 # A5: 4,5 => UNS
* INC G1: 2,6,7 # I3: 1,9 # C5: 4,5 => UNS
* INC G1: 2,6,7 # I3: 1,9 # E5: 4,5 => UNS
* INC G1: 2,6,7 # I3: 1,9 # A9: 5,8 => UNS
* INC G1: 2,6,7 # I3: 1,9 # C9: 5,8 => UNS
* INC G1: 2,6,7 # I3: 1,9 # I4: 5,8 => UNS
* INC G1: 2,6,7 # I3: 1,9 # I4: 4 => UNS
* INC G1: 2,6,7 # I3: 1,9 => UNS
* INC G1: 2,6,7 # A1: 1,9 # A2: 1,9 => UNS
* INC G1: 2,6,7 # A1: 1,9 # B2: 1,9 => UNS
* INC G1: 2,6,7 # A1: 1,9 # B3: 1,9 => UNS
* INC G1: 2,6,7 # A1: 1,9 # A7: 1,9 => UNS
* INC G1: 2,6,7 # A1: 1,9 # A8: 1,9 => UNS
* INC G1: 2,6,7 # A1: 1,9 # E1: 6,7 => UNS
* INC G1: 2,6,7 # A1: 1,9 # D2: 6,7 => UNS
* INC G1: 2,6,7 # A1: 1,9 # E2: 6,7 => UNS
* DIS G1: 2,6,7 # A1: 1,9 # F2: 6,7 => CTR => F2: 1,8,9
* INC G1: 2,6,7 # A1: 1,9 + F2: 1,8,9 # G1: 6,7 => UNS
* INC G1: 2,6,7 # A1: 1,9 + F2: 1,8,9 # G1: 2 => UNS
* INC G1: 2,6,7 # A1: 1,9 + F2: 1,8,9 # F4: 6,7 => UNS
* INC G1: 2,6,7 # A1: 1,9 + F2: 1,8,9 # F5: 6,7 => UNS
* PRF G1: 2,6,7 # A1: 1,9 + F2: 1,8,9 # F9: 6,7 => SOL
* STA G1: 2,6,7 # A1: 1,9 + F2: 1,8,9 + F9: 6,7
* CNT 106 HDP CHAINS / 107 HYP OPENED