| Heuristic Search |
|
|
|
|
|
|
|
|
|
|
| • | Suppose
have |
||||||||
| some |
|||||||||
| estimates,
“h”, |
|||||||||
| of
the cost |
|||||||||
| from
a (fringe) |
|||||||||
| node
to the |
|||||||||
| goal |
|||||||||
| • | Want
to favour |
||||||||
| small
h |
|||||||||
| • | Expand
A first? |
||||||||
| outline of
graph |
| goal |
| hA |
| A |
| gA |
| start |
| hB |
| B |
| gB |
| increasing cost |
