About Sudoku Solver
Fill the grid so that every row, every column and every 3×3 box holds 1 to 9 once each. Pick a puzzle from the list, or type your own: set Typing to THE PUZZLE and type the clues (digits move you on to the next square; 0, a dot or Space leaves a blank), or paste a line of 81 characters. Then switch to MY ANSWERS and solve it yourself in blue biro. Two of the same number in a row, column or box show up in red straight away.
SOLVE fills in the answer at once and says whether the puzzle has just one solution (a proper sudoku does), several, or none. HINT shows the next step a person would take, in red pen: which squares to look at, the name of the trick and why it works. Press HINT again, or STEP, to make that move. Keep pressing STEP to walk through a whole solve; when the tricks here run out, it says so (that's when you'd have to guess). UNDO takes back anything. Pencil marks show what each empty square could still be.
Keys: digits, arrows, Backspace and Delete in the grid; H hint, N next step, P pencil marks, Ctrl+Z undo, Esc clear the hint. On a phone, tap a square and use the number keys under the grid.
THE STORY
Squares where each symbol appears once in every row and column are Latin squares; Leonhard Euler wrote about them in 1782. French newspapers printed number-placing puzzles in the 1890s, but the puzzle we know, with its 3×3 boxes, was made up by Howard Garns, a retired architect from Indiana, and printed by Dell Magazines in 1979 as Number Place. The Japanese puzzle company Nikoli took it up in 1984 and named it Sūji wa dokushin ni kagiru, "the digits must be single", soon cut to Sudoku. Wayne Gould, a retired judge from New Zealand, came across it in Tokyo in 1997 and spent years writing a program to make them. The Times printed his puzzles from November 2004, other papers followed within weeks, and by 2005 Britain had a full-blown craze.
There are 6,670,903,752,021,072,936,960 ways to fill a grid (Bertram Felgenhauer and Frazer Jarvis worked it out in 2005). The fewest clues a puzzle can have and still have only one answer is 17: Gary McGuire, Bastian Tugemann and Gilles Civario showed in 2012, with a vast computer search, that no 16-clue puzzle exists. Gordon Royle collected nearly 50,000 different 17-clue puzzles; "Just 17 clues" here is one of them. Few clues doesn't mean hard, though: that one falls to hidden singles alone. Arto Inkala's 2012 grid, sold to the papers as "the world's hardest sudoku", defeats every trick here on the first move.
HOW IT WORKS
SOLVE is the computer's way: trial and error. It keeps track of the numbers used in each row, column and box, picks the empty square with the fewest possibilities, tries each in turn and goes deeper, backing up whenever a square is left with nothing. Starting at the most constrained square cuts the search from astronomical to a few thousand guesses or fewer for most puzzles, and tens of thousands for the very hardest. It keeps looking after the first answer, stopping at a second: that's how it knows whether the answer is the only one.
HINT and STEP are a person's way. They try the simplest tricks first: a hidden single (the only place in a row, column or box for a number) and a naked single (a square with only one number left), then pointing pairs and box-line reductions (a number confined to where a box meets a line), naked and hidden pairs and triples, and finally X-wings, swordfish and XY-wings. The grade is the hardest trick the puzzle needs: Easy (singles only), Medium (pointing and box-line), Hard (pairs and triples), Fiendish (X-wing, XY-wing, swordfish), or Beyond logic if these tricks run out and some guessing (or a cleverer trick) is needed. Graders differ, so another paper's "Fiendish" may not match.
The puzzles called "made for this page" were made by the same program: fill a grid at random, then take out clues in mirrored pairs as long as the answer stays the only one, and grade the result.
FURTHER WATCHING AND READING