求导弹导弹跟踪算法

lingjingqiu

请参考Game Programming Gems

fancy_1234

   我编了一个选择距离最近的敌机的函数,用了一个循环,编译通过,但是游戏中一发射导弹就程序错误.怀疑是算法的时间复杂度太高.

Enigmaya

目标飞机设置一个标记用来表示是否被导弹锁定，循环里先判断目标的这个标记

另外，判断距离时，不用开平方。

fancy_1234

  没有用开方,我的算法如下:
Getaim()    //寻找离本机最近的敌机,并返回其序号.  
{   
    int min=1000,i,aim=0;
    for(i=0;i<ENEMYNUMBER;i++)
    {  
       if((enemypos.x-pos.x)*(enemypos.x-pos.x)+(enemypos.y-pos.y)*(enemypos.y-pos.y)<min)        //当此敌机的距离小于当前记录时
     {min=(enemypos.x-pos.x)*(enemypos.x-pos.x)+(enemypos.y-pos.y)*(enemypos.y-pos.y);
      aim=i;}
      return aim;
     }
        
   

fancy_1234

  但是这个算法一启动就系统错误.

thoreaw

无论2D还是3D,只要获取要击中的目标的坐标然后在接近他的坐标就是,如果目标是活动的就要不停获取他的新目标,不停向新目标靠近就是!

Enigmaya

fancy_1234: Re:求导弹导弹跟踪算法

Getaim()    //寻找离本机最近的敌机,并返回其序号.  
{   
    int min=1000,i,aim=0;
    for(i=0;i<ENEMYNUMBER;i++)
    {  
       if((enemypos.x-pos.x)*(enemypos.x-pos.x)+(enemypos.y-pos.y)*(enemypos.y-pos.y)<min)        //当此敌机的距离小于当前记录时
     {min=(enemypos.x-pos.x)*(enemypos.x-pos.x)+(enemypos.y-pos.y)*(enemypos.y-pos.y);
      aim=i;}
      return aim;
     }

(enemypos.x-pos.x)*(enemypos.x-pos.x)+(enemypos.y-pos.y)*(enemypos.y-pos.y
计算了两次，if前面先用临时变量记录

另外return写到外面来，现在这样编译器应该会提示最后还缺一个return的。

ENEMYNUMBER 值多少，能不能保证循环里的数组不越界？

你断点试试呢？