sudoku web digit puzzle sudoku math puzzle sudoku free printouts puzzle sudoku sudoku pocket pc handheld sudoku

Within the context of puzzle history, parallels are often cited to Rubik's Cube, another logic puzzle popular in the 1980s. Sudoku has been called the "Rubik's cube of the 21st century The digits to be entered are 1, 2, 3, 4, 5, 6, 7, 8, 9. 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". In 1989, Loadstar/Softdisk Publishing published DigitHunt on the Commodore 64, which was apparently the first home computer version of Sudoku. At least one publisher still uses that title. You solve the puzzle with reasoning and logic. A three-dimensional Sudoku puzzle was invented by Dion Church and published in the Daily Telegraph in May 2005. United States broadcaster CBS has run several stories concerning Sudoku, including on the Early Show in summer 2005, and on the CBS Evening News that autumn, on October 26.

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. This is a row, 9 cells wide. A filled-in row must have one of each digit. That means that each digit appears only once in the row. There are 9 rows in the grid, and the same applies to each of them. This is a box, containing 9 cells in a 3x3 layout. A filled-in box must have one of each digit. That means that each digit appears only once in the box. There are 9 boxes in the grid, and the same applies to each of them. 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 (Contingency example at Puzzle Japan). 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. Alphabetical variations have also emerged; there is no functional difference in the puzzle unless the letters spell something. Some variants, such as in the TV Guide, include a word reading along a main diagonal, row, or column once solved; determining the word in advance can be viewed as a solving aid. The Code Doku [7] devised by Steve Schaefer has an entire sentence embedded into the puzzle; the Super Wordoku [8] from Top Notch embeds two 9-letter words, one on each diagonal. It is debatable whether these are true Sudoku puzzles: although they purportedly have a single linguistically valid solution, they cannot necessarily be solved entirely by logic, requiring the solver to determine the embedded words. Top Notch claim this as a feature designed to defeat solving programs. This principle also works with candidate numeral subsets, that is, if three cells have candidates (p,q,r), (p,q), and (q,r) or even just (p,r), (q,r), and (p,q), all of the set (p,q,r) elsewhere within that same scope can be deleted. The principle is true for all quantities of candidate numerals. During February 7th's episode of the Daily Show, correspondent Jason Jones suggested that to ease the conflict over the Jyllands-Posten Muhammed caricatures, newspapers should be stripped down to only featuring Sudoku puzzles. There is no doubt that it was not until the British Daily Telegraph introduced the puzzle on a daily basis on 23 February 2005 with the full front-page treatment advertising the fact, that the other UK national newspapers began to take real interest. The Telegraph continued to splash the puzzle on its front page, realizing that it was gaining sales simply by its presence. Until then the Times had kept very quiet about the huge daily interest that its daily Sudoku competition had aroused. That newspaper already had plans for taking advantage of their market lead, and a first Sudoku book was already on the stocks before any other national UK papers had realised just how popular Sudoku might be. 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.

Sudoku puzzle game and solver by MuddyFunksters

Puzzles constructed from multiple Sudoku grids are common. Five 9×9 grids which overlap at the corner regions in the shape of a quincunx is known in Japan as Gattai 5 (five merged) Sudoku. In The Times and The Sydney Morning Herald this form of puzzle is known as Samurai SuDoku. [6] Puzzles with twenty or more overlapping grids are not uncommon in some Japanese publications. Often, no givens are to be found in overlapping regions. Sequential grids, as opposed to overlapping, are also published, with values in specific locations in grids needing to be transferred to others. United States broadcaster CBS has run several stories concerning Sudoku, including on the Early Show in summer 2005, and on the CBS Evening News that autumn, on October 26. The 2005 U.S. Puzzle Championship includes a variant called Digital Number Place: rather than givens, most cells contain a partial given—a segment of a number, with the numbers drawn as if part of a seven-segment display. Although for standard Sudoku problems highly optimized and sophisticated backtracking programs are fastest, another popular way of solving such constraint problems is Donald Knuth's Dancing Links Algorithm for solving the exact matrix cover problem, of which the Sudoku problems are a special case. Knuth's algorithm can be applied by converting the Sudoku puzzle to a matrix cover problem, solve this problem instead, and convert the solution obtained back to a completed Sudoku grid. This method is now preferred by many Sudoku programmers, by virtue of its execution speed, simplicity and ease of implementation and the availability of documentation and reference source code. 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. The United States Sudoku Association Inc. [21] is another corporation hosting tournaments across the United States. Currently, they are sponsoring a tournament for charity for the American Legion. Their website also includes a forum.

For most computer programmers, coding the search for cell values based on elimination, contingencies and multiple contingencies (required for harder Sudoku) is relatively straightforward. These programs emulate the human logic to solve a puzzle without resorting to guesses. Given the self-imposed constraints of most Sudoku publishers, this method generally succeeds. During February 7th's episode of the Daily Show, correspondent Jason Jones suggested that to ease the conflict over the Jyllands-Posten Muhammed caricatures, newspapers should be stripped down to only featuring Sudoku puzzles. 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. Even though most solving algorithms are able to solve puzzles in under a second, very fast solvers are preferred for trial-and-error puzzle-creation algorithms, which must be able to test large numbers of partial problems for validity in a short time. A three-dimensional Sudoku puzzle was invented by Dion Church and published in the Daily Telegraph in May 2005. Solving Sudoku puzzles (as well as any other NP-hard problem) can be expressed as a graph colouring problem. The aim of the puzzle in its standard form is to construct a proper 9-colouring of a particular graph, given a partial 9-colouring. The graph in question has 81 vertices, one vertex for each cell of the grid. The vertices can be labelled with the ordered pairs , where x and y are integers between 1 and 9. In this case, two distinct vertices labelled by and are joined by an edge if and only if:or, or, and The second notation uses a pattern of dots within each square, where the position of the dot represents a number from 1 to 9. Dot schemes differ and one method is illustrated here. The dot notation has the advantage that it can be used on the original puzzle. Dexterity is required in placing the dots, since misplaced dots or inadvertent marks inevitably lead to confusion and may not be easy to erase without adding to the confusion. Using a sharp pencil with an eraser end is recommended. The second notation uses a pattern of dots within each square, where the position of the dot represents a number from 1 to 9. Dot schemes differ and one method is illustrated here. The dot notation has the advantage that it can be used on the original puzzle. Dexterity is required in placing the dots, since misplaced dots or inadvertent marks inevitably lead to confusion and may not be easy to erase without adding to the confusion. Using a sharp pencil with an eraser end is recommended. Computer solvers can estimate the difficulty for a human to find the solution, based on the complexity of the solving techniques required. This estimation allows publishers to tailor their Sudoku puzzles to audiences of varied solving experience. Some online versions offer several difficulty levels. It is possible to set starting grids with more than one solution and to set grids with no solution, but such are not considered proper Sudoku puzzles; as in most other pure-logic puzzles, a unique solution is expected.