距离他urstic忽略地图结构，所以A在他们指向错误方向时会浪费努力。修复方案预先计算到几种“地标”节点的最短路径成本使用Dijkstra或BFS，然后应用三角不等式，cost(B,X) ≥ cost(B,L) − cost(X,L)，取所有地标和通常的曼哈顿估计的最大值。地标在目标“后面”时最有帮助，通常位于地图边缘。放置取决于游戏，但随机路径分析可以自动选择位置。只有他urstic改变，通常在20行左右，内存随着地标×节点而增长。Dragon Age、Cogmind和迷宫地图的演示表明A在搜索地图时远少于之前。