移動するターゲットに当たるショットの角度と速度を計算する方法は？

私は2D Androidゲームを開発しており、AIの発射物がパスをたどって、または自由に移動して敵を攻撃するための照準アルゴリズムを作成しています。現時点では、ある距離の後にターゲットがどこに位置するかを計算し、その距離でそれを満たすために発射体を発射します。もちろん、これは、目標を満たすために発射速度を変化させることを意味します。

発射体がいつ発射する必要があるか、一定速度でのみ移動できる場合はどこを狙う必要があるかを計算するためのシンプルなアルゴリズム（最適なアルゴリズム）のヒントはありますか？発射体がターゲットの2倍の速度で移動するとしますか？

私が考えることができる唯一の方法は検索を伴うもので、かなり大きいようです。

私が作成したタワーディフェンスゲームでは、2次方程式を使用して交差点を予測し、それにより目標点を予測しました。次の照準コードスニペットは、敵が一定の速度と方向で移動していることを前提としています。また、発射体が既知の一定の速度で移動することも想定しています（任意の速度でかまいませんが、アルゴリズムで認識されている必要があります）。

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

それはインパクトの時間も決定するので、その時間にターゲットの位置でインパクトグラフィックスを呼び出すために貼り付けられる時間まで待つだけでした...衝突を検出してヒットを決定する必要はありません。

AI、発射体が発射されている間のターゲットの位置、および死点でのターゲットの最終的な位置は三角形を形成します。

1. 発射速度である辺の長さa
2. 目標速度である辺の長さb
3. ターゲットのモーションのターゲットのモーションの角度。

あなたは三角形の3つの部分、SSAケースを持っているので、このように解決してください

1. 動きの角度とAIの場所に基づいて角度Bを見つける
2. 正弦の法則を使用して角度Aを見つける

角度Aでは、発射体を発射する角度を決定できます。