Sudoku-9x9-Solver
Sudoku 9x9 Solver that can solve even the hardest Sudoku.
Motivation :
My 1st Project Started after learning my first programming language that is C Language in my 1st year of Engineering. With a motive to do build real life projects other than just printing Hello World and Patterns of different shape.
Made my My University logo for learning purpose in the lab after Classes.
Newspaper Article Link by Telegraph: Worlds hardest sudoku: can you crack it?
Input:
| Language | Input Format |
|---|---|
| C | 9 lines with space separated values with 0 at blank spaces |
| Java | 9 lines each contaning 9 characters 0-9 with 0 at blank spaces |
Sample Inputs :
C
8 0 0 0 0 0 0 0 0
0 0 3 6 0 0 0 0 0
0 7 0 0 9 0 2 0 0
0 5 0 0 0 7 0 0 0
0 0 0 0 4 5 7 0 0
0 0 0 1 0 0 0 3 0
0 0 1 0 0 0 0 6 8
0 0 8 5 0 0 0 1 0
0 9 0 0 0 0 4 0 0
Java
800000000
003600000
070090200
050007000
000045700
000100030
001000068
008500010
090000400
Output:
Sudoku is Solved
8 1 2 7 5 3 6 4 9
9 4 3 6 8 2 1 7 5
6 7 5 4 9 1 2 8 3
1 5 4 2 3 7 8 9 6
3 6 9 8 4 5 7 2 1
2 8 7 1 6 9 5 3 4
5 2 1 9 7 4 3 6 8
4 3 8 5 2 6 9 1 7
7 9 6 3 1 8 4 5 2
Screenshot:
Credits:
To build this Sudoku Solver, Asst. Prof. Soumya Mukherjee & Ankit Agrawal motivated me to complete.
Contributing:
Even thou I believed that this Program can solve world toughest 9x9 Sudoku and many more sudoku which I tried.
But, after 4 years I got to know that it fails to solve Project Euler-96 Original Sudoku Link
So, Hey problem Solver, If you would like to contribute, please fork the repository and use a feature branch. Pull requests are warmly welcome.