Skip to content

About

No description, website, or topics provided.

Resources

Stars

0 stars

Watchers

1 watching

Forks

Latest commit

 

History

3 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 

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

0 stars

Watchers

1 watching

Forks

Releases

Packages

Used by

Contributors

Languages