| A* with Admissible Heuristic |
|
|
|
|
|
|
|
|
|
|
|
| • | Complete
and Optimal Search |
|||||||||
| – | as for Uniform
Cost Search |
|||||||||
| • | Search
Pattern seeks out goals |
|||||||||
| – | Reduced memory
and time usage |
|||||||||
| • | It
is good on maps/graphs |
|||||||||
| • | It is essential on planning and puzzles |
|||||||||
