首页
社区
课程
招聘
[求助]vc++ a星寻路算法求助!!!!
发表于: 2011-1-23 12:44 6622

[求助]vc++ a星寻路算法求助!!!!

2011-1-23 12:44
6622
详细描述如下:

我在写传奇系列外挂时,遇到了一个问题:就是在写法师打怪时,需要始终离怪物五步距离打怪,这样就涉及到每次打怪前,需要首先寻路到离怪物五步的坐标,但是这个坐标有时位于障碍物上,如果这样,人物就不动了.

于是首先考虑如果人物在一分钟内坐标没有动,就重新寻路,但这解决不了根本问题.于是考虑就只能用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

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 0
支持
分享
最新回复 (1)
雪    币: 4
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
高手,不懂学习了。
2011-1-23 12:50
0
游客
登录 | 注册 方可回帖
返回
//