Tool/Solver to resolve sudoku/wordoku grids (directly or step by step). The aim of the sudoku game is to fill the rows and columns of a 9x9 grid with each digit only once.
Sudoku Solver - dCode
Tag(s) : Number Games
dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!
A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!
Sudoku Solver
Solve a sudoku grid
Answers to Questions (FAQ)
How to fill the Sudoku grid?
Make a copy/paste or type directly in cells. Letters (Wordoku/alphadoku) and digits are accepted.
Example: Copy the Sudoku content in the first cell (top left) 97 1 5 5 9 2 18 4 8 7 26 92 3 6 2 9 19 4572 to get:
| 9 | 7 | 1 | 5 | |||||
| 5 | 9 | 2 | 1 | |||||
| 8 | 4 | |||||||
| 8 | ||||||||
| 7 | ||||||||
| 2 | 6 | 9 | ||||||
| 2 | 3 | 6 | ||||||
| 2 | 9 | |||||||
| 1 | 9 | 4 | 5 | 7 | 2 |
How does the step by step works?
Software solves the 9x9 sudoku almost like an human and display each step of its progress to understand. If a box or a number has only one possibility then it is validated and the solver displays each of the stages of its progress to understand.
Sometimes the reasoning arrives at a stage where no quick logical deduction allows to deduce the value of a box (several possible values). The solver then analyzes the boxes where there are the fewest possibilities and selects a value that it considers the most probable and continues, if an inconsistency occurs (that the sudoku has no more solution) then it returns to step selection and takes another value. To optimize the chances, the selection is not random, the choice is made on a number which, if it is positioned in the box, will allow the maximum of deduction in the continuation of the sudoku. This method is the fastest for the solver, it may be that sometimes a slower and complex deduction could achieve the same result.
NB: If the program indicates that there is only one possible value, it means that no other value is acceptable in the box (the dCode solver is always right).
How to test if a sudoku has a unique solution?
dCode calculates all the solutions for the sudoku, not only the first one. To check a homemade sudoku, the solver can confirm that there is only one solution.
When Sudoku have been invented?
The first Sudoku versions are from 1979
How many distinct sudokus exist?
A line can consist of $ 9! $ (Factorial of 9) different ways, but the whole sudoku has a number of possibilities much less than $ 9!^9 $, because some permutations can lead to identical grids. The total number of grids would be $ 9! \times 72^2 \times 27 \times 27 \times 704267971 = 6670903752021072936960 $ combinations.
Does a rectangular sudoku or non square sudoku exists?
By keeping the sudoku NxN rules that require the N characters to be used on each row and column, then it is impossible to respect them if the sudoku is not square.
Some variants of the square sudoku, however, use non-square inner blocks (see sudoku 6x6, sudoku 7x7 or sudoku 8x8)
Source code
dCode retains ownership of the online "Sudoku Solver" source code. Except explicit open source licence (indicated CC / Creative Commons / free), the "Sudoku Solver" algorithm, the applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or the "Sudoku Solver" functions (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) and all data download, script, copy-paste, or API access for "Sudoku Solver" are not public, same for offline use on PC, tablet, iPhone or Android ! Remainder : dCode is free to use.
Need Help ?
Please, check our dCode Discord community for help requests!
NB: for encrypted messages, test our automatic cipher identifier!
Questions / Comments
Thanks to your feedback and relevant comments, dCode has developed the best 'Sudoku Solver' tool, so feel free to write! Thank you!