Skip to content

Sudoku 9x9 Solver that can solve even the hardest Sudoku - 1st Project

License

Notifications You must be signed in to change notification settings

nineRishav/Sudoku-9x9-Solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

University Logo

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:

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.


Links:

About

Sudoku 9x9 Solver that can solve even the hardest Sudoku - 1st Project

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published