Sudoku Solver
Introduction:
There are 3 different parts of the project:
- Algorithms
- Main class
- Gui
Let's inspect them..
- Sudoku puzzles can be solved by using the algorithms below:
- AC3
- Backtracking
- main.py takes 2 different parameters:
py main.py input.txt output.txt
- input file which provides sudoku puzzles' strings..
- output file which provides the name of the file to write solutions in it.
- GUI:
- Created by using pyglet
- Solves sudoku puzzles in input.txt
- Shows first problem then solution on the board and also taken time.
- There are just two buttons
- START
- RESET
Dataset
Kaggle's 1 million sudoku games dataset was used. There are one million sudoku puzzle strings and also their solutions in the dataset.
Installation & Running
First install the requirements.
pip install -r requirements.txt
Then
- if you.wantToRun('main.py'):
-
py main.py input.txt output.txt
-
- elif you.wantToRun('GUI'):
-
py gui.py
-
- else:
-
exit
-