用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或
原创
2013-01-12 16:48:26 ·
3446 阅读 ·
4 评论