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.
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.
The 7 has two conflicts. solution.
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.
This 7 has one conflict. solution.
Where 5 is, 7 still has one conflict.
Where 4 is 7 has no conflicts.
Swap 7 and 4.
Now check 4. solution.
4 has no conflicts.
Now examine the 6 in the right top 3x3.
The 6 has one conflict. solution.
Where 2 is, 6 would have no conflicts.
Swap 2 and 6.
2 has no conflicts. solution.
No more conflicts exist in the top 3x3 boxes.
Now look at the middle row of 3x3 boxes. solution.
Now look at the bottom row of 3x3 boxes. solution.