寻路算法

🚀

A*(启发式搜索)

F=G+H
F:起点到终点的总代价
G:从某一节点到开始节点的移动距离
H:从某一节点到终点的估计移动距离

1. 预估代价
   1. 欧拉距离 👉勾股定理
   2. 曼哈顿距离👉|x2-x1|+|y2-y1| 性能更强，不用开方