A Sudoku Solver using backtracking and AC-3 algorithm.
- implement backtracking using the minimum remaining value heuristic.
- apply forward checking to reduce variables domains.
- can choose between using AC-3 algorithm or general heuristic and forward checking
How to execute Sudoku Solver:
- $ python3 sudoku.py (input string) for command line arrguments
- (exp. $ python3 sudoku.py 003020600900305001001806400008102900700000008006708200002609500800203009005010300)
- place the file sudokus start.txt in the same folder as sudoku.py the following command will apply your algorithm to all boards and produce an output
- $ python3 sudoku.py