HI! CAN SOMEONE PLEASE HELP ME WRITE THE CODE FOR THIS PROGRAM OR AT LEAST HELP ME WITH THE ALGORITHM.
Sudoku is a numerical puzzle. The puzzle consists of 9x9 squares arranged in a grid. This grid is further subdivided into 3x3 squares of size 3x3. Some numbers are initially placed on the grid. To solve the puzzle, a number between 1 and 9 (inclusive) must be selected for each square that is empty so that:
No number is duplicated in any row.
No number is duplicated in any column.
No number is in any of the 3x3 subgrids.
Write a program that allows a user to specify and solve a sudoku puzzle. Initially the 9x9 grid is empty, the user types in the numbers that are given for the puzzle. Thereafter, the user types in the numbers that he/she has computed to solve the puzzle at each stage.
Display the puzzle on the screen, with the entered numbers after each new number is entered. Note: The user can choose to enter a new number at any position he/she chooses, as long as there is no number there already.
After all squares have been filled with a number, check that the puzzle is a solution by making sure that the above constraints are satisfied. Note: there may be many, or perhaps no solutions to the puzzle.