用javascript实现astar算法和demo

一.AStar算法介绍和用法

AStar算法是一种在静态路网中找到最短路径的算法，公式为f(n)=g(n)+h(n)其中g(n)是从目标点到n点的实际花费，h(n)是从n点到目标点的最优路径的花费，而f(n)就是前两者之和，通过astar算法可以获得网格地图中从开始点到结束点的路径，npc就能够顺利地绕开地图中的障碍物到达指定的终点，很多rpg，slg，rts游戏都用到了astar或类似的算法，让我们看一下实际效果吧：

上图是经典rts游戏“红色警戒”的游戏截图，我控制坦克到光标处，坦克按照红色箭头的路径绕开了树木和岩石，最终到达了光标处，这就是astar的最常见应用了。

二.用Javascript实现AStar算法

这里我使用javascript实现astar算法，在html5游戏当中可以用它来作为电脑人寻路的方案。

源码和Demo在这里下载：