https://github.com/arsenic-atg/sudoku-solver
Solve Sudoku of any difficulty with just a single click
https://github.com/arsenic-atg/sudoku-solver
algorithm backtracking backtracking-algorithm c-plus-plus cpp11 cpp14 cpp17 sudoku-solver
Last synced: 4 months ago
JSON representation
Solve Sudoku of any difficulty with just a single click
- Host: GitHub
- URL: https://github.com/arsenic-atg/sudoku-solver
- Owner: Arsenic-ATG
- Created: 2020-06-23T03:26:07.000Z (about 5 years ago)
- Default Branch: master
- Last Pushed: 2021-04-28T06:08:14.000Z (about 4 years ago)
- Last Synced: 2025-01-18T10:32:00.769Z (6 months ago)
- Topics: algorithm, backtracking, backtracking-algorithm, c-plus-plus, cpp11, cpp14, cpp17, sudoku-solver
- Language: C++
- Homepage:
- Size: 38.1 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 2
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Sudoku-Solver (console version)
program that solves [sudoku](https://en.wikipedia.org/wiki/Sudoku) in less than a second
## INPUT INSTRUCTIONS
Input the sudoku row by row and use 0 at the place of empty box ([sample inputs](https://github.com/Arsenic-ATG/Sudoku-Solver/blob/master/sample%20input.sty) are already attached)
#### algorithm (backtracking) :-
It uses recursive calling to find the solution by building a solution step by step increasing values with time. It removes the solutions that doesn't give rise to the solution of the problem based on the constraints given to solve the problem. much better and faster than brute force but still takes a lot of time for larger sudokus.