Sudoku

A typical Sudoku puzzle

The solution to the puzzle above

Sudoku (/suːˈdoʊkuː, -ˈdɒk-, sə-/; Japanese: 数独, romanized: sūdoku, lit. 'digit-single'; originally called Number Place)^[1] is a logic-based,^[2][3] combinatorial^[4] number-placement puzzle. In classic Sudoku, the objective is to fill a 9 × 9 grid with digits so that each column, each row, and each of the nine 3 × 3 subgrids that compose the grid (also called "boxes", "blocks", or "regions") contains all of the digits from 1 to 9. The puzzle setter provides a partially completed grid, which for a well-posed puzzle has a single solution.

French newspapers featured similar puzzles in the 19th century, and the modern form of the puzzle first appeared in 1979 puzzle books by Dell Magazines under the name Number Place.^[5] However, the puzzle type only began to gain widespread popularity in 1986 when it was published by the Japanese puzzle company Nikoli under the name Sudoku, meaning "single number".^[6] In newspapers outside of Japan, it first appeared in The Conway Daily Sun (New Hampshire) in September 2004, and then The Times (London) in November 2004, both of which were thanks to the efforts of the Hong Kong judge Wayne Gould, who devised a computer program to rapidly produce unique puzzles.