help puzzle sudoku free printable puzzle sudoku beginner puzzle sudoku shack sudoku jigsaw sudoku puzzle strategy sudoku

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. Fill in the grid so that every row, every column, and every 3x3 box contains the digits 1 through 9. A three-dimensional Sudoku puzzle was invented by Dion Church and published in the Daily Telegraph in May 2005. When using marking, additional analysis can be performed. For example, if a digit appears only one time in the mark-ups written inside one region, then it is clear that the digit should be there, even if the cell has other digits marked as well. When using marking, a couple of similar rules applied in a specified order can solve any Sudoku puzzle, without performing any kind of backtracking. 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. It is commonly believed that Dell Number Place puzzles are computer-generated; they typically have over 30 givens placed in an apparently random scatter, some of which can possibly be deduced from other givens. They also have no authoring credits — that is, the name of the constructor is not printed with any puzzle. Wei-Hwa Huang claims that he was commissioned by Dell to write a Number Place puzzle generator in the winter of 2000; prior to that, he was told, the puzzles were hand-made. The puzzle generator was written with Visual C++, and although it had options to generate a more Japanese-style puzzle, with symmetry constraints and fewer numbers, Dell opted not to use those features, at least not until their recent publication of Sudoku-only magazines. Published puzzles often are ranked in terms of difficulty. Surprisingly, the number of givens has little or no bearing on a puzzle's difficulty. A puzzle with a minimum number of givens may be very easy to solve, and a puzzle with more than the average number of givens can still be extremely difficult to solve. The difficulty of a puzzle is based on the relevance and the positioning of the given numbers rather than the quantity of the numbers. 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). In Japanese, the word is pronounced [s??dok?]; in English, it is usually spoken with an Anglicised pronunciation, [s?'d??ku?] (BrE) [s?'do?ku?] (AmE) or ['su?d??ku] (BrE) ['su?do?ku] (AmE) (See IPA, International Phonetic Alphabet for notation usage.)

The digits to be entered are 1, 2, 3, 4, 5, 6, 7, 8, 9. It is also fairly simple to build a backtracking search. Typically this involves assigning a value (say, 1, or the nearest available number to 1) to the first available cell (say, the top left hand corner) and then moves on to assign the next available value (say, 2) to the next available cell. This continues until a conflict occurs, in which case the next alternative value is used for the last cell changed. If a cell cannot be filled, the program backs up one level (from that cell) and tries the next value at the higher level (hence the name backtracking). Although far from computationally efficient, this "brute force" method will find a solution, given sufficient computation time (even a fairly naive implementation will typically not take a noticeable amount of time). A more efficient program could keep track of potential values for cells, eliminating impossible values until only one value remains for a cell, then filling that cell in and using that information for more eliminations, and so on until the puzzle is solved. Yoshimitsu Kanai published his computerized puzzle generator under the name Single Number for the Apple Macintosh [15] in 1995 in Japanese and English, for the Palm (PDA) [16] in 1996, and for the Mac OS-X [17] in 2005. A valid Sudoku solution grid is also a Latin square. There are significantly fewer valid Sudoku solution grids than Latin squares because Sudoku imposes the additional regional constraint. Nonetheless, the number of valid Sudoku solution grids for the standard 9×9 grid was calculated by Bertram Felgenhauer in 2005 to be 6,670,903,752,021,072,936,960 [10] (sequence A107739 in OEIS). This number is equal to 9! × 722 × 27 × 27,704,267,971, the last factor of which is prime. The result was derived through logic and brute force computation. The derivation of this result was considerably simplified by analysis provided by Frazer Jarvis and the figure has been confirmed independently by Ed Russell. Russell and Jarvis also showed that when symmetries were taken into account, there were 5,472,730,538 solutions [11] (sequence A109741 in OEIS). The number of valid Sudoku solution grids for the 16×16 derivation is not known. Nikoli Sudoku are hand-constructed, with the author being credited; the givens are always found in a symmetrical pattern. Dell Number Place Challenger (see Variants below) puzzles also list authors. The Sudoku puzzles printed in most UK newspapers are apparently computer-generated but employ symmetrical givens; The Guardian licenses and publishes Nikoli-constructed Sudoku puzzles, though it does not include credits. The Guardian famously claimed that because they were hand-constructed, their puzzles would contain "imperceptible witticisms" that would be very unlikely in computer-generated Sudoku. The challenge to Sudoku programmers is teaching a program how to build clever puzzles, such that they may be indistinguishable from those constructed by humans; Wayne Gould required six years of tweaking his popular program before he believed he achieved that level. 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. In the "what-if" approach, a cell with only two candidate numerals is selected, and a guess is made. The steps above are repeated unless a duplication is found or a cell is left with no possible candidate, in which case the alternative candidate is the solution. In logical terms, this is known as reductio ad absurdum. Nishio is a limited form of this approach: for each candidate for a cell, the question is posed: will entering a particular numeral prevent completion of the other placements of that numeral? If the answer is yes, then that candidate can be eliminated. The what-if approach requires a pencil and eraser. This approach may be frowned on by logical purists as trial and error (and most published puzzles are built to ensure that it will never be necessary to resort to this tactic) but it can arrive at solutions fairly rapidly.

Sudoku puzzle game and solver by MuddyFunksters

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. Dr. House was clearly seen working on a Sudoku puzzle on his office computer in one scene of the December 13, 2005 episode of House, M. D.; Sudoku is supposedly now banned on the studio set due to the cast constantly playing it. The first principle is based on cells where only matched numerals appear. The second is based on numerals that appear only in matched cells. The validity of either principle is demonstrated by posing the question, 'Would entering the eliminated numeral prevent completion of the other necessary placements?' If the answer to the question is 'Yes,' then the candidate numeral in question can be eliminated. Advanced techniques carry these concepts further to include multiple rows, columns, and regions. Nikoli Sudoku are hand-constructed, with the author being credited; the givens are always found in a symmetrical pattern. Dell Number Place Challenger (see Variants below) puzzles also list authors. The Sudoku puzzles printed in most UK newspapers are apparently computer-generated but employ symmetrical givens; The Guardian licenses and publishes Nikoli-constructed Sudoku puzzles, though it does not include credits. The Guardian famously claimed that because they were hand-constructed, their puzzles would contain "imperceptible witticisms" that would be very unlikely in computer-generated Sudoku. The challenge to Sudoku programmers is teaching a program how to build clever puzzles, such that they may be indistinguishable from those constructed by humans; Wayne Gould required six years of tweaking his popular program before he believed he achieved that level. 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.

Wei-Hwa Huang created a meta-Sudoku, where the object is to finish drawing the 5×5 grid's pentomino-region borders so as to leave a uniquely solvable puzzle with no identically-shaped regions. 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. It is commonly believed that Dell Number Place puzzles are computer-generated; they typically have over 30 givens placed in an apparently random scatter, some of which can possibly be deduced from other givens. They also have no authoring credits — that is, the name of the constructor is not printed with any puzzle. Wei-Hwa Huang claims that he was commissioned by Dell to write a Number Place puzzle generator in the winter of 2000; prior to that, he was told, the puzzles were hand-made. The puzzle generator was written with Visual C++, and although it had options to generate a more Japanese-style puzzle, with symmetry constraints and fewer numbers, Dell opted not to use those features, at least not until their recent publication of Sudoku-only magazines. 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 There's no math involved, the grid has numbers, but nothing has to add up to anything else. 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. 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. You solve the puzzle with reasoning and logic. By April and May 2005 the puzzle had become popular in these publications and it was rapidly introduced to several other national British newspapers including The Independent, The Guardian, The Sun (where it was labelled Sun Doku), and The Daily Mirror. As the name Sudoku became well-known in Britain, the Daily Mail adopted it in place of its earlier name "Codenumber". Newspapers competed to promote their Sudoku puzzles, with The Times and the Daily Mail each claiming to have been the first to feature Sudoku.