Welcome to the new platform of Programmers Heaven! We apologize for the inconvenience caused, if you visited us from a broken link of the previous version. The main reason to move to a new platform is to provide more effective and collaborative experience to you all. Please feel free to experience the new platform and use it's exciting features. Contact us for any issue that you need to get clarified. We are more than happy to help you.
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.