A sudoku puzzle is made by erasing digits from a completed board, which is its answer. So how many completed boards are there that follow the rules?
A 4×4 Board Has 288
Let’s start with the smallest board, 4×4 (2×2 boxes, digits 1 to 4). Here is an example.
Every column, row, and box holds 1 to 4 exactly once. When a computer counted every board like this one by one, there were 288.
Fixing the First Row Makes It Easier to Count
You don’t have to count everything. There’s a clever way to cut it down.
If you rename the digits of a completed board, for example “swap 1 and 2”, it is still a completed board. A board whose first row is “2 1 3 4” becomes a board whose first row is “1 2 3 4” if you swap 1 and 2. That means you only need to
- count the boards whose first row is “1 2 3 4”, and
- multiply by the number of ways to arrange the first row (4×3×2×1 = 24)
to get the total. For 4×4, there are 12 boards whose first row is “1 2 3 4”, and 12 × 24 = 288.
A 6×6 Board Has 28,200,960
This is the same board as the NumberPlace app’s 6×6 Mini, with boxes of 2 rows × 3 columns. Using the same method, fix the first row as “1 2 3 4 5 6” and count, and there are 39,168. The number of ways to arrange the first row is 6×5×4×3×2×1 = 720, so
39,168 × 720 = 28,200,960
which is 28,200,960. That’s about 100,000 times the 4×4.
A 9×9 Board Has About 6.67 × 10^21
The number of completed 9×9 boards is
6,670,903,752,021,072,936,960
which is about 6.67 × 10^21 (roughly 6.67 sextillion). In the mid-2000s, it was found by splitting the board into bands and boxes, working through the cases, and counting with computers. Even counting a hundred million a second, it would take more than two million years.
Among these are many that look the same, differing only by turning or flipping the board or renaming the digits. If you treat boards that differ only in appearance as the same, the count is said to drop to about 5.5 billion.
There Are Even More Puzzles
From one completed board, you can make many different puzzles by changing which digits you erase. The NumberPlace app builds a new completed board on the spot every time, then erases digits to make a puzzle (How to Make a Sudoku). You’ll almost never meet the same puzzle twice.
How many digits you must leave for the answer to be unique is covered in What Is the Minimum Number of Clues?.
