【寻路算法】现代游戏的寻路算法相比十几年前有改善吗？

寻路算法需要解决的核心问题是：快速的、准确的 计算游戏中角色在游戏地图中由A点到B点的最短路径。

比较常见的算法为：

A*路点寻路

Dijkstra

NAV导航网格寻路

DFS寻路

BFS寻路

D*寻路

.........

现在市面上大部分的3D游戏，端游或者是手游，用的寻路算法都是 NAV导航网格寻路 。这种算法需要把地图划分成多个网格，通过连接网格来达成在3D空间进行寻路的目的。

A*路点算法，是计算速度最快的算法，实现也比较简单，通常应用在2D游戏当中。这个算法算得上是算法中的基础，NAV导航网格寻路，是基于A*算法来实现的，可以说是其寻路的进化版。