Sudoku (Generation/Solving/Graph representation) provides the functionalities of generating a solved Sudoku board and representing that solved Sudoku board in the form of a matrix or in a form of a graph.
Developed and tested with: Python 3.7.4.
🇬🇧 ENG: Sudoku (Generation/Solving/Graph representation) firstly generates an unsolved 9x9 Sudoku board which is then solved using one of the chosen algorithms - currently those algorithms are the Backtracking algorithm and the DSatur algorithm. Solved Sudoku board is then visually represented to the user in a form of a matrix and a graph via the Graphical User Interface made with Tkinter and the embedded Matplotlib figures.
🇭🇷 CRO: Sudoku (Generiranje/Rješavanje/Grafovska vizualizacija) prvotno generira neriješenu 9x9 Sudoku ploču koja potom biva riješena odabranim algoritmom - trenutno implementirani algoritmi su Backtracking algoritam te DSatur algoritam. Riješena Sudoku ploča zatim se vizualno reprezentira u obliku matrice ili grafa koristeći grafičko korisničko sučelje koje je razvijeno pomoću Tkinter paketa te ugrađenih Matplotlib figura.
Install all the dependencies with pipenv. A list of dependencies can be found inside the Pipfile.
pipenv install
pipenv shell
Position yourself to the root directory (the one containing this file, Pipfile, etc.) and run the following command:
python -m sudoku
- Pick a solving algorithm
- Tick the 9x9 radio button. More Sudoku board sizes will be added in the future.
- Click "Generate a solved board" button.
- Observe the generated board as matrix or a graph.
