径的确实代价。如果formula_1是可接受的（admissible）意即formula_1未曾付出超过达到目标的代价，则A*一定会找出最佳解。最能感受到启发式演算法好处的经典问题是n-puzzle。此问题在计算错误的拼图图形，与计算任两块拼图的曼哈顿距离的总和以及它距离目的有多远时，使用了本演算法。注意，上述两条件都必须在可接受的范围内。
启发式演算法对运算效能的影响.任何的搜寻问题中，每个节点都有formula_6个选择以及到达目标的深度formula_7，一个毫无技巧的演