-
-
[求助]vc++ a星寻路算法求助!!!!
-
发表于:
2011-1-23 12:44
6623
-
详细描述如下:
我在写传奇系列外挂时,遇到了一个问题:就是在写法师打怪时,需要始终离怪物五步距离打怪,这样就涉及到每次打怪前,需要首先寻路到离怪物五步的坐标,但是这个坐标有时位于障碍物上,如果这样,人物就不动了.
于是首先考虑如果人物在一分钟内坐标没有动,就重新寻路,但这解决不了根本问题.于是考虑就只能用A星算法了.
我想用A星算法+地图能够达到这样的目的,如图:
1.希望能够载入类似于这样的地图,然后在非障碍物上设置挂机坐标点,这样人物就能巡回打怪了.
2.在写法师智能躲避打怪时(也就是离怪物五步距离打怪),始终计算当前人物坐标到怪物坐标中间所要经过的路径坐标点(A星寻路解决),将这些坐标点传入寻路CALL即可,只不过要过滤几个靠近怪的坐标点就能实现法师智能躲避打怪了.
研究了一个星期了,还是没有多大进展,主要是VC或DELPHI初次接触,现提供以下资料供大家参考:
/Files/mfm11111/VC版AstarPath源码.rar(VC版A星寻路)
/Files/mfm11111/delphi版A星Mir2MapPath.rar(DELPHI版传奇载入地图和A星寻路)联系方式:
QQ:1026165915
[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!