Write a program in c++ to generate a solution to the Sudoku game using the local search for CSP. The objective is to fill a 9×9 grid with digits so that each column, each row, and each of the nine 3×3 sub-grids that compose the grid contain all of the digits from 1 to 9. Your program should print the output like the following example: Use the operation of swapping two random numbers to be your action of generating a child for the current node. Your program should start by generating a random 9x9 square (note that each number should appear 9 times) and then start improving on this state until reaching a goal by the guidance of the fitness function. If your code doesn’t reach a solution after 10 seconds then print out the reached state anyway.
Write a program in c++ to generate a solution to the Sudoku game using the local search for CSP. The objective is to fill a 9×9 grid with digits so that each column, each row, and each of the nine 3×3 sub-grids that compose the grid contain all of the digits from 1 to 9. Your program should print the output like the following example:
Use the operation of swapping two random numbers to be your action of generating a child for the current node. Your program should start by generating a random 9x9 square (note that each number should appear 9 times) and then start improving on this state until reaching a goal by the guidance of the fitness function. If your code doesn’t reach a solution after 10 seconds then print out the reached state anyway.
![435269781
682571493
197834562
826195347
374682915
951743628
51932 68 74
2489571 36
7634 1 8 259](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F989f4454-064d-4eb2-894d-8a1b14d5cf0c%2F2fbf5ecc-4126-4c12-9364-42434449b856%2Fju4dg49_processed.jpeg&w=3840&q=75)
![](/static/compass_v2/shared-icons/check-mark.png)
Step by step
Solved in 2 steps with 1 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
I want this code using local search not backtracking!
Can you explain every line in code in comments And why solve in this way?
![Computer Networking: A Top-Down Approach (7th Edi…](https://www.bartleby.com/isbn_cover_images/9780133594140/9780133594140_smallCoverImage.gif)
![Computer Organization and Design MIPS Edition, Fi…](https://www.bartleby.com/isbn_cover_images/9780124077263/9780124077263_smallCoverImage.gif)
![Network+ Guide to Networks (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781337569330/9781337569330_smallCoverImage.gif)
![Computer Networking: A Top-Down Approach (7th Edi…](https://www.bartleby.com/isbn_cover_images/9780133594140/9780133594140_smallCoverImage.gif)
![Computer Organization and Design MIPS Edition, Fi…](https://www.bartleby.com/isbn_cover_images/9780124077263/9780124077263_smallCoverImage.gif)
![Network+ Guide to Networks (MindTap Course List)](https://www.bartleby.com/isbn_cover_images/9781337569330/9781337569330_smallCoverImage.gif)
![Concepts of Database Management](https://www.bartleby.com/isbn_cover_images/9781337093422/9781337093422_smallCoverImage.gif)
![Prelude to Programming](https://www.bartleby.com/isbn_cover_images/9780133750423/9780133750423_smallCoverImage.jpg)
![Sc Business Data Communications and Networking, T…](https://www.bartleby.com/isbn_cover_images/9781119368830/9781119368830_smallCoverImage.gif)