Top Posters
Since Sunday
Home Q & A Board Science-Related Homework Help Computer Studies
New Topic  
DJ DJ
wrote...
Go to Answer
Posts: 772
Rep: 17 1
9 years ago
Suppose the eight-puzzle was extended to a four-by-four tray containing 11 tiles with the solved puzzle appearing as below.

   1   2   3     4
   5   6   7   8
   9   10   11   12
   13   14   15

What problem would occur if our heuristic search (using the-number-of-tiles-out-of-place) was applied to solve the puzzle start from the configuration below? How could that problem be overcome?

   1   11   15   12
   5   6   7   8
   9   10   2   3
   13   14      4

This is for my computing programming course
Read 436 times
2 Replies
Replies
Answer accepted by topic starter
kodekode
wrote...
#1
Top Poster
Posts: 928
Rep: 45 0
9 years ago
Sign in or Sign up in seconds to unlock everything for free
1

Related Topics

DJ Author
wrote...
#2
9 years ago
Thanks, well answered.
New Topic      
Quick Reply
Explore
Post your homework questions and get free online help from our incredible volunteers
  1307 People Browsing
Start New Topic Take the Tour CoursesNew Study Tools Topics Trending Browse by Textbook
Live Chat
Related Images
  
 142
  
 5721
  
 100