Top Posters
Since Sunday
w
5
a
3
j
2
a
2
t
2
u
2
r
2
j
2
j
2
l
2
d
2
y
2
Home Q & A Board Science-Related Homework Help Computer Studies
New Topic  
DJ DJ
wrote...
Go to Answer
Posts: 772
Rep: 17 1
10 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 447 times
2 Replies
Replies
Answer accepted by topic starter
kodekode
wrote...
#1
Top Poster
Posts: 928
Rep: 45 0
10 years ago
Sign in or Sign up in seconds to unlock everything for free
1

Related Topics

DJ Author
wrote...
#2
10 years ago
Thanks, well answered.
New Topic      
Quick Reply
Explore
Post your homework questions and get free online help from our incredible volunteers
  1230 People Browsing
Start New Topic Take the Tour CoursesNew Study Tools Topics Trending Browse by Textbook
Live Chat
Related Images
  
 1276
  
 658
  
 246
Your Opinion
Which country would you like to visit for its food?
Votes: 262
Previous poll results: Does a gender wage gap exist in America?