A Sudoku Solver solves a sudoku puzzle by using backtracking and provides you a completely solved sudoku.
Backtracking is the technique used.
Following are the step by step process for solving the sudoku problem:-
1.After taking input from the user, call a function and check that is there any empty shell present or not, if present proceed to next step else return false.
2.Now we know that there are empty shells present so now try to assign values from 1-9 and check whether it is safe to put or not and recursively do the same for all the empty shell.
3.At last when there will no empty shell left return true and then print the fully solved sudoku.
Submitted by Dharmendra Bhai Patel (dharmendra12)
Download packets of source code on Coders Packet