A* Search

Extends A Search by included an admissible heuristic 00 - Informed Search Strategies.

$$h(n)\le h^{\ast }(n)\text{(never overestimates)}$$