yxriyin的专栏

以前一直用的是漏斗平滑算法，但对于八格子寻路来说，效果其实不是很好，然后coc类游戏的话，就需要更加平滑的路线。于是自己想了一套方案，顺便发现了以前判断直线穿越格子的函数的问题。先矫正以前的函数：public bool CheckCanGoForward(Vector3 startPos, Vector3 endPos, int extNum)        {      

找了很多大量单位寻路的技术文章，国内几乎没有，非常遗憾，去外国网站找，没想到在1999年，就有人写了这样的文章：       http://www.gamasutra.com/view/feature/3313/coordinated_unit_movement.php       http://www.gamasutra.com/view/feature/131721/implement

我用的是heap来优化寻路，我利用compare函数来比较两个节点的F值，判断是否是最优节点。但是heap操作的时候，利用的也是campare，所以经常会移除错误的节点。最终我打算重写这个函数： public bool Remove(T item)        {            //EnsureSort();            //int i = Array.

去年我做了一个项目，当时就为了十个人寻路的良好体验做了多方尝试，并最终通过改写A*算法，而且写了一篇文章：http://blog.csdn.net/yxriyin/article/details/40902063当时能够做到良好的20人以下的多人寻路，在红米上每一帧也只消耗5ms不到的时间。        但最近的一个项目是100人左右的在复杂的障碍物之间进行寻路，以前的方法在红米手机

最近面临一个比较大的挑战，就是大量角色的战斗，coc采用的是2d贴图，但我们希望用3d模型，这就导致了不得不对性能进行一次彻底的研究优化。1.判断物体是否在摄像机内，本来用unity自带的onwillrenderobject,发现非常耗时，改成自己用相机矩阵计算，节省了70%的时间。2.动态batch比想象中还要耗性能，尽量使用静态batch，动态并不万能，而且限制很多。改了之后，高峰从1

由于中文方面几乎没有说明，英文也要翻墙看，太麻烦了，这里做一下笔记。

相信大家用unity3d寻路的时候，一定会碰到多人

int originOffset = this.tiles.OriginOffset;    start.x += originOffset;    start.y += originOffset;    goal.x += originOffset;    goal.y += originOffset;    List list = base.FindPath(TileWor

1.怎么判断直线通往目标的路径上有障碍物？这种情况下，DDA算法比A*更快，如果没有障碍物，那么直接前进即可，不用A*算法，对于coc这种百人寻路是可以节省不少性能的。代码如下：public bool CheckCanGoForward(Vector3 startPos, Vector3 endPos, int extNum)        {            //ini

Part of the fun of working in the game industry is the constant demand for technical innovations that will allow designers to create better games. In the real-time strategy (RTS) genre, most developer