Sudoku solver application was created for solving a Sudoku with a backtracking algorithm. Instead of using a 9 x 9 matrix, it extends the matrix to 10 x 36 (10 rows, 36 columns), storing information in the extra cells.
The last row is used for keeping track of how many cells, for the current column, are still available.
The columns 9-17 (0-based) are used for storing the numbers which are still available in rows 0-8.
The columns 18-26 are used for storing the numbers which are still available in columns 0-8.
The columns 27-35 are used for storing the numbers which are still available in each square (counting from left to right and from top to bottom).
Product's homepage
Find us on Google+
