The project shows a visualization of the backtracking algorithm solving a sudoku board. You can load in puzzles of varying difficulty, and even attempt to solve them yourself!
- Clone the Github repo to a local directory
- Navigate to the directory and run
pip install -r requirements.txt - Run
python3 main.py
Note: Can drastically increase solve speed by switching off animations. Do so by setting “visuals” in solver.py to False.
- Load in puzzles from four varying difficulties.
- Check your work as you solve
- See the optimized backtracking algorithm at work
- Visual Studio Code - IDE
- Python 3.8.5 - Programming language
- Pygame - Video game library
- requests/ BeautifulSoup - Used to pull/ manipulate board data from website
Thanks to:
- Computerphile for introducing me to the algorithm
- A Plus Coding for the base GUI
- Web Sudoku for the puzzles