外国经典A*算法 THIS CODE AND INFORMATION IS PROVIDED "AS IS" WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE IMPLIED WARRANTIES OF MERCHANTABILITY AND/OR FITNESS FOR A PARTICULAR PURPOSE. IT CAN BE DISTRIBUTED FREE OF CHARGE AS LONG AS THIS HEADER REMAINS UNCHANGED.

代码里有详细的介绍，代码能跑起来，能模拟出在障碍的情况下的寻路过程

根据人工智能课上的A-Start算法写的,感觉比较好玩,有兴趣的可以下下来看看

Unity 2d寻路插件

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

具有自动寻路功能的推箱子算法 使用A 寻路算法 效果并非最优 但是希望可以给大家一些启发 有问题或建议欢迎站内联系 或电邮chenc9410@gmail com 希望对大家学习人工智能或者C#有帮助 附：算法简介 忽略了小人的移动状态 以箱子的位置作为状态变量 在大多数情况下 通过仅仅移动小人可以达到的地图（状态）我们认为是相同的 当然 有时小人的状态不同但是箱子的位置相同时 也可能属于两种不同的状态 因此我规定了有效连通域的概念：在不移动箱子的情况下小人可以达到的位置都属于这个有效连通域 我们通过宽度优先搜索来处理一个原始的地图 来得到一个标记了有效连通域的地图（这两个地图绑定在一起） 我的方法本质上属于A 方法 评价函数的h n 指的是“不在位”的箱子个数（这个和“八数码”问题类似） 当然 由于有6种对应关系 我们需要计算然后取出最小的值作为h n 我们通过检查不在位的箱子个数是否为0来判断是否移动成功 如果成功我们通过记录在每一个状态中的它的前一个状态来获得正确的搜索路线 然后可以对每两个相邻的状态分别作为宽度优先搜索的起点和终点来获得小人的具体路线 ">具有自动寻路功能的推箱子算法 使用A 寻路算法 效果并非最优 但是希望可以给大家一些启发 有问题或建议欢迎站内联系 或电邮chenc9410@gmail com 希望对大家学习人工智能或者C#有帮助 附：算法简介 忽略了小人的移动 [更多]

ReeseUnityDemos , Reese封装的一个Unity Dots NavMeshQuery寻路 , 值得学习.

游戏寻路算法，高效，适用于游戏中怪物的自动寻路

优化了数据结构， 大大提高A*算法的效率。 需要明白原理才能看懂。 网上大多数A*都是伪A*， 不满足算法要求

unity下2d自动寻路插件, 最新版1.5.2