A*寻路演示程序，希望高手来进一步优化

sftk 2005-07-25 03:31:21

本程序是在空明流转代码(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次寻路的时间，自我感觉还不错（虽然赶不上林伟的程序），若你能进一步优化（程序结构，寻路速度），请一起分享。

源代码下载:http://bbs.gameres.com/showthread.asp?threadid=33460

...全文

144 17 打赏收藏转发到动态举报

写回复

用AI写文章

17 条回复

切换为时间正序

请发表友善的回复…

发表回复

netbian 2005-08-04

打赏
举报

看看
俺现在学游戏设计看的都是外文书 nnd中文出来了技术就落后了
郁闷英语水平太差要不就幸福了看来学好英语是绝对正确的

sftk 2005-08-03

打赏
举报

蛮有造诣? 我刚接触AI，属于菜鸟级-_-!
我玩的游戏很少。。。
那个估计函数是从林伟文章上看到的，应该属于经验函数。

PS:AI是个好东东，它必将推动新一代游戏的发展（要是NPC能和玩家对话，交流感情，那该多好）

tslkfyh 2005-08-03

打赏
举报

人工智能确实是很吸引人，但关于这方面的资料太少了，学起来很累

tslkfyh 2005-08-02

打赏
举报

楼主对人工智能看来蛮有造诣的啊,希望以后能多多指教
能否请教一下:
if(dx>dy)
h=10*dx+6*dy;
else
h=6*dx+10*dy;

10和6是怎么出来的?

tslkfyh 2005-08-02

打赏
举报

这个演示以前看过,不知你有没有看过金点圣2中的寻路算法,可能其中有些值得借签一下

sftk 2005-08-01

打赏
举报

to tslkfyh(TSL):
对，估计函数的选择对寻路速度的影响很大，可以看下这个
http://blog.gameres.com/thread.asp?BlogID=1450&threadid=33875

我的程序的确不能找到最近位置，我想可以这么做:
每次扩展节点时保存最好的节点，当open表为空时返回该节点。

tslkfyh 2005-08-01