A simple GUI-based program to play the famous pass-time puzzle Sudoku. It uses Python's Pygame library for GUI.
This self-based project was developed to put into application the understanding of data-structures and algorithms. This mainly uses the Backtracking Algorithm to solve for a given valid board.
The project has the following salient features :-
- Allows the player to pen down a temporary value for a particular cell.
- Displays an additional cross-mark at the bottom-left corner of screen in case of a wrong digit placement.
- Displays the time that has passed so that player can improve the next time they play.
- Solves the board for the player in case (s)/he gets stuck and wishes to see the final solved board.
The project also shows the backtracking algorithm in action. Just hit the "Space" button and see it for yourself.
Want to enjoy the puzzle on your local machine ? Just clone the repository into your local machine.
Follow the below steps to run the program on your local machine :-
-
Make sure to have the neccessary libraries mentioned in requirements.txt. Download latest Python version : https://www.python.org/downloads/ Download latest Pygame version : https://www.pygame.org/download.shtml You can also download them using "pip" if you're on a Linux based system.
-
Open the terminal on your system and navigate to the folder that has the file main.py.
-
Type "python3 main.py" on your terminal and hit Enter. For first time playing , program might take up to few seconds or at max a minute to load. Finally , enjoy !!!
If you want to solve a new Sudoku Board , edit the main.py file. Within that file you will find the main board that is displayed on your screen. Find a valid board from the web and replace the existing board with the new one.