About Sudoku

Nikoli's Influence (1986)

It was in 1986 that sudoku took its modern form under the impetus of Japanese publisher Nikoli. To make the game more appealing and popular, two fundamental aesthetic rules were established:

• The number of digits initially revealed should not exceed 30.
• The layout of digits should be symmetrical around the center of the grid.

Today, the game has become a staple of the Japanese press, carried by prestigious titles such as the Asahi Shimbun. In Japan, the name "Sudoku" remains the exclusive property of Nikoli, forcing competitors to use other names.

The Digital Era (1989 - 1996)

Sudoku wasted no time conquering computing from the late 1980s onward:

• 1989: Publishers Loadstar and Softdisk release DigitHunt on the Commodore 64, likely marking sudoku's debut on personal computers.
• 1995: Yoshimitsu Kanai develops a software generator called Single Number for Macintosh.
• 1996: That same software goes mobile, ported to the Palm platform.

2005: The International Explosion

The year 2005 marks a decisive turning point with mass adoption by Western media. In the United States, Dell Magazines and major dailies such as USA Today and the New York Post add the puzzle to their pages.

In France, the phenomenon exploded in July 2005 under the banner of Sport Cérébral. Success was immediate: the first issue sold 20,000 copies, a record for the publisher. By summer, major titles such as Le Figaro, Libération and Le Monde were publishing daily puzzles for their readers.

Switzerland was no exception, with the daily Le Matin selling 150,000 sudoku booklets in a single year.

Did You Know?

Why did sudoku thrive so intensely in Japan? A fascinating cultural explanation suggests that the complexity of the Japanese alphabet made creating crosswords at scale too difficult. Number-based sudoku became the ideal logical alternative to entertain the population.

The Man Behind the Success: Wayne Gould

Modern sudoku history owes a great deal to Wayne Gould, a retired New Zealand judge. Intrigued by a grid in a Japanese bookstore in 1997, he spent six years of his life developing an algorithm capable of automatically generating puzzles.

A visionary, he convinced the prestigious British daily The Times to publish his first grid on November 12, 2004. That was the spark that lit the fire.

The "Grid Wars" in the Press

Success was explosive. Within months, competitors organized:

• The Daily Mail launched its own version under the name Codenumber.
• The Daily Telegraph joined the race in January 2005 and quickly realized that having a sudoku boosted sales dramatically.
• The phenomenon crossed oceans: in May 2005, the Sydney Daily Telegraph published its first grid.

Faced with this craze, The Times decided in June 2005 to publish an easy grid and a hard grid side by side to satisfy all its readers.

Why Such Success?

Beyond the simple game, the media wondered about this obsession. Some saw it as the perfect outlet after the tension of the 2005 British elections. Others pointed to the unique intellectual satisfaction of progressively solving a grid, holding the reader's attention until the very last square.

Sudoku Hits the Screen

Television wasted no time seizing on the phenomenon. On July 1, 2005, the channel Sky One aired Sudoku Live, an interactive show hosted by mathematician Carol Vorderman.

The production was massive: nine teams competed live. To promote the event, Sky One set up a giant grid measuring 84 meters on each side. A fun anecdote: this titanic puzzle turned out to have 1,905 different solutions!

"Sudoku has become the Rubik's Cube of the 21st century."

By the end of 2005, Wayne Gould was already supplying grids to more than 70 daily papers in 27 different countries. Sudoku was no longer just a game, but a global cultural icon.

A Matter of Size: From Mini to Giant

Grid format is often tailored to the target audience:

• Kids Sudoku (4×4): Ideal for children, with 2×2 regions. → Play Kids Sudoku
• Intermediate formats: 5×5 (Logi-5), 6×6 or 7×7 grids offer quick challenges. → Play Junior Sudoku 6×6 — Play Junior+ Sudoku 8×8
• XXL versions: For the more patient, there are 16×16 grids (Number Place Challenger) and even 25×25 (Sudoku the Giant).

Special Geometries and Constraints

Some variants add placement constraints or change the shape of the regions:

• Sudoku X: Requires that the digits on both main diagonals also be unique.
• Irregular regions: The boxes are no longer squares, but free-form shapes (pentominoes, hexominoes, etc.).
• Samurai Sudoku (Gattai 5): An impressive structure made of five 9×9 grids overlapping at the corners.
• 3D Sudoku: A three-dimensional version that adds a new depth to the logical reasoning.

Letters and Words: The Wordoku

Also called Godoku or Wordoku, this variant replaces digits with letters. Often, a hidden word appears along the main diagonal.

Although popular, these versions divide purists: some feel that discovering the word can short-circuit the pure logic needed to solve the puzzle.

Japanese Expertise: Multiple Challenges

Japan pushed the concept even further with innovative puzzles:

• Connected puzzles: Several grids to solve in sequence, where digits found in the first serve as clues for the next.
• Giant meta-grids: Puzzles made of 20 to 50 interlocking grids.
• Positional constraints: No digit may occupy the same relative position in each region (often aided by a color code).

The variants available on Sudoku-Land

Find our four playable grids right here online, from the most accessible level to the most expert:

Killer Sudoku: Logic and Arithmetic

Also called Samunamupure, Killer Sudoku is one of the most beloved variants. In addition to the classic rules, groups of dotted-outline cells indicate a sum to reach. This blend of logical deduction and mental math offers a very rewarding extra layer of difficulty.

How Many Grids Exist?

In 2005, researchers Bertram Felgenhauer and Frazer Jarvis managed to calculate the total number of possible complete 9×9 sudoku grids. The result is astronomical:

6,670,903,752,021,072,936,960

This figure can be expressed more elegantly with the formula: 9! × 72² × 2⁷ × 27,704,267,971. As a side note, the last factor in this product is a prime number.

However, if you remove grids that are simply variants of another one (obtained through rotation or symmetry), there remain 5,472,730,538 unique solutions.

The Mystery of the 17 Clues

One question has long haunted enthusiasts: what is the minimum number of pre-filled digits needed for a grid to have exactly one solution?

• The current record: Japanese enthusiasts have found grids with only 17 clues and no symmetry constraint.
• Symmetry: For grids respecting symmetry, the known minimum stands at 18 clues.

Conversely, the maximum number of revealed cells without guaranteeing a unique solution is the grid size minus 4 cells.

A World-Class Complexity

For mathematicians and computer scientists, sudoku is a so-called NP-complete problem when extended to n²×n² grids. This means there's no "miracle" algorithm capable of instantly solving any giant grid.

Solving can also be modeled as a graph coloring problem: each cell is a vertex, and edges connect every pair of cells that cannot share the same digit (same row, column or box).

What Makes a Grid "Different"?

For purists like Gordon Royle, two grids are only considered truly distinct if one cannot be transformed into the other through logical operations such as:

• Permutation of the 9 digits.
• Transposition (swapping rows and columns).
• Permutation of boxes or of rows within a single box.

The Paradox of the Number of Givens

Surprisingly, the number of pre-filled digits has almost no bearing on a puzzle's actual difficulty:

• Some grids with very few digits can be solved in the blink of an eye through simple direct deduction.
• Conversely, very dense grids can turn out to be extremely tough, requiring advanced reasoning techniques.

The Algorithm at the Service of Humans

Today, publishers use automatic solving software to estimate the challenge a grid will pose for a human. By simulating the solving steps, these tools assess the intellectual effort required, allowing puzzles to be accurately classified (Easy, Medium, Hard, Expert).

The 4 Pillars of Difficulty

To calculate a sudoku's level, an equation generally accounts for four key factors:

• The volume of empty cells: The total number of cells to fill in.
• The elimination rate: The number of cells that can be filled by simple direct deduction.
• The depth of hypotheses: The number of logical scenarios to explore to unlock the grid.
• The search intensity: The amount of visual scanning and searching needed to complete the solution.

The Computer Approach: The American School

A pioneer in spreading sudoku, Dell Magazines traditionally uses computer-generated grids.

• Structure: These grids typically feature 30 revealed digits, distributed randomly.
• Technology: The generation program, originally written in Visual C++, could add symmetry options, but the publisher often favors the classic, random format.

Nikoli's Craftsmanship: The Japanese "Handmade" Approach

Unlike the algorithmic approach, the famous Japanese creator Nikoli relies on human intelligence. Each puzzle is hand-built by an author whose name is proudly credited.

This method achieves a distinctive elegance:

• Perfect symmetry: The revealed digits are always arranged symmetrically around the center.
• "Wit": Unlike machines, human authors weave in logical winks and subtle variations that a computer struggles to reproduce.

The Quality Standard: Uniqueness Above All

Whether the product of computer code or a human mind, a grid is only considered a genuine sudoku if it has a unique solution.

In the British press, you'll often find a blend of both worlds: automatically generated grids that mimic human symmetry to offer readers better visual and intellectual comfort.