对于单个单位的寻路可以使用A*算法。但是在实际应用中往往出现多个单位同时移动的场面，而且它们会互相影响，阻碍对方的移动。所以一旦冲突，之前为每个单位计算出的路径就会失效。一种流行的解决方法是发现冲突的时候重新计算路径。还有定期重新计算的等等。这些都是动态调整的方案，最后形成的路径并非是最优的。虽然这...
分类：
编程语言 时间：
2015-05-27 18:44:55
阅读次数：
1024
1.飞机大战基于Starling开发，使用了对象池技术的Demo。2.3D人物2D背景游戏Demo基于Away3D开发，实现了3D资源管理、寻路和跳跃等功能。3.全3D游戏Demo基于Away3D和AwayPhysics开发，实现了全3D场景下的对话和移动等功能。
分类：
其他好文 时间：
2015-05-26 09:05:12
阅读次数：
137
现时的做法是对寻路结果进行平滑，每个结构不知道其他寻路结果的存在，因此无法在结果曲线的平滑度和结果曲线的重合度上取得平滑。要么结果曲线很平滑，但曲线十分分散；要么结果曲线重合度高，但曲线本身不平滑。改进的方法有两种。一种是在所有路线完成导引后，统一对其经过的边上的控制点进行平滑。这种方法比较简单，而...
分类：
其他好文 时间：
2015-05-22 21:02:37
阅读次数：
133
启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。估价函数：从当前节点移动到目标节点的预估费用；这个估计就是启发...
分类：
其他好文 时间：
2015-05-21 17:10:30
阅读次数：
108
F - 和谐的比赛
Time Limit: 3000 ms
Memory Limit: 10240 KB
Submit
Description
今天西工大举办了一场比赛总共有m+n人，但是有m人比较懒没带电脑,另外的n个人带了电脑。不幸的是，今天机房的电脑全坏了只能用带的电脑，一台电脑最多两人公用，确保n>=m。但是大家来的时间不同，随机次...
分类：
其他好文 时间：
2015-05-16 23:27:28
阅读次数：
369
在春节放假前两天我偶然看到了A\*算法（A\*算法是一个启发式的地图寻路算法），感觉挺有意思。正好放假前也没有什么事情，就花了一个下午写出算法的骨架，节后又花了半天时间完善屏幕输出的细节并且调试完成。该实现只是一时兴起的随手而作，没有考虑性能和扩展性等问题。正在学习A\*算法的朋友可以拿去随便折腾。...
分类：
编程语言 时间：
2015-05-13 14:37:50
阅读次数：
180
偶然看到最短路劲问题，在游戏、导航等领域都有所应用，觉着挺有意思的，便打算自己也实现一版 。最后选择了高效简洁的A*算法。
A*确实是一个非常优秀的实现，比起迪杰特斯拉、best-first等算法，这里省去1万字的赞美……
A*算法简绍可以看该文：
http://blog.csdn.net/pi9nc/article/details/8779503
A*的实现却并不复杂，关键过程在于判断当...
分类：
编程语言 时间：
2015-05-07 20:30:59
阅读次数：
258
学了一段时间的寻路，在网上也学了挺多算法，今天整理了一下，使用到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
