| Heuristic Search |
|
|
|
|
|
|
|
|
|
|
|
|
| • | Desired Search Pattern: |
||||||||||
| biased
in direction of |
|||||||||||
| goal(s) |
|||||||||||
| • | Fringe
in red |
||||||||||
| • | Visited
in blue |
||||||||||
| • | When
reaches goal will |
||||||||||
| have had to explore less |
|||||||||||
| of
the graph |
|||||||||||
| • | Reduces
time and |
||||||||||
| memory
usage |
|||||||||||
| outline of
graph |
| goal |
| start |
| increasing cost |
