Sudoku Game Project
A detailed overview of the Sudoku Game.
Project Overview
In the summer of 2023, I embarked on developing a three-level Sudoku game, A similar Replica of the infamous Sudoku game, with varying difficulties: Easy, Medium, and Hard. The project is now in its final stages, but not without significant challenges during testing.
Initially, I implemented a backtracking algorithm to solve the Sudoku grid. However, it struggled to consistently adhere to the Fundamental Sudoku Rules, making it unreliable for solving the puzzles. My vision for the project was to create an interactive user experience, where the algorithm could assist and solve the puzzle within 5 seconds if the user encountered difficulties. Unfortunately, the current algorithm could not meet this performance benchmark.
Recognizing the need for a more robust solution, I explored various algorithmic techniques. Peers recommended methods such as Constraint Propagation and the Dancing Links Algorithm (DLX). Although these techniques are promising, I am unfamiliar with them and plan to study relevant publications to gain deeper insights.
On August 16th, I realized that a simpler approach might suffice. Inspired by Harjot Kaur's publication on Binary Integer Linear Programming (BILP), I concluded that a linear programming technique could effectively solve the puzzles.
Despite the project's progress, I am currently unable to devote more time to it due to my return to school, where I am engaged in demanding projects. However, I am considering sharing the code on my GitHub repository, inviting others to review it or contribute improvements.
Key Features
- Three difficulty levels: Easy, Medium, Hard
- Interactive user experience
- Algorithmic solving assistance
Skills
- Python
- Algorithm Development
- Problem-Solving
- Constraint Propagation
- Linear Programming
- Backtracking Algorithm
- Software Testing
- Collaborative Development (GitHub)