实现A星寻路基本算法 注释很清晰 花了时间的个人小总结 所以没有免费 但是下载后 保证对大家有所帮助 比较清晰的实现了A星寻路算法

astar 最近更新 新增了JPS（跳点寻路），欢迎大家提issue 新增了TS版本，进一步的优化代码，以及进一步的简化用法，欢迎大家提issue 商业项目放心使用，有问题会及时更新！ 最近要用到寻路算法，偷懒网上搜了一批，尼玛惨不忍睹，各种bug，没办法，自己动手丰衣足食。 本版本优化了两个地方，第一个是将经典的递归改成了循环避免了堆栈溢出，第二个是优化了路径尽量走直线。 关于用法 工程项目是cocos create的，其他项目直接调用 /assets/Script/AutoFindPath.js下的getPath即可参数和返回值如下, 另外点对象的结构如下(x: 0, y: 0) /** * @param {object} bron 出生点 @param {object} obstacles 障碍物数组 @param {object} target 目标 @

经典寻路算法,需要的朋友们，欢迎下载喔

全自动贪吃蛇，食物会逃跑，蛇会追踪食物，编译环境VC++6.0。

参考别人做的一个地图编辑工具,可把一张整图放上去,然后添加格子,对格子进行标记(0,1,2,3),默认一个格子大小64像素,可自己手动修改,标记内容也可手动修改

Java Swing实现的迷宫随机生成和自动寻路小游戏。迷宫生成使用的是DFS，寻路用的是A星搜索。GUI用的是Swing，可以实现可视化迷宫动态生成和寻路

A星寻路是人工智能中一种经典的算法。但是学习起来相当头疼。这个演示软件（swf格式）是我在学习的过程中，为了方便自己的理解，根据原作的代码，自己改编后做出来的一个小工具。目的就是为了一步步地演示如何从起点找到终点的过程。希望对需要它的人有所帮助。

A* Pathfinding Project Pro 4.2.15，A星寻路插件，解压出来是一个unitypackage。 插件是一个功能强大并且易于使用的 Unity 寻路系统。通过快速的路径寻找，您的 AI 将立即在复杂的迷宫中找到玩家。非常适合 TD、FPS、RTS 游戏。 支持网格、导航网格、点和六角形图。自动导航图形生成让你免于手动执行。完全多线程，因此几乎不会影响帧速率。使用光线投射、平滑和漏斗算法进行路径后处理。路径查找调用只需一行代码。可以将图形保存到文件里。在 XZ 平面和 XY 平面上均可局部回避。内含源代码。支持运行时更新图形。 包含共 16 个示例场景帮助你入门。还有一份全面的在线文档，其中几乎记录了所有功能和变量。

Unity 算法 之 A星（A Star/A*）寻路算法实现和封装，并带动态演示Demo Demo 使用操作说明 1、按空格可以刷线地图，更新地图的障碍物位置（动态随机设置） 2、鼠标左键设置开始点位置 3、鼠标右键设置目标点位置 4、开始点和目标点都不为空，即会动态绘制路径 寻路原理 1）首先有一张一定宽高的地图 （定义好 Point 点的地图，其中 Point 中有 IsWall 属性） 2）设定开始点，和目标点 3）传入 FindPath 开始寻找较短路径，找到返回true，否则 false 4）为 true 就可以通过 目标点的父亲点的父亲点的父亲点，直到父亲点为开始点，这些点集合即是路径 5）FindPath 寻找原理 （1）开列表，关列表初始化 （2）添加开始点到开列表，然后获得周围点集合，接着又把开始点从开列表中移除，并添加到关列表 （3）判断这些周围点集合是否已经在开列表中，不在则更新这些点的F 和 父亲点，并添加到开列表；再则重新计算G值，G较小则更新GF 和父亲点 （4）从周围点集合中找到 F 最小的点，然后获得周围点集合，接着又把找到 F 最小的点从开列表中移除，并添加到关列表 （5）接着执行第 3） 步骤 （6）直到目标点被添加到开列表中，则路径找到 （7）否则，直到开列表中没有了数据，则说明没有合适路径

很强大的插件，有案例可以学习，A星算法不必我多解释了吧！