Sudoku Solver
Download Sudoku Dragon for a free 23 day trial on your PC. It has all the features you need to solve puzzles whether you are new to Sudoku or an expert.

Sudoku PuzzleSudoku is an intriguing puzzle of patterns and cryptic rules. Regular Sudoku consists of a square grid to be filled in with numbers 1 to 9. The puzzle is to place these symbols in the correct place to complete the grid. Sudokus have been developed in many forms, they do need not be number based and can be letters or colors or shapes or whatever you like; it is a very varied type of puzzle. Sudoku in Japanese There is just one simple rule controlling where you can place numbers in the regular Sudoku puzzle. A symbol must occur once and only once in each group of nine grid squares. The groups of nine squares include the rows, columns and regions within the puzzle. Such a simple rule leads to all the amazing variability of Sudoku puzzles. Take a look at our page on the history of Sudoku, Sudoku solution strategy and theory. Sudoku TerminologyFirst let's introduce the terms used on this web site, as not everyone uses the same convention. The whole puzzle area is called the grid, it is divided into rows (horizontal lines) and columns (vertical lines) made up of individual Sudoku squares. RowsTo save confusion we use letters rather than numbers to refer to rows and columns. The names are shown in the grid heading. In this Sudoku grid row C (capital C) is highlighted. Note: If we used numbers we would end up having to say things like in row 3 there is only one place for a 5 while in column 2 there are 3. Confusing isn't it? Using letters for grid references makes it easier to follow.ColumnsSudoku columns are given a lower case letter.Column e (small e) is highlighted. Using row and column letters lets us unambiguously refer to squares. For example square He is row H column e, this Sudoku square has a 2 allocated in the example puzzle. RegionsA region is a block of nine adjacent Sudoku squares, in the example puzzle the top left region Aa is highlighted. The whole grid is made up of nine regions. Some Sudoku sites use the term 'minigrid'; 'box' or 'subgrid' for 'region'. We think region is simpler and easier. A region is referenced by the topleft square, so region Dd is the central region. A symbol must occur once and once only in each of the regions within the grid as well as each row and column. This was one of the innovations that made Sudoku such an interesting puzzle to solve.GroupsA 'group' is a general term for a group of nine squares in either a row, a column or a region. RulesThere is only one simple rule in Sudoku: each Sudoku group of nine squares must have a unique occurrence of each of the numbers 1 through 9.How to solve Sudoku puzzlesThe process of solving a Sudoku puzzle is to fill in the empty squares. Each puzzle has a single, 'correct' solution, each unallocated square has one correct value from the 9 possible values. Sometimes it is fairly obvious what number must go in a square while other squares require a great deal of mental torture to solve. To work through all the possibilities it can take half an hour to solve one square! Much like placing a single piece in a jigsaw, there must be a place for a number to go but spotting the correct place may be easy or takes an age to do. There is no correct sequence of square allocations to make, different people use their own strategies to solve a Sudoku puzzle and so will solve the squares in a .different sequence. However, the end result is always the same, there is only one unique solution, just many ways of getting there. There are a number of standard techniques or strategies to help solve a Sudoku puzzle. We have guides built into our Sudoku solver demonstrating these strategies. We also have a Sudoku strategy page containing a description of all the commonly used methods: only choice, only square, single possibility, excluded hidden twins, naked twins, subgroups and XWing. The more advanced strategies are explained on a separate page: XY Wing and Alternate Pairs. There is a page on Sudoku theory too. You can visit our online discussion forums. Sudoku Dragon comes complete with guides that take you through the most useful solution strategies step by step. Making mistakesIf you make an incorrect allocation of a number in a Sudoku puzzle then the puzzle becomes 'unsolvable'. At some later stage you will find an insurmountable contradiction, a number would have to be placed in two squares in the same row, column or region violating the Sudoku rule or else you'll find a square that can't take any of the numbers according to the rule. To correct the mistake you need to backtrack through the allocations that you have made until you find the one in error. Often this is because you overlooked another possibility for a square and thought it was the only choice. Sudoku Dragon immediately alerts you when a puzzle becomes unsolvable or you make an allocation that breaks the Sudoku rules. The program lets you backtrack easily with 'undo' to go back to a solvable state. Creating PuzzlesSkill is required to create a challenging Sudoku puzzle. It is not just a matter of randomly allocating numbers to squares. Firstly, to ensure that there is only one unique solution requires that there is the correct number of initial 'exposed' squares to begin with. If there were only a handful there would be many ways to allocate all the squares  but all Sudoku puzzles can have only a single, unique solution. The challenge is to reveal just enough squares to make the solution both unique and challenging. The pattern of squares can make a pleasing arrangement , and this should be taken into account when creating a Sudoku puzzle. In general the more revealed squares there are the easier the puzzle will be to solve. If the revealed squares are distributed evenly throughout the puzzle, then it will be easier to solve than if regions have very few filled squares. Some of the toughest puzzles have a couple of regions with no squares revealed at all, or when a particular number does not occur in the whole Sudoku puzzle. Solution strategies are discussed in our online forums and strategy page. When Sudoku was published by the Nikoli magazine in Japan they decided to add some extra spice to form true Sudoku puzzles. They decided to make the pattern of revealed squares should be symmetric. Most puzzles that you come across are symmetric. If you turn the Sudoku on its side or upside down the pattern of initial squares is repeated (but not the numbers). Sudoku Dragon supports both a symmetric and a random pattern of initial squares. The random pattern can make the games more challenging to solve although it may be less aesthetically appealing to look at. Sudoku Puzzle DifficultyA good Sudoku puzzle has to have just the right level of difficulty. This decision is tricky because there are many solution strategies and different people will naturally find puzzles more challenging than others. The vital measure in establishing the level of puzzle difficulty is working out which Sudoku strategies are needed to solve it. The easier puzzles require the basic only square; single possibility and only choice rules. Moderate puzzles require some application of the twin and excluded choice rules. Truly challenging puzzles require the discovery of XWings, XY Wings, alternate pairs or may be even some use of trial and error: backtracking after following a blind alley or two before the correct solution is attained. Sudoku and JigsawsThe closest puzzle to compare to Sudoku is perhaps the humble jigsaw. There are similarities both in the way it works and the pleasure gained by solving it. In a jigsaw there are lots of pieces to fit in to a rectangular pattern, there is only one solution and each piece can only go in one place. Sudoku is also a matter of putting things in the right place. If you like doing jigsaws you'll enjoy Sudoku too. To solve a jigsaw everyone will put the pieces together in different orders. Most people will hunt and separate the edge pieces and then join these up before tackling pieces with distinct markings and then join these up. When nearing the completion of a jigsaw, particularly with problem areas such as large expanses of clear blue sky, you may look out for pieces of a particular shape and size. There are different strategies to apply depending on the stage of completeness and that makes jigsaws interesting. Sudoku is just the same, there are strategies to use at the different stages of solving the puzzle. Some of these can become a tough trial and error process just like a jigsaw. The joy of successfully completing a jigsaw is akin to that of solving a Sudoku puzzle, when the final square has been filled in, the satisfaction of correct completion is like stepping back to enjoy the whole picture when the final piece has been placed in a jigsaw. Everything is in its proper place. Sudoku puzzle typesStarting from the standard Sudoku rule there are many ways to create a range of different types of puzzle. First of all you can change the size of the grid. Using the regular 9x9 grid is just one option. The simpler 4x4 grid is useful for learning the basics of Sudoku and we use it for some of our guides. With 4x4 there are only four symbols and four regions to consider, and so 4x4 can never make a hard puzzle. Stepping up to larger sizes a grid of 16x16 makes a real challenge, because there are now 16 squares with 16 possibilities for each square. With this size there are not enough digits so the letters 'A' through 'I' or 'hexadecimal' digits will do admirably instead. Sudoku Dragon supports puzzles of this size. The sudoku grid size can be arbitrarily increased further to 25x25 and 36x36 and so on, but 16x16 with a total of 256 squares to complete is surely challenging enough; after that the puzzle has too many possibilities to carry around in the average sized head. You can also use rectangular regions to make up the grid rather than squares. Sudoku Dragon supports seven rectangular grids including: 2x3 grid (about the most common rectangular size you will find) and the 4x5 (or 20x20) monster sized grid. Here's an example of 2x5 rectangles making up a 10x10 puzzle. Our Theme and Variations page describes the many different types of Sudoku available. These include Chinese numbers; Word Sudoku; X Sudoku and SuperSudokus or Samurai Sudoku with their overlapping 3x3 puzzles that have five overlapping puzzles to solve in one large puzzle. How many possible puzzles?As there are so many Sudokus printed these days, surely all the possible grids have now been solved? Well you may think so. After a little thought it is clear there are quite a few new puzzles left and we are unlikely to run out of Sudokus in the near future. For each row in isolation there are 9! (shorthand for nine factorial) possible permutations of numbers for the squares which gives 362,880 possible orderings for just one row. Each of these rows can be combined with 8 other rows, and temporarily ignoring the Sudoku rule for columns there would be 9! to the power 9 which works out to be about 10 to the power 50 possible grids (that's 10 with 50 zeroes after it). 109,110,688,415,571,316,480,344,899,355,894,085,582,848,000,000,000 Applying the Sudoku rule to columns as well as rows reduces this figure substantially. Just considering unique solutions for rows and columns and not regions means that the second row only 8 options to choose from for each square and 7 for the third etc. so this gives a much smaller number. More grids can be knocked out if regions are taken into account as well as rows and columns. Fortunately some clever people have used super sized calculators to do the maths and claim there are 6,670,903,752,021,072,936,960 unique Sudoku grids of size 9x9. As this is roughly the number of stars in the observable universe, that is plenty to be getting on with. But if you then start determining symmetries including rotations and swaps then the number of 'effectively different' puzzles goes down to 5,472,730,538. This large number means that is you solved one puzzle every second you would not need to repeat the same one in over a hundred years. These puzzles would all require different strategies to be used for their solution.
For information about the history of Sudoku, please see our History page. For help on solving Sudoku puzzles visit our Strategy page or our theory page.
See also Any comments, corrections or feedback on this page ? Click here to send us your views Copyright © 20052014 Sudoku Dragon 