The Sudoku Pigeonhole Principle Behind Singles

The pigeonhole principle in one line

The pigeonhole principle says that if you place more items than containers, at least one container holds more than one item; and in its tidy equal form, if you place n items into n containers with none sharing, then every container gets exactly one. That second version is the quiet engine of Sudoku. Each row, column, and box is a set of nine containers that must hold the nine symbols with no doubling up, so the counts on both sides are always exactly nine. Whenever counts match like this, filling most of the slots forces the rest. Mathematicians call this a bijection or a perfect matching between two equal sets, and Sudoku groups are exactly that.

Sudoku pigeonhole principle and naked singles

A naked single is a cell whose candidates have all been eliminated except one, and the reason that last candidate must be correct is pure pigeonhole. The cell has to hold some symbol, and eight of the nine symbols are already banned by its row, column, and box. The sudoku pigeonhole principle guarantees the one surviving symbol belongs there, since there is nowhere else for it to go inside that cell. You are not guessing when you place a naked single; you are observing that eight pigeons already occupy eight holes, so the ninth pigeon has only one home left. This is why singles are the first thing every solver learns.

Hidden singles are pigeonhole too

A hidden single looks different but rests on the same law. Instead of a cell with one candidate, you find a symbol that can legally go in only one cell of a particular group. Picture the symbol seven within a single row: if seven is blocked from eight of the row nine cells by the columns and boxes above and below, then the one remaining cell must be seven, because that row still needs a seven somewhere. Here the nine containers are the cells of the row and the nine items are the symbols, so the sudoku pigeonhole principle forces the placement from the opposite direction. Naked singles count from the cell side, hidden singles count from the symbol side, and both are the same equal matching argument.

• Naked single: a cell that has only one possible symbol left.
• Hidden single: a symbol that has only one possible cell left in a row, column, or box.
• Both are the equal form of pigeonhole: nine items into nine slots with no repeats.

Where the principle stops, and how to practice

Pigeonhole alone cracks easy and many medium puzzles, but it has a ceiling. When no cell is down to one candidate and no symbol is down to one cell, plain counting stalls, and you need techniques such as naked pairs, pointing pairs, or X-Wings that combine several groups at once. Those methods still use counting arguments, so pigeonhole never becomes wrong; it just needs company. The best way to feel the principle is to watch groups fill up: pick a row that already holds seven or eight symbols and name the missing ones, and the forced cells will jump out. Shapedoku makes this vivid because the nine symbols are shapes with distinct colors, so a nearly complete row visually shows which shape is absent. Play a few easy boards at app.shapedoku.com and notice how often a solved cell is really the sudoku pigeonhole principle in disguise; once you trust it, you stop second guessing your safe moves.