Bir müdahalenin vektörü nasıl hesaplanır?

İki boyutlu bir alan ve 1 ayakta duran uzay dostu, bir düşman doğrudan bilinen gerçek konumu, hızı ve yönü ile dost gemiye DEĞİL hareket ediyor.

Dost gemi, düşmanla savaşmak için kendini atış menziline sokmak istiyor.

Aslında, gemiyi hareket ettiren gerçek konuma sadece doğrudan bir vektör yerleştiriyorum ve her kareyi yeniden hesaplıyorum, bir çeşit "yuvarlak" uçuş yolu ile sonuçlanıyorum.

İstediğim şey, düşmanın (muhtemelen) atış mesafesine ulaşılacağı zaman düşmanın olacağı konuma doğrudan ve düz bir yol ayarlamaktır, düşmanın o zamana kadar rotayı değiştirmeyeceğini varsayarsak.

İlk ve "basit" bir uygulama olarak, arkadaşın hiçbir zaman 0'dan maksimuma hızlanabileceğini varsayarsak yeterli olur.

Tercih edilen uygulama, arkadaşın ivme yeteneklerini dikkate alan ve hız nedeniyle müdahalenin ne zaman imkansız olduğunu bilen bir uygulama olacaktır. Sadece hareketsiz durmadan değil, her başlangıç ​​hızında çalışmalıdır. Bir artı, frenlemeyi bile düşünürse (ışık hızında mücadele, verilen evrende çok enerji verimsizdir)

Sorunuzu anlarsam, geminin hedefe yönelmesini istemezsiniz, daha ziyade hedefe müdahale eden düz bir çizgide uçarsınız. Bir kulenin mermisine temel olarak aynı ihtiyacı olan bir kule savunma oyunu yapıyorum, bir kule mermiyi hız / yön değiştirmediği sürece hareketli bir hedefe müdahale edecek şekilde bir silah ateşlemek istiyor. Çözdüğüm yol ikinci dereceden bir denklem kullanmaktı. İşte bazı sözde kod:

Vector totarget =  target.position - tower.position;

float a = Vector.Dot(target.velocity, target.velocity) - (bullet.velocity * bullet.velocity);
float b = 2 * Vector.Dot(target.velocity, totarget);
float c = Vector.Dot(totarget, totarget);

float p = -b / (2 * a);
float q = (float)Math.Sqrt((b * b) - 4 * a * c) / (2 * a);

float t1 = p - q;
float t2 = p + q;
float t;

if (t1 > t2 && t2 > 0)
{
    t = t2;
}
else
{
    t = t1;
}

Vector aimSpot = target.position + target.velocity * t;
Vector bulletPath = aimSpot - tower.position;
float timeToImpact = bulletPath.Length() / bullet.speed;//speed must be in units per second

Bunu çok iyi buldum, atış için çarpışma tespitine ihtiyacım olmadı ... Bu faktörler sabit kaldığı sürece hedef / mesafe / hedef hızı ne olursa olsun bir boğa gözüne vuran her atışa güvenebildim.

Yönlendirme davranışlarına bakmanızı öneririm. Özellikle peşinde . Kaynak kodu OpenSteer'da bulunabilir uygulamasında bulunabilir veya " Örnek AI oyununu programlama " gibi bir kitaba bakabilirsiniz (ISBN 13: 978-1556220784)