History of Sudoku: Who Invented Sudoku?
How Sudoku grew from 18th-century mathematics and 19th-century French newspapers into an American puzzle magazine grid, a Japanese hit and a worldwide craze.
Sudoku has a Japanese name and feels like it's been around forever, but its real story winds through Swiss mathematics, French newspapers, an American puzzle magazine, a Japanese publisher and a retired judge from New Zealand. Here's how a grid of nine numbers became one of the most popular puzzles in the world.
Latin squares: the mathematical roots
The structure behind Sudoku is much older than the puzzle. A Latin square is a grid in which each symbol appears exactly once in every row and every column. Mathematicians had studied such arrangements for centuries, and the Swiss mathematician Leonhard Euler wrote about them in the 18th century. They later became useful in statistics, for designing fair experiments.
A completed Sudoku is a 9 × 9 Latin square with one extra rule: each of the nine 3 × 3 boxes must also contain every digit once. That extra condition is what makes the puzzle so satisfying, because every square is constrained in three ways at once.
French number puzzles in the 1890s
The earliest close relatives of Sudoku appeared in French newspapers in the 1890s. Papers such as Le Siècle printed number-placement puzzles based on magic squares, where the challenge involved arithmetic as well as placement. Some of them used 9 × 9 grids with 3 × 3 sub-squares, strikingly similar to modern Sudoku. These puzzles faded from newspapers around the time of the First World War.
Number Place: the American invention
The modern puzzle was created in the United States. It first appeared in 1979 in a puzzle magazine published by Dell, under the name Number Place. The puzzles are widely attributed to Howard Garns, a retired architect and freelance puzzle constructor. Number Place had all the features we know today: a 9 × 9 grid, 3 × 3 boxes, some starting digits, and the rule that each row, column and box must contain 1 to 9.
It was a modest success among puzzle fans, but it didn't become a mainstream hit in America at the time.
Japan gives it a name
In 1984 the Japanese puzzle publisher Nikoli introduced Number Place to Japan. It was given a long name meaning roughly "the digits must remain single," which was soon shortened to Sudoku (sū, number, and doku, single).
Nikoli made two influential refinements. First, the starting numbers were usually arranged in a symmetrical pattern, which makes each grid look elegant. Second, the publisher insisted on puzzles hand-crafted to be solvable by logic, with a single solution and a pleasing path from start to finish. The puzzle became a staple of Japanese puzzle magazines.
The worldwide craze
Sudoku's leap to the rest of the world came through Wayne Gould, a retired judge from New Zealand who discovered the puzzle in a Japanese bookshop. He spent several years writing a computer program that could produce puzzles automatically, and offered them to newspapers for free.
The Times in London began publishing Sudoku in November 2004. Within months, dozens of newspapers in Britain and then across the world were running daily grids, often competing to claim they had the best ones. By 2005, Sudoku was a genuine craze, with books, TV shows, handheld games and world championships, the first of which was held in Italy in 2006.
Some remarkable numbers
- How many grids are there? In 2005, Bertram Felgenhauer and Frazer Jarvis calculated that there are 6,670,903,752,021,072,936,960 valid completed Sudoku grids. Many of those are just relabellings or rotations of each other; counting only truly different grids still leaves about 5.5 billion.
- How few clues can a puzzle have? For years people suspected the answer was 17. In 2012, a team led by Gary McGuire used a massive computer search to prove that no puzzle with only 16 clues has a unique solution. So 17 is the minimum.
- How hard can it get? Puzzle enthusiasts have built grids that need extremely advanced techniques, far beyond what newspaper puzzles require. Computers solve any Sudoku almost instantly, but rating how hard a puzzle feels to a human is still an interesting problem.
Why it caught on
Several things made Sudoku perfect for daily newspapers and, later, phones:
- No language needed. The digits are just symbols, so the same puzzle works in any country.
- No maths needed. Despite the numbers, there's no arithmetic, which made it welcoming to people who avoid maths puzzles.
- Pure logic. A well-made puzzle can always be solved by reasoning, which makes it feel fair.
- Easy to scale. The same rules work for gentle and fiendish puzzles. The difference is only in which clues are given.
How our puzzles are made
Our Sudoku follows the approach Wayne Gould popularised: a program generates the puzzle. First it fills a complete valid grid at random. Then it removes numbers one by one, and after each removal it runs a solver to check that the puzzle still has exactly one solution. If removing a number would allow two solutions, that number goes back. Easy puzzles stop with around 38 clues left; hard ones keep removing until roughly 25 remain.
If you'd like to get better at solving them, our step-by-step guide How to Solve Sudoku covers the techniques in order of difficulty.