上一部分提到了节点(Node)，代价(Cost)，估价公式等基本概念，有了这些知识铺垫 就可以正式开启寻路之旅了！原作者：菩提树下的杨过出处：http://yjmyzz.cnblogs.com如上图，这是一个5行8列的网格，黄色节点为起点，红色节点为终点，黑色节点为障碍物(节点)。寻路过程可以这样考...
分类：
编程语言 时间：
2015-08-14 15:16:29
阅读次数：
216
上一章告诉cocos2dx 正在使用A星算法这一章讲 A*结合tiledmap先看下效果图图有点丑,忍受下绿色的块 表示人物的行走的路线(A*算法的结果)红色部分 表示A*算法搜寻过的点(越少,速度越快)黑色的部分(事实上是无色块,由于背景是黑色的) 表示障碍物这张图是用tiledmap做出来的, ...
分类：
其他好文 时间：
2015-08-12 13:09:42
阅读次数：
175
A*搜寻算法俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。
这种算法的所获得的路径并不一定是最短路径但一定是我们所关注的某一方面价值最“优”的路径。我们将地图划分为一个个节点，从出发点到目标的路径就可以使用一个节点列表来表示。那么如何获得的这个节点列表才算是“最优”呢？这就要用到我们前面提到的启发...
分类：
编程语言 时间：
2015-08-09 00:29:01
阅读次数：
127
http://blog.csdn.net/shanshanpt/article/details/8977512关于A*算法，很早就想写点什么，可是貌似天天在忙活着什么，可事实又没有做什么，真是浮躁啊！所以今晚还是来写一下总结吧！ A*算法是很经典的只能启发式搜索算法，关于只能搜索算法和一般的搜...
分类：
编程语言 时间：
2015-07-23 21:22:20
阅读次数：
337
没有采用二叉堆算法优化, 学习了几天终于搞除了一个demo, 这个列子如果点击按钮生成的方块大小不正确,可以先设置下预设调成相应的大小 只能上下左右走 可以斜着走=。=(不过好像路径变远了) 下载地址： http://yunpan.cn/ccS5wGKC9kfQX 访问密码 c10c
分类：
编程语言 时间：
2015-07-18 10:47:11
阅读次数：
168
游戏介绍: 游戏地图采用二维数组: 每一个小块(Piece)类 上面有一个类型(StuffType)用于判断该小块上面站着的是什么 怪物,玩家,血瓶等等 怪物AI： 并不是采用A星算法 游戏两个版本: Windows和Android直接发布成APK包， ...
分类：
其他好文 时间：
2015-07-06 01:22:31
阅读次数：
168
几天以来的瞎折腾，能算入门么？ 漫漫几千里，A星算法这么走。 测试程序： public class AStarTest { ? ? /** ? ? ?* @param args ? ? ?*/ ? ? public static void main(String[] args) { ? ? ? ? ...
分类：
编程语言 时间：
2015-06-12 20:58:27
阅读次数：
137
前一些天，在群有人问到A*算法的问题。之前我已经有实现过，并将之放到github上（https://github.com/XJM2013/A_Star）；有兴趣的可以下载下来看看。
这里上传了一个相当好的A*算法演示程序，大家可以下载下来看看效果：http://download.csdn.net/detail/a374826954/8781185。
下面描述是摘自清华大学出版社《人工智能》一书...
分类：
编程语言 时间：
2015-06-08 01:04:31
阅读次数：
4966
B星算法的原理图：以下是C语言的一段源码#ifndef__ASTARPATHFINDER_H__#define__ASTARPATHFINDER_H__ #include"cocos2d.h" USING_NS_CC; /***横向移动一格的路径评分*/staticconstintCOST_HORI...
分类：
编程语言 时间：
2015-06-06 11:45:30
阅读次数：
1447
1001 大搬家
Accepts: 1516
Submissions: 6288
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
近期B厂组织了一次大搬家，所有人都要按照指示换到指...
分类：
其他好文 时间：
2015-05-26 16:16:27
阅读次数：
219
