Using Heuristics to Guide Search
We now turn to methods for using heuristic knowledge
to make search more efficient.
Finding a route from one city to another
city is an example of a search problem
in which different search orders and the use of
heuristic knowledge are easily understood.
- State: the current city in which the traveler is located.
- Operators: roads linking the current city to other cities.
- Cost Metric: the cost of taking a given road between cities (distance,
time required, dollar cost, a weighted sum of costs, etc.).
- Heuristic Information: the search could be guided by the
direction of the goal city from the current city,
or we could use airline distance as an estimate of
the distance to the goal.