sudoku solver GUI visualization, with backtracking recursive algorithm
sudoku solver which gives all possible solutions or single solution(can be changed acc. to preference) uses backtracking recursive algorithm to find solutions.
input:
board = [
[3, 0, 6, 5, 0, 8, 4, 0, 0],
[5, 2, 0, 0, 0, 0, 0, 0, 0],
[0, 8, 7, 0, 0, 0, 0, 3, 1],
[0, 0, 3, 0, 1, 0, 0, 8, 0],
[9, 0, 0, 8, 6, 3, 0, 0, 5],
[0, 5, 0, 0, 9, 0, 6, 0, 0],
[1, 3, 0, 0, 0, 0, 2, 5, 0],
[0, 0, 0, 0, 0, 0, 0, 7, 4],
[0, 0, 5, 2, 0, 6, 3, 0, 0]
]
output: (in the terminal window)
----------------------
|3 1 6 |5 7 8 |4 9 2 |
|5 2 9 |1 3 4 |7 6 8 |
|4 8 7 |6 2 9 |5 3 1 |
----------------------
|2 6 3 |4 1 5 |9 8 7 |
|9 7 4 |8 6 3 |1 2 5 |
|8 5 1 |7 9 2 |6 4 3 |
----------------------
|1 3 8 |9 4 7 |2 5 6 |
|6 9 2 |3 5 1 |8 7 4 |
|7 4 5 |2 8 6 |3 1 9 |
----------------------
the pygame library is used for the visualisation of the back-tracking alogorithm