Bagaimana cara menghitung sudut dan kecepatan tembakan untuk mengenai target yang bergerak?

Saya sedang mengembangkan game Android 2D dan saya membuat algoritma yang bertujuan untuk proyektil AI untuk mengenai musuh baik mengikuti jalan, atau bergerak bebas. Saat ini ia hanya menghitung di mana target akan berada setelah jarak dan menembakkan proyektil untuk mencapainya pada jarak itu. Tentu saja ini berarti memvariasikan kecepatan proyektil untuk memenuhi target.

Adakah yang punya tips untuk algoritma ish-sederhana (optimal-ish) untuk menghitung kapan proyektil perlu ditembakkan dan di mana ia perlu membidik jika hanya dapat bergerak dengan kecepatan konstan? Katakanlah proyektil berjalan dua kali kecepatan target?

Satu-satunya cara saya bisa memikirkan melibatkan pencarian dan tampaknya cukup besar.

Dalam permainan menara pertahanan yang saya buat, saya menggunakan persamaan kuadrat untuk memprediksi persimpangan dan dengan demikian titik tujuan. Cuplikan kode bertujuan berikut ini mengasumsikan bahwa musuh bepergian dengan kecepatan dan arah yang konstan. Ini juga mengasumsikan proyektil akan bepergian dengan kecepatan konstan yang diketahui (bisa berupa kecepatan apa pun tetapi harus diketahui oleh algoritme).

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

Karena itu juga menentukan waktu tumbukan, saya hanya menunggu sampai waktu yang disisipkan untuk memanggil tumbukan grafik pada posisi target pada waktu itu ... tidak perlu deteksi tabrakan untuk menentukan hit.

AI, lokasi target selama proyektil ditembakkan, dan lokasi akhirnya target pada titik kematian membentuk segitiga. Berikut adalah apa yang harus Anda ketahui:

1. Panjang sisi a, yang merupakan kecepatan proyektil
2. Panjang sisi b, yang merupakan kecepatan target
3. Sudut gerak target gerak target.

Anda memiliki tiga bagian segitiga, kotak SSA, jadi selesaikan seperti ini

1. Temukan sudut B berdasarkan sudut gerak dan lokasi AI
2. Gunakan hukum sinus untuk menemukan sudut A

Sudut A harus memungkinkan Anda untuk menentukan sudut di mana proyektil harus diluncurkan.