Heuristic repair and sudoku
Download
1 / 13

Heuristic Repair and Sudoku - PowerPoint PPT Presentation


  • 81 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Heuristic Repair and Sudoku' - webb


An Image/Link below is provided (as is) to download presentation

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.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Heuristic repair and sudoku

Heuristic Repair and Sudoku

Sharon Hastings

Artificial Intelligence


What is heuristic repair
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
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.


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. solution.

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. solution.

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.




ad