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.
Heuristic Repair and Sudoku
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.
Now check the conflicts and use heuristic repair to find the solution.
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.
The 7 has two conflicts.
Now, check other places in column of that 3x3.
Where the 5 is, 7 would have no conflicts.
Swap 5 and 7.
Now check 5. 5 has no conflicts in it’s new location.
Notice the1 in the top middle 3x3 also has no conflicts.
Now, the 7 may be examined.
This 7 has one conflict.
Where 5 is, 7 still has one conflict.
Where 4 is 7 has no conflicts.
Swap 7 and 4.
Now check 4.
4 has no conflicts.
Now examine the 6 in the right top 3x3.
The 6 has one conflict.
Where 2 is, 6 would have no conflicts.
Swap 2 and 6.
2 has no conflicts.
No more conflicts exist in the top 3x3 boxes.
Now look at the middle row of 3x3 boxes.
Now look at the bottom row of 3x3 boxes.