Skip to content

AMYasserF/Sudoku_Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

3 Commits
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

πŸ”’ Sudoku Solver

πŸ“– About

This project is a Sudoku Solver featuring:

  • Windows Forms UI (CLR)
  • Graph-based solving with optimizations
  • Parallelized execution for improved performance
  • Backtracking
  • Error handling for unsolvable puzzles

πŸš€ Features

βœ… Windows Forms UI – Interactive 9Γ—9 Sudoku grid with a solve and clear buttons.
βœ… Parallelized Execution – Uses multi-threading for faster solving.
βœ… Optimized Backtracking – Uses heuristics to reduce unnecessary computations.
βœ… Error Detection – Identifies unsolvable puzzles and displays warnings.


πŸƒβ€β™‚οΈ Usage

1️⃣ Run the application.
2️⃣ Enter the Sudoku puzzle into the textboxes.
3️⃣ Click "Solve" to compute the solution.
4️⃣ If solvable, the result is displayed.
5️⃣ If unsolvable, an error message appears.


πŸ§ͺ Test Cases

Easy Sudoku

5 3 0 | 0 7 0 | 0 0 0
6 0 0 | 1 9 5 | 0 0 0
0 9 8 | 0 0 0 | 0 6 0
---------------------
8 0 0 | 0 6 0 | 0 0 3
4 0 0 | 8 0 3 | 0 0 1
7 0 0 | 0 2 0 | 0 0 6
---------------------
0 6 0 | 0 0 0 | 2 8 0
0 0 0 | 4 1 9 | 0 0 5
0 0 0 | 0 8 0 | 0 7 9

Hard Sudoku

0 0 0 | 0 0 0 | 0 1 2
0 0 0 | 3 0 0 | 0 0 0
1 0 0 | 0 5 0 | 0 0 0
---------------------
0 0 0 | 0 0 0 | 4 0 0
0 0 0 | 0 0 0 | 0 0 0
0 0 0 | 0 0 1 | 0 0 0
---------------------
0 0 0 | 0 0 0 | 0 0 0
0 0 0 | 0 0 0 | 0 0 0
0 0 0 | 0 0 0 | 0 0 0

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages