Games - Sudoku

	Games - Sudoku

Sudoku (Japanese: 数独, 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 first published in a U.S. puzzle magazine in 1979, Sudoku initially caught on in Japan in 1986 and attained international popularity in 2005.

Introduction

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, (BrE) (AmE) or (BrE) (AmE) (See IPA, International Phonetic Alphabet for notation usage.) 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 absolutely 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.

Gameplay

The puzzle is most frequently a 9×9 grid, made up of 3×3 subgrids called "regions" (other terms include "boxes", "blocks", and the like when referring to the standard variation; even "quadrants" is sometimes used, despite this being an inaccurate term for a 9×9 grid). Some cells already contain numerals, known as "givens" (or sometimes as "clues"). The goal is to fill in the empty cells, one numeral in each, so that each column, row, and region contains the numerals 1–9 exactly once. Each numeral in the solution therefore occurs only once in each of three "directions" or "scopes", hence the "single numbers" implied by the puzzle's name.

Solution methods

The strategy for solving a puzzle may be regarded as comprising a combination of three processes: scanning, marking up, and analysing.

Scanning

Scanning is performed at the outset and throughout the solution. Scans only have to be performed one time in between analysis periods. Scanning consists of two basic techniques:

Cross-hatching: the scanning of rows (or columns) to identify which line in a particular region may contain a certain numeral by a process of elimination. This process is then repeated with the columns (or rows). For fastest results, the numerals are scanned in order of their frequency. It is important to perform this process systematically, checking all of the digits 1–9.

Counting 1–9 in regions, rows, and columns to identify missing numerals. Counting based upon the last numeral discovered may speed up the search. It also can be the case (typically in tougher puzzles) that the easiest way to ascertain the value of an individual cell is by counting in reverse—that is, by scanning the cell's region, row, and column for values it cannot be, in order to see which is left.

Advanced solvers look for "contingencies" while scanning—that is, narrowing a numeral's location within a row, column, or region to two or three cells. When those cells all lie within the same row (or column) and region, they can be used for elimination purposes during cross-hatching and counting (). Particularly challenging puzzles may require multiple contingencies to be recognized, perhaps in multiple directions or even intersecting—relegating most solvers to marking up (as described below). Puzzles which can be solved by scanning alone without requiring the detection of contingencies are classified as "easy" puzzles; more difficult puzzles, by definition, cannot be solved by basic scanning alone.

Marking up

Scanning stops when no further numerals can be discovered. From this point, it is necessary to engage in some logical analysis. Many find it useful to guide this analysis by marking candidate numerals in the blank cells. There are two popular notations: subscripts and dots.

[ Visit the complete Wikipedia entry for Sudoku ]