【游戏逆向】RPG游戏自动打怪之取得最近怪物

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

第一步 计算出所有怪物的距离

第二步 对所有怪物的距离进行判断,筛选出距离最近的

第一步怪物距离计算

如果是以2D的平面来看

2个点的距离，也就是怪物和人物的距离应该等于图中的直角三角形的斜边

那么

距离的平方= （X人物-X怪物）的平方 +(Y人物-Y怪物)的平方

而如果是以3D的空间来计算距离的话

我们还要把高度计算在内

得到的平面距离,和高度差以及空间距离,三条线段又构成了一个直角三角形

空间距离的平方=平面距离的平方+Z差的平方

所以我们可以得到人物和怪物的距离了

代码实现如下

f距离=sqrt((人物.fX-fX)(人物.fX-.fX)+(人物.fY-fY)(人物.fY-fY)+(人物.fZ-fZ)*(人物.fZ-fZ));

很容易技能计算出距离了

第二步我们要做一个冒泡算法对怪物距离进行排序

以筛选出距离最近的怪物。

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->列表[i].ndID)

{

if ( this->列表[i].f距离<this->列表[i+1].f距离)

{

a=this->列表[i+1];

this->列表[i+1]=this->列表[i];

this->列表[i]=a;

}

}

}

 

 

if (nd数量>0&&列表[nd数量-1].f距离<10000)

{

return this->列表[nd数量-1];

}

else

{

return 人物;

}

这样我们就可以成功的返回最近怪物

作为自动打怪的选择目标了