🧩 SudokuApp: A High-Performance Solver & Interactive Game

SudokuApp is a robust Python-based application designed for both enthusiasts who love to play Sudoku and developers interested in algorithmic puzzle solving. It features a complete interactive game engine and a powerful backtracking-based solver capable of solving any valid 9x9 Sudoku puzzle.

---

Key Features

• Interactive Game Mode: Play randomly generated Sudoku puzzles with real-time input validation.
• Automated Backtracking Solver: A technically sophisticated solver that finds solutions for complex puzzles using recursive backtracking.
• Dynamic Board Generation: Generates valid Sudoku boards and removes cells to create unique puzzles.
• Input Validation: Robust error handling for user inputs to ensure a seamless experience.
• Comprehensive Testing: Includes a full test suite powered by pytest for ensuring algorithm reliability.

---

Technical Architecture

The Backtracking Algorithm

The core of the solver is a recursive backtracking algorithm. It works by:

1. Identifying the next empty cell on the board.
2. Attempting to place digits 1 through 9.
3. Checking if the placement is valid (row, column, and 3x3 subgrid checks).
4. Recursively calling itself to solve the remaining board.
5. Backtracking if a contradiction is found.

This approach ensures that we explore the search space efficiently while finding the correct solution if it exists.

File Structure

• project.py: The entry point of the application containing the game logic and solver.
• test_project.py: Contains automated tests for verifying key functions.
• requirements.txt: External dependencies required for the project.

---

Installation & Usage

Prerequisites

• Python 3.8 or higher.

Setup

1. Clone the repository:

   git clone https://github.com/Zer0-Bug/SudokuApp.git
   cd SudokuApp

2. Install dependencies:

   pip install -r requirements.txt

Running the App

Start the main script to interact with the game menu:

python project.py

---

Testing

We believe in code quality. The project uses pytest for unit testing the core logic.

To run the tests:

pytest test_project.py

Verified Functions:

Function	Description	Status
fill_board	Board generation logic	✅ Passed
remove_cells	Puzzle creation complexity	✅ Passed
solve_sudoku	Algorithm correctness	✅ Passed

---

Contribution

Contributions are always appreciated. Open-source projects grow through collaboration, and any improvement—whether a bug fix, new feature, documentation update, or suggestion—is valuable.

To contribute, please follow the steps below:

1. Fork the repository.
2. Create a new branch for your change:
   git checkout -b feature/your-feature-name
3. Commit your changes with a clear and descriptive message:
   git commit -m "Add: brief description of the change"
4. Push your branch to your fork:
   git push origin feature/your-feature-name
5. Open a Pull Request describing the changes made.

All contributions are reviewed before being merged. Please ensure that your changes follow the existing code style and include relevant documentation or tests where applicable.

---

License

Distributed under the MIT License. See LICENSE for more information.

---

∞