https://github.com/muhammadabdi42/sudoku-solver-with-backtracking-algorithm
A simple console app written with C# for solving 9x9 and 16x16 sudokus using backtracking algorithm
https://github.com/muhammadabdi42/sudoku-solver-with-backtracking-algorithm
algorithm console csharp
Last synced: 4 months ago
JSON representation
A simple console app written with C# for solving 9x9 and 16x16 sudokus using backtracking algorithm
- Host: GitHub
- URL: https://github.com/muhammadabdi42/sudoku-solver-with-backtracking-algorithm
- Owner: MuhammadAbdi42
- Created: 2025-02-08T23:21:06.000Z (10 months ago)
- Default Branch: main
- Last Pushed: 2025-02-19T16:38:48.000Z (10 months ago)
- Last Synced: 2025-03-30T19:36:33.483Z (8 months ago)
- Topics: algorithm, console, csharp
- Language: C#
- Homepage:
- Size: 335 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Sudoku Solver
A C# implementation of a Sudoku solver using the **Backtracking Algorithm**. This solver supports both **9x9** and **16x16** Sudoku puzzles.
## Features
- Solves standard **9x9** and extended **16x16** Sudoku puzzles.
- Implements **Backtracking Algorithm** for efficient solving.
- Written in **C#** with a clean and simple structure.
## Installation
1. Clone the repository:
```
git clone https://github.com/MuhammadAbdi42/Sudoku-Solver-With-Backtracking-Algorithm
```
2. Open the project in **Visual Studio** or any C# IDE of your choice.
3. Build and run the application.
## Usage
- Provide an input Sudoku puzzle (9x9 or 16x16) with the sudoku editor inside the app.
- The solver will find and display the solution if it exists.
## How It Works
1. The **Backtracking Algorithm** recursively places numbers in empty cells.
2. It ensures that each placed number follows Sudoku rules:
- Each row must contain unique numbers.
- Each column must contain unique numbers.
- Each sub-grid must contain unique numbers.
3. If a number placement is invalid, it backtracks and tries a different number.
4. The process continues until the board is solved.
## Contributing
Feel free to fork the repository, create a new branch, and submit a pull request with improvements or new features.