|
|||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||
|
Death Blossom (a.k.a. Aligned ALS Exclusion) This strategy is based on extending Aligned Pair Exclusion but uses Almost Locked Sets to make some clever reductions. From the components used it could be named Aligned ALS Exclusion but Mike Barker, who formulated it first in this thread, hit on "Death Blossom" because it starts with a cell designated as the "stem" which points to Almost Locked Sets, or the "petals", and is a great deal more flowery. An Almost Locked Set is any group of N cells (that can all see each other) with N+1 candidates between them . This includes bi-value cells. A Locked Set, by contrast, contains exactly the right number of candidates for the group, examples of which are Naked Pairs and Triples.
Death Blossom was discovered by extending Aligned Pair Exclusion (APE) and asking if there was generalisation beyond the pairs and triples discussed in Aligned Pair Exclusion. With Almost Locked Sets there is. The stem cell A5 and the elimination cell C3 can’t see each other – they not aligned, but the pairs they can make do affect the board. In our example, consider the pairs that can be made between the 7 in C3 and the 1/3 in A5. These are 1/7 and 3/7 in C3 and A5 respectively. Both these turn out to be illegal since they would reduce our ALSs to having less candidates than cells. So whatever the solutions to the two disparate cells C3 and A5, C3 will never contain a 7.
Note: Example 2 cannot be found by the solver unless Digit, Cell and Unit Forcing Chains are turned off. I retain it as an example because it's the best one to show multiple eliminations. Indeed 4 eliminations is a pretty good hit. Unfortunately I can't find the orginal Sudoku to give a start position. |
||||||||||||||||||||||||||||
|
Comments
|
||||||