-1

この記事を読みました:http ://www.policyalmanac.org/games/aStarTutorial.htmですが、Gコストの計算方法がわかりません。親の隅にいる子のスコアが大きいことは知っていますが、現在のノードから開始ノードまでの距離を確認するための別の計算がおそらくあります。

助けてください。

4

1 に答える 1

2

記事では、
水平または垂直に移動する場合はG = 10、
ある正方形から別の正方形に斜めに移動する場合はG=14と記載されていました。

したがって、開始正方形から水平方向に移動する場合、G = 0 + 10
(最初はGは0)。次に、そこから垂直方向または水平方向に移動すると、 G = 10 + 10
を意味し、対角線の場合はG = 10+14を意味します。

于 2013-02-18T12:51:12.570 に答える