Mirrored from Sudopedia, the Free Sudoku Reference Guide


Subset

Complex problems can often be solved by finding ways to split them into several smaller problems. In a Sudoku, each house is a problem that has 362880 possible solutions (the possible permutations for the 9 digits). To reduce this number, a player will try to isolate groups of cells and digits from the remainder of the house.

When N cells and N digits are isolated, a subset of size N is formed.

Alternative terms are disjoint subset, locked set and number chain.

Subset Techniques

There are 2 solving techniques that are focused on subsets:

Naked Subset
N cells with candidates for only N digits.
Hidden Subset
N digits that only have candidates in N cells.

Naked and hidden subsets are complementary. When a house with 7 unsolved cells has a naked subset of size 3, it also contains a complementary hidden subset of size 4.

Fish and Subsets

Fish and Subsets are complementary to each other. One can transform a problem of finding a fish into a problem of finding a subset, and vice versa. See Fish and Subsets for more.

See Also

This page was last modified 20:38, 4 January 2008.