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

导航网格 NavMesh构建组件使您能够创建从“场景”几何体自动生成的导航网格物体，从而使角色能够在游戏世界中智能移动。 Unity NavMesh 2D寻路 此仓库是2D中Unity NavMesh和寻路概念的证明。 它探讨了NavMeshComponents功能。 （ ） 信息 建立 您可以通过两种不同的方式使用它：下载该存储库或将其添加到项目的Package Manager清单中。 或者，您可以选择脚本并将其放置在项目的Assets文件夹中。 变体1。下载 在仓库Packages/com.h8man.2d.navmeshplus将该存储库下载或克隆到您的项目中。 变体2.程序包管理器清

A* Pathfinding Project 是一个功能强大并且易于使用的 Unity 寻路系统。通过快速的路径寻找，您的 AI 将立即在复杂的迷宫中找到玩家。 非常适合 TD、FPS、RTS 游戏。

Unity插件 A Pathfinding Project寻路脚本采用A*(A-Star)算法。 A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近，最终搜索速度越快。

用Python实现的Maze PathFinder Visualizer 如何使用 在电路板上的前两次左键单击可初始化起点和终点 单击或单击并拖动以创建障碍 按空格键，看看算法开始了！ 符号 “ @”：开始和结束节点 “＃”：障碍 “ *”：访问的节点 “ +”：路径 广度优先搜索 广度优先搜索不受加权，保证了最佳路径。 深度优先搜索 深度优先搜索未加权，不能保证最佳路径。

是原作者英文文献

Complete Algorithms for Cooperative Pathfinding Problems

A Pathfinding Project Pro 4.2.15

Unity u3d A* A Star Pathfinding Project Pro, Unity A星寻路插件

A* Pathfinding Project Pro是一个功能强大并且易于使用的 Unity 寻路系统。通过快速的路径寻找，您的 AI 将立即在复杂的迷宫中找到玩家。 非常适合 TD、FPS、RTS 游戏。