Hidden Subsets

What Are Hidden Subsets in Sudoku?

A hidden subset occurs when N digits appear as candidates in exactly N cells within a single house (row, column, or block), and those digits do not appear as candidates in any other cell of that house. The word "hidden" describes the fact that those N cells usually contain additional candidates that obscure the pattern. Once you identify the hidden subset, you know the N digits must occupy those N cells, and you can safely eliminate every other candidate from them. Houses in Sudoku are the basic grouping units: each of the 9 rows, 9 columns, and 9 blocks (the 3x3 boxes) is a house. Every house must contain each digit from 1 through 9 exactly once. Hidden subsets exploit that rule by narrowing down where specific digits can go within a house. The five hidden subset techniques form a natural progression: - Full House -- 1 empty cell, 1 missing digit (N=1, degenerate case) - Hidden Single -- 1 digit confined to 1 cell (N=1) - Hidden Pair -- 2 digits confined to 2 cells (N=2) - Hidden Triple -- 3 digits confined to 3 cells (N=3) - Hidden Quad -- 4 digits confined to 4 cells (N=4) Each technique follows the same core logic at increasing complexity.

The Core Principle: How Hidden Subsets Work

To understand hidden subsets, it helps to contrast them with their counterpart: naked subsets. Both are subset-based elimination strategies, but they approach the puzzle from opposite perspectives. Naked subsets look at cells. You find N cells in a house whose combined candidates contain exactly N digits. Those digits are locked into those cells and can be eliminated from every other cell in the house. Hidden subsets look at digits. You find N digits whose candidate positions within a house are confined to exactly N cells. Those digits are locked into those cells, and every other candidate in those cells can be eliminated. The perspective is reversed. With a naked pair, you notice two cells that share the same two candidates and eliminate those candidates elsewhere. With a hidden pair, you notice two digits that can only go in two specific cells and strip away the extra candidates cluttering those cells. This duality is not just a teaching analogy -- it is a mathematical fact. In a house with K unsolved cells, a hidden subset of size N always implies a naked subset of size K-N among the remaining cells. Understanding this duality deepens your solving intuition: when you struggle to find a naked pair, try flipping your perspective and look for a hidden pair instead.

Full House: The Simplest Sudoku Technique

The Full House is the absolute simplest solving technique in all of Sudoku. A house has 8 cells already filled with digits. Only one cell remains empty. That cell must contain the one missing digit. Count the filled cells in each row, column, and block. If you count 8 filled cells, you have a Full House. The missing digit is whichever number from 1 through 9 is absent. The Full House is a degenerate case of the hidden single: when only one cell in a house is empty, the "hidden" digit is trivially the only one missing. Solvers check this technique before anything else because it requires no candidate analysis at all. You simply count filled cells and identify the absent digit. In a well-designed solver, Full House is assigned difficulty Level 1 (Beginner) because no pencilmarks or candidate tracking is needed. When solving by hand, Full House opportunities often appear in the endgame after many cells have been placed. However, some easier puzzles present Full House situations right from the start, particularly in blocks where the puzzle designer has pre-filled 8 of 9 cells.

Hidden Single: The Workhorse of Sudoku Solving

The hidden single is arguably the single most important technique in Sudoku. A digit appears as a candidate in only one cell within a house. Even if that cell contains several other candidates, it is the only place in the row, column, or block where that particular digit can go. Therefore, the digit must be placed there. For each house, check where each digit 1 through 9 can go. If a digit has exactly one candidate cell in the house, you have a hidden single. In practice, experienced solvers use a technique called cross-hatching: for a given digit, scan rows and columns to see where that digit is already placed, then check which cells in a block are still available for that digit. If only one cell remains, it is a hidden single. Hidden singles can occur in any house type. Always check all three house types for each digit. A hidden single in a block is sometimes called a "box single" or "block single," and it is often the easiest to spot visually because blocks are compact 3x3 areas. Hidden singles are the workhorse of Sudoku solving. Most puzzles rated "Easy" can be solved entirely with hidden singles and naked singles. Even in harder puzzles, you will apply hidden singles dozens of times between uses of more complex strategies. The hidden single is rated at difficulty Level 2 (Easy).

Hidden Pair: Two Digits Locked into Two Cells

A hidden pair occurs when two digits are confined to exactly the same 2 cells within a house, and no other cell in the house contains either digit as a candidate. Those two cells may have additional candidates beyond the pair, but since the two digits must occupy those two cells, all other candidates in those cells can be eliminated. For each house, track which cells contain each digit as a candidate. If two digits share exactly the same two-cell position set, you have found a hidden pair. Eliminate all other candidates from those two cells. The reason the pair is hidden is that both cells contain extra candidates that obscure the pattern. A naked pair would have been obvious -- two cells both showing the same two digits. The hidden pair requires looking from the digit side: "where can these digits go? They can only go in the same two cells." Hidden pairs are rated at difficulty Level 3 (Easy) and are one of the first intermediate techniques solvers learn after mastering singles.

Hidden Triple: Three Digits Confined to Three Cells

A hidden triple extends the hidden pair concept to three digits. Three digits are candidates in exactly the same 3 cells within a house (and in no other cells of that house). All other candidates in those three cells can be eliminated. Note an important subtlety: each of the three digits does not need to appear in all three cells. For instance, digit A might appear in cells 1 and 2, digit B in cells 2 and 3, and digit C in cells 1 and 3. As long as the combined position set for all three digits covers exactly three cells, it is a valid hidden triple. This is where hidden subsets start becoming genuinely difficult to spot by hand. You need to check all combinations of three digits and see whether their combined candidate positions span exactly three cells. A practical approach: first note which digits have limited positions in a house (appearing in only 2 or 3 cells). Then check whether any three of those limited-position digits share the same set of cells. Hidden triples are rated at difficulty Level 4 (Moderate). They require careful bookkeeping and are one of the techniques where writing down pencilmarks becomes essential.

Hidden Quad: Four Digits in Four Cells

A hidden quad is the largest practical hidden subset. Four digits are candidates in exactly 4 cells within a house, and those digits do not appear in any other cell of the house. Eliminate all non-quad candidates from those four cells. Hidden quads are genuinely rare and extremely difficult to identify by hand for several reasons: 1. Combinatorial explosion. With 9 possible digits, there are 126 possible four-digit combinations to check. 2. Large cell groups. Tracking four digits across four cells while mentally filtering out noise is cognitively demanding. 3. Complement shortcut. A hidden quad often implies a naked complement that is easier to spot. 4. Infrequent occurrence. Many puzzles skip straight to other advanced techniques. The scanning strategy is an extension of hidden triple detection. Look for digits with limited positions in a house (appearing in 2, 3, or 4 cells). If four such digits all appear within the same set of 4 cells, you have a hidden quad. Hidden quads are rated at difficulty Level 6 (Hard).

How to Find Hidden Subsets: A Practical Scanning Strategy

Here is a unified strategy for finding hidden subsets of any size. 1. Choose a house (row, column, or block). 2. Build a digit position map. For each digit 1 through 9, list which unsolved cells in the house contain it as a candidate. Skip digits already placed. 3. Look for digits with limited positions. Any digit appearing in only 1 cell is a hidden single. Any digit appearing in 2 cells is a candidate for a hidden pair. Digits in 3 cells might be part of a hidden triple. 4. Check for shared positions. Take two digits that each appear in only 2 cells. If they share the same 2 cells, you have a hidden pair. Take three digits appearing in 2-3 cells each. If their combined cell set has exactly 3 cells, you have a hidden triple. 5. Eliminate extra candidates. Once you confirm a hidden subset, remove all non-subset candidates from the identified cells. 6. Repeat across all houses. Practical Tips: - Start with blocks. They are compact and easy to scan. - Focus on scarce digits. A digit placed in 6 or 7 houses has very limited remaining positions. - Use cross-hatching for hidden singles. - Check after every placement. - Do not forget columns.

Hidden vs. Naked Subsets: Understanding the Complement Relationship

In a house with K unsolved cells, a hidden subset of size N always coexists with a naked subset of size K-N. As a general rule: - When a house has few unsolved cells (5 or fewer), look for naked subsets. - When a house has many unsolved cells (6 or more), look for hidden subsets. Solvers report whichever subset is smaller because it produces a simpler explanation.

Difficulty Progression: From Beginner to Hard

The five hidden subset techniques span a wide range of difficulty levels: Full House (N=1, degenerate): Level 1, Beginner Hidden Single (N=1): Level 2, Easy Hidden Pair (N=2): Level 3, Easy Hidden Triple (N=3): Level 4, Moderate Hidden Quad (N=4): Level 6, Hard The jump from Hidden Triple (Level 4) to Hidden Quad (Level 6) reflects a significant leap in difficulty. Hidden triples are already uncommon and challenging, but hidden quads add both combinatorial complexity and rarity.

Why Hidden Singles Are the Foundation of Sudoku Strategy

Master hidden singles. They are the foundation upon which all other Sudoku strategy is built. They are everywhere. In a typical puzzle, you will apply hidden singles more often than any other technique. They are the gateway to harder techniques. Every advanced technique ultimately creates eliminations that simplify the grid, and then hidden singles mop up the resulting placements. They build scanning fluency. The mental process of checking "where can digit X go in this house?" is the same scan used in more complex techniques. Speed comes from hidden singles. Competitive solvers achieve fast times primarily through rapid hidden single detection. Practice Recommendations: 1. Start by solving "Easy" puzzles using only hidden singles and Full Houses. 2. Move to "Medium" puzzles and add hidden pairs. 3. Progress to "Hard" puzzles where hidden triples and quads occasionally appear.