Heuristic Repair and Sudoku. Sharon Hastings Artificial Intelligence. What is Heuristic Repair?. Generate a possible solution that is close to the goal This can be done randomly or using a heuristic Make changes that reduce the distance of the state from the goal. Sudoku Puzzle.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
To solve this puzzle using heuristic repair a possible solution must be generated.
This solution is generated by filling in the board, avoiding any conflicts within a 3x3 or a column.
The only conflicts that exist are within the rows.
Let’s begin looking at the 9 in the top left 3x3.
This 9 has no conflicts. So we can move on to the 7.
Now, check other places in column of that 3x3.
Where the 5 is, 7 would have no conflicts.
Swap 5 and 7.
Notice the1 in the top middle 3x3 also has no conflicts.
Now, the 7 may be examined.
Where 5 is, 7 still has one conflict.
Where 4 is 7 has no conflicts.
Swap 7 and 4.
4 has no conflicts.
Now examine the 6 in the right top 3x3.
Where 2 is, 6 would have no conflicts.
Swap 2 and 6.
No more conflicts exist in the top 3x3 boxes.