TOOLMODE_PATHFIND_FOLLOW,路径点非常细,小段距离点组成TOOLMODE_PATHFIND_STRAIGHT,只记录拐点, 实用TOOLMODE_PATHFIND_SLICED,只记录拐点, 只是在demo中加上了动画展示TOOLMODE_RAYCAST,短距离寻路,直线,有拐...
分类：
其他好文 时间：
2015-11-07 18:53:09
阅读次数：
1142
总的思路就是: 通过前台unity的navigation的的接口:获得顶点和三角形集合数据, 经过转换, 生成recastnavigation插件寻路模块detour需要的导航数据故制作了工具MakeNavmeshData生成detour需要的导航数据, 独立开来,以节约后台服务器启动时间后台服务器...
分类：
其他好文 时间：
2015-11-03 17:20:55
阅读次数：
220
早前写了一篇关于A*算法的文章：《算法：Astar寻路算法改进》最近在写个js的UI框架，顺便实现了一个js版本的A*算法，与之前不同的是，该A*算法是个双向A*。双向A*有什么好处呢？我们知道，A*的时间复杂度是和节点数量以及起始点难度呈幂函数正相关的。这个http://qiao.github.i...
分类：
编程语言 时间：
2015-10-30 18:54:35
阅读次数：
481
关于A*算法网上介绍的有很多，我只是看了之后对这个算法用c写了一下，并测试无误后上传以分享一下，欢迎指正！下面是我找的一个介绍，并主要根据这个实现的。 寻路算法不止 A* 这一种, 还有递归, 非递归, 广度优先, 深度优先, 使用堆栈等等, 有兴趣的可以研究研究~~简易地图 如图所示简易地图, 其...
分类：
编程语言 时间：
2015-10-27 21:47:53
阅读次数：
373
基于Qt有限状态机的一种实现方式和完善的人工智能方法 人工智能在今年是一个非常火的方向，当然了。不不过今年，它一直火了非常多年，有关人工智能的一些算法层出不穷。人工智能在非常多领域都有应用，就拿我熟悉的游戏领域来说吧，一些寻路算法，比方说A*算法（我的《十日驱鬼记》就以前使用了A*算法进行寻路）。另...
分类：
其他好文 时间：
2015-10-19 12:47:04
阅读次数：
257
《使用Cocos2d-x 开发3D游戏》系列在线课程 第二十一节:地表漫游与寻路 视频地址：http://edu.csdn.net/course/detail/1330/20822?auto_start=1 交流论坛：http://www.firestonegames.com/bbs/forum.php 工程下载地址：请成为正式学员获取工程 课程截图：...
分类：
其他好文 时间：
2015-10-09 08:07:36
阅读次数：
243
数据结构系列数据结构笔记#单链表数据结构笔记#栈数据结构应用实例#栈#迷宫寻路DirectX系列DirectX API 编程起步 #01 项目设置DirectX API 编程起步 #02 窗口的诞生DirectX API 编程起步 #02 创建3D世界
分类：
其他好文 时间：
2015-09-16 14:04:35
阅读次数：
135
使用数据结构 栈（Stack）来实现一种低级的迷宫寻路的功能。低级是因为无法判断路径是不是最短的。这里使用的栈结构如图注意结构体里DataType的实际含义，是另外一个结构体，用于储存二维位置x，y地图使用一个10x10的二维数组来表示，数字1表示该点是墙壁，0表示可以行走，2表示已经走过的地方。我...
分类：
其他好文 时间：
2015-09-15 21:56:22
阅读次数：
256
代码小记 1 #include 2 #include 3 4 struct POINT { 5 int X; 6 int Y; 7 }; 8 9 // G: 起点到当前点的成本 10 // H: 当前点到终点的估算成本 11 // F: G,H之和 12 s...
分类：
编程语言 时间：
2015-09-12 12:09:45
阅读次数：
274
目前大多数使用的寻路算法有哪些？目前市面上大部分游戏的寻路算法是A*，或者B*。A*通常所说的是最优算法也就是寻找最短路径。B*碰撞式算法也就是，也就是不断的去碰撞能走就走，不管是不是绕路。当然以上都是我的理解。我这里只描述一下A*算法的一部分。通常A*算法分为四方向和八方向计算。现目前的游戏方式来...
分类：
其他好文 时间：
2015-09-09 11:19:01
阅读次数：
148
