Unity（UGUI）实现A*包含最短路径原项目

基于Unity DOTS节点的路径查找 使用Eager Dijkstra修改的最短路径算法的基于Unity DOTS节点的路径查找，请参见Unity DOTS论坛进行讨论。 （另请参见其他分支） 场景 场景表示具有高程和路径节点的某些地形。 项目不是使用网状路径，而是利用节点来生成具有可能路径的节点邻居网络。 由于当前系统不允许更改此网络，因此这些变为静态的。 进一步的路径规划器实体可以搜索最佳路径。 默认情况下，在OrderNewPathSystem.cs中为100个实体设置设置。 使用10k路径规划器实体进行了测试。 但是建议注释掉PathFindingSystem中的调试raycast。 一代 在现场初始化。 所有节点都进行了相对测试，并按每个高程进行了分组。 例如，地面路径节点与高层分开。 来自同一组中每个节点的射线广播将投射到同一级别上的每个下一个相邻节点。 这由初始化时的

随机生成点并找到设定起点终点的最短路径（遗传算法）

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*的思想。

蛮牛论坛：http://m.manew.com/thread-14549-1-1.html 1、A键_刷新地形路线 2、鼠标左键_设置开始点 3、鼠标右键_设置结束点 4、空格键_运算寻路