遊戲中常用的尋路算法的分享（2）：Heuristics 函數

轉自：https://www.gameres.com/485150.html   啓發式函數h(n)告訴A*從任何結點n到目標結點的最小代價評估值。因此選擇一個好的啓發式函數很重要。 啓發式函數在A* 中的作用 啓發式函數可以用來控制A*的行爲。 一種極端情況，如果h(n)是0，則只有g(n)起作用，此時A* 算法演變成Dijkstra算法，就能保證找到最短路徑。 如果h(n)總是比從n移動到目標

>>阅读原文<<