https://github.com/gupta-aryaman/sudoku-solver

A program to solve different sudoku boards, irrespective of the size, using backtracking algorithm which recursively tried to build a solution incrementally
https://github.com/gupta-aryaman/sudoku-solver

backtracking-algorithm python

Last synced: 8 months ago
JSON representation

A program to solve different sudoku boards, irrespective of the size, using backtracking algorithm which recursively tried to build a solution incrementally

• Host: GitHub
• URL: https://github.com/gupta-aryaman/sudoku-solver
• Owner: Gupta-Aryaman
• Created: 2022-11-14T12:25:22.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2022-11-23T12:06:14.000Z (over 3 years ago)
• Last Synced: 2025-02-03T21:34:33.077Z (over 1 year ago)
• Topics: backtracking-algorithm, python
• Language: Python
• Homepage:
• Size: 11.7 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Sudoku Solver

The code divides the whole 9x9 sudoku board into 9 rows and as it satisfies the values in empty spaces it simultanously keeps checking the validity of that number with 

respect to the rest of the board.

The sudokuSolver is based upon backtracking algorithm.

Backtracking - trys to build a solution incrementally and recursively. If a value entered violates the base set rules, then it backtracks and checks for another value

			untill answer is found

![inititalBoard](https://user-images.githubusercontent.com/34962578/201662134-0adddf87-6ada-4331-b4b1-d4777f765f5a.png)

![solvingUnderProcess](https://user-images.githubusercontent.com/34962578/201662275-3c6ae8c7-18f8-4bca-b9ca-eb4958a3fa53.png)

![solvedBoard](https://user-images.githubusercontent.com/34962578/201662309-b4402a5d-7d7f-43be-aaa4-e17eefb893b7.png)