33,008
社区成员
发帖
与我相关
我的任务
分享A*寻路演示程序，希望高手来进一步优化
本程序是在 空明流转 代码(http://blog.gameres.com/thread.asp?BlogID=170&threadid=11463)基础上修改得来，
参考了 林伟 的思想(http://blog.csdn.net/skywind/archive/2002/11/14/6076.aspx)
主要改进处:
1,所有节点在载入地图时构建，寻路时只传地址，提高了效率。
2,取消了closed表，代用标志位表示，open表用STL中priority_queue构造。
3,可以进行多次寻路而不必修改原来走过的节点。
4,只需修改地图路径便可以处理不同的字符地图(障碍物和路径字符随意设定)
map1.dat,map2.dat为地图文件，该路径可由AStarDemo.cpp设置。
第一行代表地图的宽和高
第二行代表起点坐标
第三行代表终点坐标
第四行代表表示障碍物和表示路径的字符
其余为地图
地图坐标系自左上角为(0,0)点，右为正X，下为正Y
我用自己写的测试类(o_time.h)测量寻路时间（精度很高），演示程序中分别测量了一次寻路和1000次寻路的时间，自我感觉还不错（虽然赶不上林伟的程序），若你能进一步优化（程序结构，寻路速度），请一起分享。
程序是用VC7.1写的，用VC6编译的话需要修改些地方，压缩包里有个exe文件
源代码下载:http://bbs.gameres.com/showthread.asp?threadid=33460
参考了 林伟 的思想(http://blog.csdn.net/skywind/archive/2002/11/14/6076.aspx)
主要改进处:
1,所有节点在载入地图时构建，寻路时只传地址，提高了效率。
2,取消了closed表，代用标志位表示，open表用STL中priority_queue构造。
3,可以进行多次寻路而不必修改原来走过的节点。
4,只需修改地图路径便可以处理不同的字符地图(障碍物和路径字符随意设定)
map1.dat,map2.dat为地图文件，该路径可由AStarDemo.cpp设置。
第一行代表地图的宽和高
第二行代表起点坐标
第三行代表终点坐标
第四行代表表示障碍物和表示路径的字符
其余为地图
地图坐标系自左上角为(0,0)点，右为正X，下为正Y
我用自己写的测试类(o_time.h)测量寻路时间（精度很高），演示程序中分别测量了一次寻路和1000次寻路的时间，自我感觉还不错（虽然赶不上林伟的程序），若你能进一步优化（程序结构，寻路速度），请一起分享。
程序是用VC7.1写的，用VC6编译的话需要修改些地方，压缩包里有个exe文件
源代码下载:http://bbs.gameres.com/showthread.asp?threadid=33460
...全文
请发表友善的回复…
发表回复
wzjall 2005-12-26
- 打赏
- 举报
学习
langzi520 2005-12-26
- 打赏
- 举报
来学习下
uu2pro 2005-12-23
- 打赏
- 举报
林伟的用空间换时间，速度当然快
ensoniq 2005-11-30
- 打赏
- 举报
Configuration Properties > General > Whole Program Optimization
配置成 Yes
配置前：1000次寻路耗时:0.685621 s
配置后：1000次寻路耗时:0.541774 s
配置成 Yes
配置前：1000次寻路耗时:0.685621 s
配置后：1000次寻路耗时:0.541774 s
fixopen 2005-11-30
- 打赏
- 举报
不好意思，估计是带有game的网址被我们的网关给过滤了，所以看不到。不好发表什么评论了。
sftk 2005-07-31
- 打赏
- 举报
呵呵，怎么都是 来顶下，程序并没多么复杂，就没人优化吗？
foochow 2005-07-30
- 打赏
- 举报
来学习下
jixingzhong 2005-07-30
- 打赏
- 举报
也只能是 .....
帮顶了 ...
UP
帮顶了 ...
UP
lw1a2 2005-07-26
- 打赏
- 举报
帮你顶吧
junguo 2005-07-26
- 打赏
- 举报
先up，有时间学学！
sftk 2005-07-26
- 打赏
- 举报
人真是少，看来100分浪费了
