https://github.com/kmilkevych/sudoku-solver-brute-force
A graphical Sudoku-board solver using a recursive brute force algorithm (backtracking), and pygame.
https://github.com/kmilkevych/sudoku-solver-brute-force
Last synced: 8 months ago
JSON representation
A graphical Sudoku-board solver using a recursive brute force algorithm (backtracking), and pygame.
- Host: GitHub
- URL: https://github.com/kmilkevych/sudoku-solver-brute-force
- Owner: KMilkevych
- Created: 2022-04-29T08:57:02.000Z (over 3 years ago)
- Default Branch: master
- Last Pushed: 2023-03-03T16:50:21.000Z (over 2 years ago)
- Last Synced: 2025-01-05T06:43:31.828Z (9 months ago)
- Language: Python
- Size: 8.79 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Sudoku-Solver-Brute-Force
A graphical Sudoku-board solver using a recursive brute force algorithm (backtracking), and pygame.
## Usage
Upon running the application, a graphical board will pop up.
- Use the mouse to hover over a cell.
- Press a number (1-9) to input this number into the hovered cell.
- Press SPACE to empty the hovered cell.
- Press ENTER to run the solving algorithm.
## Details
Upon running, the algorithm will check for illegal cells (such duplicate number in a block, row or column).
If no conflict has been found, the algorithm will solve the board graphically.
Otherwise, the algorithm prints out the coordinates of the cell that caused a conflict (first illegal cell), as well as the board, and terminates.