An application solves sudoku puzzles using a backtracking recursive algorithm

Feb 17, 2022 1 min read

sudoku-solver

Using a recursion to backtrack steps, it solves any sudoku puzzle! GUI was made with pygame ? Navigate with arrow keys and press the relevant numbers for each square. A selected square is highlighted in red. After the board is complete, press ‘solve’ and viola! ?

Try it out

git clone https://github.com/gtxn/sudoku-solver.git
cd sudoku-solver
pip3 install -r requirements.txt
python3 app.py

Demo

Only valid sudoku puzzles are allowed. Inputing puzzle at 0:15. Solving at 0:55.

sudoku-solver-demo.mov

GitHub

View Github

John was the first writer to have joined pythonawesome.com. He has since then inculcated very effective writing and reviewing culture at pythonawesome which rivals have found impossible to imitate.