Astar寻路算法简单实现，带UI效果图。可以拿过去直接用

A*算法寻径小程序（可自己定起点终点及障碍物）

基于ghostcat工具类的AStar算法改编而成,非6方向的网格寻路也可以使用； 专用于六边形/六方向寻路,使用时请注意不要与原本的4/8方向方法混淆； 地图为二维数组，示例为生成的地图为左右交错、简单直观的展示了基本使用方法，可随实际使用自行修改； 工程文件由FD打开，无FD可直接使用文件夹内的类文件。 注: 可执行的demo:“bin\demo.swf” 寻路方法类：“lib\AStar\ghostcat\algorithm\traversal\AStar.as” 使用示例类：“src\Main.as”

之前 我下载了很多 没有一个是我想要的那个A* 算法 F = G +　Ｈ，　里面用到的就是这个　很不错！　老师给我们传得，　希望对网上的朋友也有帮助，希望大家也能把你认为很不错的分享给大家～

Python3.x版的A*寻路算法，实现了基本的A*算法，可以显示寻路图，测试运行pathFinder.py，输入地图文件a_map.txt，起点7,0 终点7,9

您如何以计算效率高的方式找到从一个点到另一个点的最短路径？ A* 算法提供了一种实现，其中除局部权重外，到目标的距离被视为启发式算法，并且无需组合复杂性即可恢复最佳路径。

要使用 A* ，必须包含所有元素 ---- 尤其是 open list ， close list 和路径代价 G ， H 和 F 。也有很多其他的寻路算法，这些算法并不是 A* 算法， A* 被认为是最好的

你有没有看到我的 A* 演示（ http://www.mathworks.com/matlabcentral/fileexchange/26723-demonstration-of-astar-a ），但仍然想要更多？ 现在您可以拥有它，如果您现在下载，您还将收到另外两种寻路方法：Dijkstra 算法和贪婪最佳优先。 此外，在主脚本 (demoall.m) 中，您可以更改字段的大小、墙壁的百分比以及用于计算启发式的距离度量。 此外，在这段有限的时间内，您可以通过编辑 initialeField 脚本来更改影响地图的初始化方式！

资源中包含了A星，迪杰斯特拉，SPFA以及弗洛伊德寻路算法。里面不单只有代码，还具有我对代码的一些思路注释。大家可以结合我所发布的博客一同理解

1、改进的Dijkstra算法 2、详尽的算法描述和代码注释 3、界面和逻辑分离的设计，任何人都可以使用其中的算法 4、生动的演示，丰富的设置功能