A*寻路优化

陈?

下面是我游戏中用的A*算法
1000次独立寻路，目前在5格范围内，编译后需要200ms
不知道还能不能继续优化，最好能达到10格范围以上

ricohcanon

技术贴咋没人顶呢？

使命召唤

技术贴? 吵架的几个都是学C++,  哪里懂VB??

xpertsoft

楼上教训及时，生感自责

sandy_zc_1

大概看了下你的代码。

首先，在VB6中Class效率就不高。而且在这种很紧凑的算法中使用Class本身就有些匪夷所思。

你那个坐标类里面，首先Private了Variant型变量，就已经比较低效了。
结果后面还用了Property，那几乎就是说这种类不能用在任何高效算法中。

改用long类型的Type，访问速度至少可以快10倍。

其次你那个xy类，貌似就是要建一个队列？如果是那样的话请去学习数据结构队列这块，你的做法实在太低效了。

关于搜索主函数，大概看了下，眼花了[em7][em10]～
你的代码有点小恐怖诶。。
完全看不出AStar应有的结构。。至少没看到什么地方你对那个队列进行排序过。。另外你的程序中模块分工貌似也很奇怪，感觉逻辑比较混乱啊。

感觉应该有很多可以改进的地方。。
至少你的队列那里会耗掉很多时间。  

CLOD

我要思路，不要代码 [em22]

tx7do

CLOD: Re: A*寻路优化

我要思路，不要代码 [em22]

[em20]去看看图论~~~
这个可是图的基本算法呀，启发式图搜索算法。

psic

用局部变量代替类的属性
用局部变量代替数组元素
用局部变量代替结构成员

游戏之家站长

psic: Re:A*寻路优化

用局部变量代替类的属性
用局部变量代替数组元素
用局部变量代替结构成员

我发觉我和你聊这么久，就这几句说的有道理。

陈?

sandy_zc_1: Re:A*寻路优化

大概看了下你的代码。

首先，在VB6中Class效率就不高。而且在这种很紧凑的算法中使用Class本身就有些匪夷...

我昨天用结构试了一下，效率更低，听说原因是结构作为函数参数传递时，需要深度拷贝，而类只是传递指针