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