Small .NET Core Console Application to solve a Sudoku with different solving algorithms.
You can pass a sudoku as argument or enter it inside the console while the application is running. Just type the values of the cells from left to right, top to bottom behind each other as one long string. If a cell is empty enter a zero (0).
Example:
026000190000806000001040300740000081008000700160000053007030400000207000032000670
You can also enter a number from 1-2 to define the Solver Type. Currently available are:
- Backtracking (default)
- BruteForce & Recursion
So a valid application call would be:
SudokuSolver.exe 026000190000806000001040300740000081008000700160000053007030400000207000032000670 1
Currently it only works with 9x9 Sudokus.
The Program takes all empty cells. Then it tries to insert the values 1-9 into those cells. The insertion only works if the rules of Sudoku are not violated. When the insertion works it goes on to the next empty cell and does the same thing. If the insertion of all 9 numbers didn't work it goes to the previous cell and continues trying to inserting numbers. If the insertion of all 9 numbers failed again it goes to the next-to-last and so on. The application stops when the Sudoku is solved or all possibilities were tried without success.
The Program iterates over every empty cell and tries to insert the values from 1 to 9. The insertion only works if the rules of Sudoku are not violated and the value could not be pasted in another cell in the same row, column or block. When the Sudoku is solved or no new insertions were made in the last iteration the application stops.