Sudoku is a very fun puzzle game and one of the most popular games of all time. The objective is to fill a 9x9 matrix with the digits 1 to 9 in order that each row and each column is composed with all the nine digits. The matrix also contains smaller boxes (3x3 matrix) that also need to contain all the nine digits. The puzzle provides an initial matrix partially filled, as displayed in the following diagram:
The backtracking algorithm for Sudoku Solver will try to place each number in each row and each column in order to solve the puzzle. As with the Rat in a Maze problem, we will start with the main method of the algorithm: ...
