a* 寻路算法 曼哈顿距离

A* (A-star) 寻路算法是一种基于启发式搜索的路径规划算法，它在图形中找到最短路径。该算法使用了一个估价函数来评估节点的优先级，以便在搜索时优先考虑最有可能导致目标的节点。其中，曼哈顿距离是 A* 寻路算法中常用的一种估价函数。

曼哈顿距离也称为街区距离或者城市街区距离，是指两个点在地图上的横向距离加上纵向距离，而不是直线距离。在计算机科学中，曼哈顿距离常用于寻找最短路径，特别是在 A* 寻路算法中。在这种算法中，曼哈顿距离是估计从当前节点到目标节点的最小距离的一种方法。

曼哈顿距离的计算公式如下：

$h = |x_1 - x_2| + |y_1 - y_2|$

其中，$(x_1, y_1)$ 和 $(x_2, y_2)$ 是两个点的坐标。