codezoned / ScriptsDump

The biggest dump of scripts ever!
http://www.codezoned.com/
143 stars 173 forks source link

Create Sudoku_solver_backtracking.py #251

Closed Mohitkumar6122 closed 3 years ago

Mohitkumar6122 commented 3 years ago

Description

Added Sudoku Solver using Backtracking Given a partially filled 9×9 2D array, the objective is to fill a 9×9 square grid with digits numbered 1 to 9, so that every row,column, and and each of the nine 3×3 sub-grids contains all of the digits. This can be solved using Backtracking and is similar to n-queens. We check to see if a cell is safe or not and recursively call the function on the next column to see if it returns True. if yes, we have solved the puzzle. else, we backtrack and place another number in that cell and repeat this proces

Make sure you have:

Fixes # (issue)

Type of change

Please delete options that are not relevant.