Sukoku-solver

Python

About

Sudoku is one of the most popular puzzle games of all time. As a logic puzzle, Sudoku is also an excellent brain game. Being a tech savvy you can solve this by using your python programming skills. By using basic programming concepts like functions, loops and conditions we can build a Sudoku solver program.

• Sodoku is played on a grid of 9 X 9 spaces
• Within the rows and columns are 9 squares
• Each row, column needs to be filled out with the numbers 1-9, without repeating any numbers within the row, column or grid

Step 1: Creating a Sudoku solver

In this method for solving Sudoku puzzle

1. Assign the size of the 2D matrix to variable size (M*M)
2. Assign the puzzle to print the grid

Step 2: Finding unfilled cells and assigning value

1. We will assign numto the row and col
2. If we find same num in the same row or same column or in the specific 3*3 matrix.
3. We match the next number

Step 3: Validating the entries

1. Check if we have reached the end of the row and column
2. Verify if the sum of values in a column, row and a 3X3 grid is 9
3. If the value in the cell is greater than zero, iterate through the next column