• 89阅读
  • 0回复

任鸟飞谈逆向----RPG游戏自动打怪之取得最近怪物 [复制链接]

上一主题 下一主题
离线任鸟飞
 

— 本帖被 任鸟飞 设置为精华(2018-07-05) —
微信公众号   任鸟飞逆向


RPG游戏辅助想要自动打怪
首要的任务就是需要获得最近的怪物,否则打怪的顺序会非常混乱。


想要取得最近怪物信息
要2个步骤
第一步 计算出所有怪物的距离
第二步 对所有怪物的距离进行判断,筛选出距离最近的


第一步怪物距离计算






如果是以2D的平面来看
2个点的距离,也就是怪物和人物的距离应该等于图中的直角三角形的斜边
那么
距离的平方= (X人物-X怪物)的平方 +(Y人物-Y怪物)的平方
而如果是以3D的空间来计算距离的话
我们还要把高度计算在内
得到的平面距离,和高度差以及空间距离,三条线段又构成了一个直角三角形
空间距离的平方=平面距离的平方+Z差的平方




所以我们可以得到人物和怪物的距离了
代码实现如下




f距离=sqrt((人物.fX-fX)*(人物.fX-.fX)+(人物.fY-fY)*(人物.fY-fY)+(人物.fZ-fZ)*(人物.fZ-fZ));
很容易技能计算出距离了




第二步我们要做一个冒泡算法对怪物距离进行排序
以筛选出距离最近的怪物。






        for(int i=0;i<(int)this->nd数量-1;i++)
        {
            if (人物.ndID!=this->列表.ndID)
            {
                if ( this->列表.f距离<this->列表[i+1].f距离)
                {
                    a=this->列表[i+1];
                    this->列表[i+1]=this->列表;
                    this->列表=a;
                }
            }
        }




        if (nd数量>0&&列表[nd数量-1].f距离<10000)
        {
            return this->列表[nd数量-1];
        }
        else
        {
            return 人物;
        }








这样我们就可以成功的返回最近怪物
作为自动打怪的选择目标了







快速回复
限100 字节
如果您在写长篇帖子又不马上发表,建议存为草稿
 
上一个 下一个