A星算法

A星算法是種啓發式算法 所謂的」啓發式」，就是對每個搜索的位置進行評估，也就是把找的位置離目標的距離當成找點的一個依據，而後猜想這個點是否最佳(「啓發式」就是猜想)。node 爲了找到最佳的那個點 能夠規定： G = 從起點，沿着產生的路徑，移動到網格上指定方格的距離。 H = 從網格上那個方格移動到終點B的預估移動距離。 F = G + H F最小的點能夠認爲是該選的點 有興趣的能夠看看這篇文章

>>阅读原文<<