Computer Science: An Overview: Global Edition (12th Edition)

Published by Pearson Higher Education
ISBN 10: 1292061162
ISBN 13: 978-1-29206-116-0

Chapter 11 - Artificial Intelligence - Section 11.3 - Reasoning - Questions & Exercises - Page 513: 5

Answer

Our heuristic system for solving the eight-puzzle is based on an analysis of the immediate situation, just like that of the mountain climber. This shortsightedness is what allowed our algorithm to proceed initially along the wrong path in the example of this section just as a mountain climber can be led into trouble by always plotting a course based only on the local terrain. (This analogy often causes heuristic systems based on local or immediate information to be called hill-climbing systems.)

Work Step by Step

Our heuristic system for solving the eight-puzzle is based on an analysis of the immediate situation, just like that of the mountain climber. This shortsightedness is what allowed our algorithm to proceed initially along the wrong path in the example of this section just as a mountain climber can be led into trouble by always plotting a course based only on the local terrain. (This analogy often causes heuristic systems based on local or immediate information to be called hill-climbing systems.)
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.