a-star - 计算曼哈顿距离时，应该计算到终点的距离还是起点的距离？

Question

我正在尝试学习 A* 算法(当应用于网格模式时)并且我认为我已经掌握了在找到最短路径之前，您需要计算任何给定方 block 距起点的距离。

我正在按照此处的指南进行操作:https://medium.com/@nicholas.w.swift/easy-a-star-pathfinding-7e6689c7f7b2下图显示了网格上每个方 block 的曼哈顿距离:

起始方 block 为绿色方 block ，结束方 block 为蓝色。

然而，反过来计算距离肯定更有意义吗？ A* 选择与目标距离最短的连通方 block ，对吗？因此，如果我们从最后开始并询问与开始相关的最低值是多少，那么这(基于图像)肯定是有意义的，在本例中为 17，所以去那里，然后 15 所以去那里等等。

子问题:图像中距离起点的距离似乎是基于通过冯·诺依曼邻居的移动，所以在返回的路上肯定不能沿对角线走？

Answer 1

其实很简单:

F = G + H
F is the total cost of the node.
G is the distance between the current node and the start node.
H is the heuristic — estimated distance from the current node to the end node.

网格中的数字代表G(而不是启发式)。 G是到起点的实际距离。
H应该计算到终点。