A寻路算法

广度优先搜索

平等的探索各个方向

Dijkstra算法

确定道路的权值，有区别的探索更好的方向（代价）

优点：很好的找到最短路径

缺点：浪费大量资源在探索各个没有可能的方向上

贪心最佳优先搜索

优点：在最可能的方向上进行探索

缺点：找到的可能不是最短路径

A*算法

A*寻路算法

思路：在当前路径邻接点中选出最优点，来最终组成所有路径

方法：

启发性搜索

公式：F=G+H(代价=已经付出的代价+剩余预计代价)

每步代价分为直线与斜线，其比值为1：根号2

数据结构

八叉树：8个方向

辅助结构：队列（使用广度优先的策略优化，选择方向减少资源利用成本）

辅助地图：记录走过的路径，优化计算成本