博文背景今年我们公司要做一款即时战略MOBA游戏，MOBA的游戏对性能的要求特别大，所以算法的性能是关键。我们开发这款游戏之前面临着三大技术难点，一个是美术方面，一个是寻路算法（障碍物时时发生变化），别一个就是迷雾算法（必须高效）。战争迷雾除了客户端要表现出来之外..
分类：
编程语言 时间：
2015-03-08 01:35:20
阅读次数：
976
首先是文档类Index.as：package code{ import flash.display.Sprite; import flash.text.TextField; import flash.text.TextFormat; public class ...
分类：
编程语言 时间：
2015-01-27 21:49:41
阅读次数：
319
去年做一个模仿保卫萝卜的塔防游戏的时候，自己写的，游戏框架用的是coco2d-html5实现原理可以参考http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html这个算法项目一直放在github中，朋友们需要的可以自己去看下ht...
分类：
编程语言 时间：
2015-01-05 18:10:52
阅读次数：
247
前段时间有个客户说他们想在我们的3D的机房中找从A点到B点的最短路径，然而在2D中确实有很多成熟的寻路算法，其中A*是最为常见的，而这个Demo也是用的A*算法。...
分类：
其他好文 时间：
2014-12-02 11:54:51
阅读次数：
226
你是否在做一款游戏的时候想创造一些怪兽或者游戏主角，让它们移动到特定的位置，避开墙壁和障碍物呢？如果是的话，请看这篇教程，我们会展示如何使用A星寻路算法来实现它！在网上已经有很多篇关于A星寻路算法的文章，但是大部分都是提供给已经了解基本原理的高级开发者的。本篇教程将从最基本的原理讲起。我们会一步步讲解A星寻路算法，幷配有很多图解和例子。不管你使用的是什么编程语言或者操作平台，你会发现本篇教程很有帮...
分类：
编程语言 时间：
2014-11-22 18:56:50
阅读次数：
258
根据输入的地址，返回省市区路等四级联动数据，五种查找方式。这里使用sqlserver数据库，需要五张表，三个存储过程！
分类：
数据库 时间：
2014-11-22 17:23:00
阅读次数：
321
在此把这个算法称作B* 寻路算法（Branch Star 分支寻路算法，且与A*对应），本算法适用于游戏中怪物的自动寻路，其效率远远超过A*算法，经过测试，效率是普通A*算法的几十上百倍。 通过引入该算法，一定程度上解决了游戏服务器端无法进行常规寻路的效率问题，除非服务器端有独立的AI处理线程...
分类：
编程语言 时间：
2014-11-19 08:34:08
阅读次数：
337
A*（也叫A star, A星）寻路算法Java版
寻路算法有很多种，A*寻路算法被公认为最好的寻路算法。
原创文章，转载请注明出处：http://blog.csdn.net/ruils/article/details/40780657...
分类：
编程语言 时间：
2014-11-04 11:03:44
阅读次数：
253
Iterative Deepening Depth-first search- 迭代深化深度优先搜索
在深度优先搜索中一个比较坑爹情形就是在搜索树的一枝上没有要搜的结果，但是却非常深，甚至深不见底，这样就根本搜索不到结果。为了防止这种情况出现，就出现了Iterative Deepening的思想...
分类：
编程语言 时间：
2014-11-03 22:36:09
阅读次数：
248
?比较著名的算法有 冒泡法,贪?心算法,递归法,迭代法,分治法,动态规划法,分?支限界 法,回溯法,A*寻路算法 等等。? ps：记录下，日后多多练习这些算法。
分类：
编程语言 时间：
2014-11-03 06:49:37
阅读次数：
208
