This project uses the backtrack algorithm to simulate a sudoku game(generator and solver), based on difficulty level selected by the user. Made on python.
The majority of this project is based on the numpy module to handle integer arrays in python. However, other modules include random and sys.
This project focuses on the practical and powerful usage of recursion, in the form of a backtracking algorithm. The program initially generates a solved sudoku puzzle subject to the rules of the game, and then selectively empties cells to create an unsolved puzzle. This is done by taking into account the difficulty level selected by the user. Care is taken to ensure that each sudoku puzzle generated by the program has only a singular, unique solution. The game currently runs on a command line interface.
- Enter the difficulty of choice.
- Enter the row and column you want to input the number
- Input the number. If correct, it'll be updated on the board. IF not, the user will be asked to repeat steps 2 and 3.
- If at any point you wish to surrender, you can do so and view the solution to the given puzzle.
- Extensive usage of the numpy module helps in achieving fastn and efficient implementation of widely used algorithms such as backtrack algorithm
- Correct handling of recursive loops helps in understanding the full potential of recursive modular functions
- Sudoku puzzle takes into account a plethora of conditions to check while filing/unfilling of cells, which help understanding complex programming problems
A future update will have a GUI based complete sudoku game, with leaderboards. Under development!