AStart A*智能算法

前言：

遊戲世界裏，NPC的運動，行走需要尋路，而尋路的實現算法，便是AStart算法，也成爲A*算法。

A*：

從一個點A到另一個點B，利用深度優先搜索（即不斷從一個點到下一個點），結合貪心思想（選擇局部的最優解，不考慮整體性），再給搜索方向賦予優先級（A指向B的方向爲最優方向）以此方向爲最優先搜索方向，這就是A*算法。

最近時間不是很夠，有時間再寫完~

參考資料:https://www.cnblogs.com/KillerAery/p/9231511.html