A *如何计算G成本

Question

我读过这篇文章：http://www.policyalmanac.org/games/aStarTutorial.htm，但我不明白如何计算G成本。我知道他父母角落里的那些孩子得分较高但是可能还有另一种计算来检查从当前到开始节点的距离。

请帮忙。

Answer 1

在文章中，
据说，如果你移动水平或垂直，则G = 10 如果从一个正方形到另一个正方形对角线，则G = 14。

因此，如果您从起始方向移动水平 G = 0 + 10
最初G为0，然后从那里移动垂直或水平意味着 G = 10 + 10
如果对角线意味着 G = 10 + 14