Hard

BUG+1

When every unsolved cell has exactly two candidates except one with three, that cell's extra candidate must be the answer.

Also known as: Bivalue Universal Grave + 1

In short

A BUG+1 appears when every empty cell has exactly two candidates except one cell with three. Check that cell's row, column and box: one of its three candidates appears an odd number of times in one of them. Place that digit; either of the other two would complete the all-bivalue pattern that a unique solution forbids.

What Is It?

A Bivalue Universal Grave (BUG) is a state where every remaining empty cell has exactly two candidates. In such a state, every candidate appears exactly twice in each unit (row, column, box) it occupies. This creates a deadly pattern, you could swap all instances of any two digits and get another valid solution, violating uniqueness.

BUG+1 occurs when every empty cell has two candidates except one cell that has three. The puzzle is one candidate away from a BUG state. Since a valid Sudoku has a unique solution, the trivalue cell must resolve to the candidate that breaks the BUG symmetry, the digit that appears an odd number of times in one of the cell's units.

This technique relies on the uniqueness assumption: a properly constructed Sudoku has exactly one solution. BUG+1 is a powerful shortcut that can instantly solve a cell that would otherwise require complex chain reasoning.

How It Works

After extensive solving, check if all remaining empty cells have exactly two candidates. If one cell has three candidates and all others have two, you have a BUG+1.

To find which digit to place: examine the trivalue cell's row, column, and box. In a BUG state, every candidate appears exactly twice per unit. One of the three candidates in the trivalue cell will appear 3 times (odd count) in at least one of its units. That's the digit that must be placed to prevent the BUG.

Equivalently, the digit to place is the one whose removal would leave every candidate appearing exactly twice in every unit, completing the BUG pattern, which is forbidden.

Worked Example

Example 1: BUG+1

After basic solving, 12 cells remain empty. Notice something remarkable: 11 of these cells have exactly two candidates each. Only one cell (R9C9) has three candidates: {1, 3, 8}. This is a BUG+1 state.

In a valid Sudoku, a BUG state (all bivalue) would allow digit-swapping that creates multiple solutions, which is forbidden. The extra candidate in R9C9 is what prevents this.

Looking at row 9: digit 3 appears 3 times as a candidate (in R9C5, R9C7, and R9C9), while digits 1 and 8 each appear exactly twice. The digit breaking the symmetry is 3, it must be placed in R9C9.

Place 3 in R9C9. The remaining 11 cells each have exactly two candidates, and the puzzle resolves with basic techniques.

Frequently Asked Questions

What does BUG stand for in Sudoku?

BUG stands for Bivalue Universal Grave, the state in which every remaining empty cell has exactly two candidates. In that state each candidate appears exactly twice in every unit it occupies, so you could swap all instances of two digits and still hold a valid solution — something a proper Sudoku never allows.

How do I know which of the three candidates to place?

Count how often each of the three candidates appears in the three-candidate cell's row, then its column, then its box. In a BUG state every candidate appears exactly twice per unit, so the digit that turns up three times — an odd count — in one of those units is the one to place.

Does BUG+1 still work if two cells have three candidates?

No. BUG+1 requires exactly one cell with three candidates and every other empty cell with exactly two — no more, no less. A second three-candidate cell, or any cell with four, breaks the pattern and the deduction no longer holds. Keep solving until the position reduces further.

Is it safe to rely on the puzzle having only one solution?

It is safe for properly constructed puzzles, which are guaranteed to have exactly one solution — the assumption BUG+1 rests on. If you are working on a hand-made or damaged grid whose uniqueness is not guaranteed, uniqueness-based techniques such as BUG+1 and Unique Rectangles cannot be trusted.

When should I start looking for a BUG+1?

Look near the end of a hard puzzle, once most cells are filled and the remaining ones are mostly down to two candidates. Scan the pencil marks for a single cell with three; finding it solves that cell at once, replacing what would otherwise need complex chain reasoning.

What is the difference between BUG+1 and a Unique Rectangle?

Both rely on the puzzle having a single solution, but they inspect different things. A Unique Rectangle examines four cells forming a rectangle across two boxes, while BUG+1 examines the whole grid's candidate state and needs every empty cell down to two candidates except one. BUG+1 places a digit; Unique Rectangles remove candidates.

Key Points

Related Techniques

All Sudoku Techniques

Explore all 28 solving techniques in our complete technique guide.