Sudoku

Sudoku (数独, sūdoku?), also known as Number Place, is a logic-based placement puzzle. The aim of the puzzle is to enter a numerical digit from 1 through 9 in each cell of a 9×9 grid made up of 3×3 subgrids (called "regions"), starting with various digits given in some cells (the "givens"); each row, column, and region must contain only one instance of each numeral. Completing the puzzle requires patience and logical ability. Although the puzzle was first published in a U.S. puzzle magazine in 1979, it initially caught on in Japan in 1986 and attained international popularity in 2005.

The name "Sudoku" is the Japanese abbreviation of a longer phrase, "Suuji wa dokushin ni kagiru" , meaning "the digits must remain single". It is a trademark of puzzle publisher Nikoli Co. Ltd. in Japan. In Japanese, the word is pronounced in English, it is usually spoken with an Anglicised pronunciation. Other Japanese publishers refer to the puzzle as Number Place, the original U.S. title, or as "Nanpure" for short. Some non-Japanese publishers spell the title as "Su Doku".

The numerals in Sudoku puzzles are used for convenience; arithmetic relationships between numerals are irrelevant. Any set of distinct symbols will do; letters, shapes, or colours may be used without altering the rules (Penny Press' Scramblets and Knight Features Syndicate's Sudoku Word both use letters). Dell Magazines, the puzzle's originator, has been using numerals for Number Place in its magazines since they first published it in 1979. Numerals are used throughout this article.

The attraction of the puzzle is that the rules are simple, yet the line of reasoning required to reach the solution may be complex. Sudoku is recommended by some teachers as an exercise in logical reasoning. The level of difficulty of the puzzles can be selected to suit the audience. The puzzles are often available free from published sources and may also be custom-generated using software.

Sudoku