Question
Your goal is to create a Sudoku solver program that uses the hill-climbing algorithm to produce solutionsforanygiven 9x9 Sudoku puzzle. You may use any programming
Your goal is to create a Sudoku solver program that uses the hill-climbing algorithm to produce solutionsforanygiven 9x9 Sudoku puzzle. You may use any programming language that you feel comfortable with,as long as you are able to implement the hill-climbing algorithm completely. Your program should accepta matrix as an input (like the examples that I have included below) and return a formatted output thatresembles a Sudoku layout. Text output is fine, or you may output to a file (or both). Your program shouldalso display the intermediate steps to solving the puzzle (the programs thinking, in a manner of speaking)in order to receive full credit.Information about Sudoku and how the game is played can be found here: https://en.wikipedia.org/wiki/Sudoku.We will only be implementing the standard 9x9 Sudoku puzzle, so feel free to ignore any of the variants(meaning, dont make this problem any harder than it has to be) Sample CodeUse the following three Sudoku puzzles as testers to evaluate the accuracy of your algorithm.Include, with your code submittal, screenshots of your program execution solving these puzzles.Easy Difficulty:[[8,_,_,9,_,3,_,_,1],[_,_,5,_,8,_,9,_,_],[_,3,_,_,_,_,_,6,_],[4,_,_,1,_,6,_,_,2],[_,6,_,_,_,_,_,4,_],[1,_,_,7,_,2,_,_,5],[_,7,_,_,_,_,_,9,_],[_,_,2,_,5,_,8,_,_],[9,_,_,4,_,1,_,_,3]]Moderate Difficulty:[[3,_,7,_,9,_,_,6,_],[9,5,_,_,_,8,_,_,2],[6,_,_,7,_,_,_,_,_],[_,3,_,_,6,_,_,5,_],[_,_,9,_,_,_,6,_,_],[_,8,_,_,4,_,_,2,_],[_,_,_,_,_,5,_,_,6],[4,_,_,9,_,_,_,1,3],[_,9,_,_,1,_,2,_,7]]Fiendish Difficulty:1 [[_,6,_,_,5,_,_,2,_],[_,_,_,3,_,_,_,9,_],[7,_,_,6,_,_,_,1,_],[_,_,6,_,3,_,4,_,_],[_,_,4,_,7,_,1,_,_],[_,_,5,_,9,_,8,_,_],[_,4,_,_,_,1,_,_,6],[_,3,_,_,_,8,_,_,_],[_,2,_,_,4,_,_,5,_]]
Please implement with hill climbing . the previous answer give here did not include hill climbing . Preferred Languages - JAVA , C++/C#, Phython
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started