很多游戏特别是rts，rpg类游戏，都需要用到寻路。寻路算法有深度优先搜索（DFS），广度优先搜索(BFS)，A星算法等，而A星算法是一种具备启发性策略的算法，效率是几种算法中最高的，因此也成为游戏中最常用的寻路算法。直入正题：在游戏设计中，地图可以划分为若干大小相同的方块区域（方格），这些方格就是...
分类：
其他好文 时间：
2014-08-08 20:46:46
阅读次数：
184
设置起点 设置终点 设置障碍 清除障碍 允许斜向跨越 ...
分类：
Web程序 时间：
2014-08-05 18:49:49
阅读次数：
253
设置起点 设置终点 设置障碍 清除障碍允许斜向跨越
分类：
Web程序 时间：
2014-08-05 00:11:08
阅读次数：
288
本路由继承自AbstactRouter，参数只有EditPart（编辑器内容控制器），gridLength（寻路用单元格大小），style（FLOYD,FLOYD_FLAT,FOUR_DIR）。字符集编码为GBK，本文只做简单的代码解析，源码戳我如果源码不全，可以联系本人。算法实现主要有三：1、As...
分类：
其他好文 时间：
2014-06-16 10:48:50
阅读次数：
330
最近一直在手游 caveboy
escape（安卓上，不知道IOS上有没有，可以下来玩玩）。游戏规则是，在5x5的矩阵，从最下面的起点，每个颜色走三步，到达最上面的重点。想写个js版本。碰到第一个问题就是，矩阵布局，寻路算法。网上搜了下只有
PathFinding.js 带有的著名的 A*寻路法（自...
分类：
编程语言 时间：
2014-06-03 10:02:12
阅读次数：
393
A星寻路算法真是我一生接触的第一个人工智能算法了。。。
A星寻路算法显然是用来寻路的，应用也很普遍，比如梦幻西游。。。算法的思路很简单，就是在bfs的基础上加了估值函数。 它的核心是 F(x) = G(x) +
H(x) 和open、close列表： G(x)表示从起点到X点的消耗（或者叫...
分类：
编程语言 时间：
2014-05-26 19:16:57
阅读次数：
413
