B星算法的原理图：以下是C语言的一段源码#ifndef__ASTARPATHFINDER_H__#define__ASTARPATHFINDER_H__ #include"cocos2d.h" USING_NS_CC; /***横向移动一格的路径评分*/staticconstintCOST_HORI...
分类：
编程语言 时间：
2015-06-06 11:45:30
阅读次数：
1447
对于单个单位的寻路可以使用A*算法。但是在实际应用中往往出现多个单位同时移动的场面，而且它们会互相影响，阻碍对方的移动。所以一旦冲突，之前为每个单位计算出的路径就会失效。一种流行的解决方法是发现冲突的时候重新计算路径。还有定期重新计算的等等。这些都是动态调整的方案，最后形成的路径并非是最优的。虽然这...
分类：
编程语言 时间：
2015-05-27 18:44:55
阅读次数：
1024
在春节放假前两天我偶然看到了A\*算法（A\*算法是一个启发式的地图寻路算法），感觉挺有意思。正好放假前也没有什么事情，就花了一个下午写出算法的骨架，节后又花了半天时间完善屏幕输出的细节并且调试完成。该实现只是一时兴起的随手而作，没有考虑性能和扩展性等问题。正在学习A\*算法的朋友可以拿去随便折腾。...
分类：
编程语言 时间：
2015-05-13 14:37:50
阅读次数：
180
学了一段时间的寻路，在网上也学了挺多算法，今天整理了一下，使用到Unity的3D界面中用于寻路，首先是简单的寻路算法，以下是地图：
地图数组：
using UnityEngine;
using System.Collections;
public static class MapsArray {
public static int[,] MazeItem = new int...
分类：
编程语言 时间：
2015-05-07 18:52:37
阅读次数：
137
A*寻路相信很多人都听说过，也是比较基本的一种算法，具体概念我就不多说了，网上查找一下一大堆，我直接贴上我的A*应用方法，以下是地图：
接下来是地图数组：
using UnityEngine;
using System.Collections;
public static class MapsArray {
public static int[,] MazeItem = n...
分类：
编程语言 时间：
2015-05-07 18:51:47
阅读次数：
984
最近要参加学校的APP比赛，我们组做的是一个3D迷宫的小APP，我负责的是迷宫的生成与寻路。寻路算法选择的是A*寻路算法，具体参考的是下面的这篇博客。本文主要是谈谈自己对A*算法的理解，具体细节，上文链接以及讲的很详细了。http://www.cnblogs.com/technology/archi...
分类：
编程语言 时间：
2015-04-21 01:33:34
阅读次数：
260
IOS多线程及队列的使用分类：ios多线程2013-12-11 17:561898人阅读评论(0)收藏举报多线程最近搞一款塔防游戏，提到塔防，自然就想到了A星寻路。的确，它是一种高效的寻路算法。但当很多怪物同时在调用A星算法来寻找一条最近的路径来到达目的地时，我发现会很卡。我都不能接受这个卡屏，更何...
分类：
移动开发 时间：
2015-04-07 13:38:34
阅读次数：
171
今天搞了寻路算法 搞了好久 唉 瞬间感觉智商捉急啊 = =直接上代码咯主函数： // 随机生成一个10*10的迷宫（可以用*表示起点，#表示终点，0代表不可以通过，1代表可以通过），假如[0,0] 为入口 [9,9] 为出口。 // （1）在控制台上...
分类：
编程语言 时间：
2015-03-20 20:24:12
阅读次数：
199
哎呀我去，昨天搞那个全排列和寻路算法搞得我脑袋都大了，忘写博了，唉，早起补上。。。。。。。今天的东西挺多，但没什么难度。集合：创建和管理相关对象组的第?种?式就是：创建对象集合。 集合提供?种灵活的处理?法。 与数组不同，处理的对 象组可根据程序更改的需要动态地增?和收缩。 对于某 些集...
分类：
其他好文 时间：
2015-03-19 07:44:22
阅读次数：
247
本来酷爱音乐, 老衲也想谱一曲之类, 通俗又有境界的曲子, 奈何没有那个水平, 也不是一个程序员做的勾当,于是就有了本文.
希望莲花妹妹跟着思路走，能遗忘那些太多的忧伤……
本文分以下四个小节:
一、平面寻路算法（Alpha Star）
二、闭合图形填充算法（扫描线种子填充）
三、推箱子求解
四、执行效率的优化
日本人有个程序叫Sokuban Automatic So...
分类：
编程语言 时间：
2015-03-14 23:17:41
阅读次数：
409
