一款好用的寻路插件，你可以自己选择路径和方式寻路

基于中央处理器(CPU)串行的人群疏散传统方法对于人群规模较少的场景,可以得到良好的疏散模拟效果,但在人群密度较高的场景中,难以达到实时模拟的要求.为了克服上述问题,实现了一种基于图形处理器(GPU)的人群疏散模拟的方法.该方法通过对个体寻径算法的优化,不仅能使个体快速准确地智能寻径,而且将个体寻径独立性与图形处理器高性能计算特性进行结合,充分利用了图形处理器强大的并行计算能力,从而大幅度提高了人群疏散模拟的人群规模,使人群疏散模拟的实时性得到增强.

寻路，经典A星算法(A*)： 1。采用静态内存方案，寻路过程不会出现动态内存分配，杜绝内存泄漏的可能 2。CloseList采用直接寻址方式实现 3。OpenList采用优化过的遍历查找插入算法，实现简单高效。如果哪位有二叉堆实现了，帮忙对比测试一下 4。纯C风格，没有采用STL等高级数据类型，保证执行效率和移植性 5。有简单的路径平衡处理，效果还不错 6。对外接口简单，只有三个函数 7。目前只实现了0/1二元化路径，要支持多值化应该也很容易修改，估计也就修改是G/H值的计算 在VS2005下可以编译运行通过，2个文件FindPath.h FindPath.cpp， 应该可以在Linux下编译 本算法参考了 Panic 对 Patrick Lester 的翻译： http://blog.vckbase.com/panic/archive/2005/03/20/3778.html 有Bug或建议，请E-MAIL：zhengyinhe@163.com

​ 参考：http://t.csdn.cn/jnwMi 这里使用的UV动画制作参考：http://t.csdn.cn/f5gHD的导航线，是有弊端的因为我们是动态计算导航路线，UV的动画需要提前设置好，所以会发生形变。可以使用别的方式来制作引导路线（画线+方向箭头） ​

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

算法介绍 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 当然目前也有人将它用来处理物流方面，以获取代价最小的运送方案。 算法思路 Dijkstra算法采用的是一种贪心的策略。 1.首先，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合T。 2.其次，原点 s 的路径权重被赋为 0 （dis[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则把dis[m]设为w（s, m）,同时把所有其他（s不能直接到达的）顶点的路径长度设为无穷

人工智能实验，以寻路问题为例实现A昇法的水解程序(编程语言不限),要求设计两种不同的估价函数。 实验要求： 1.画出用A”算法求解迷宫最短路径的流程图。 2.设置不同的地图,以及不同的初始状态和目标状态,记录A`算法的求解结果,包括最短路径、扩展节点数、生成节点数和算法运行时间。 3.对于相同的初始状态和目标状态,设计不同的启发式函数,比较不同启发式函数对迷宫寻路速度的提升效果,包括扩展节点数、生成节点数和算法运行时间。

实验四 人工智能 matlab A*算法求解迷宫寻路问题实验 寻路问题常见于各类游戏中角色寻路、三维虚拟场景中运动目标的路径规划、机器人寻路等多个应用领域。迷宫寻路问题是在以方格表示的地图场景中,对于给定的起点、终点和障碍物(墙),如何找到一条从起点开始避开障碍物到达终点的最短路径。 以寻路问题为例实现A昇法的水解程序(编程语言不限),要求设计两种不同的估价函数。 实验要求： 1.画出用A”算法求解迷宫最短路径的流程图。 2.设置不同的地图,以及不同的初始状态和目标状态,记录A`算法的求解结果,包括最短路径、扩展节点数、生成节点数和算法运行时间。 3.对于相同的初始状态和目标状态,设计不同的启发式函数,比较不同启发式函数对迷宫寻路速度的提升效果,包括扩展节点数、生成节点数和算法运行时间。

Unity2D 寻路插件

之前有弄出了最短路径的寻路算法,现在看起来,觉得条理不够清晰,注释也少,所以此次特地对寻路算法进行了整理,几乎每行都有注释,结构清晰了很多,接口友好,套用起来很方便...