움직이는 대상을 맞추기 위해 샷 각도와 속도를 계산하는 방법은 무엇입니까?

나는 2D 안드로이드 게임을 개발 중이며 AI 발사체가 경로를 따라 가거나 자유롭게 움직이는 적을 공격하기위한 목표 알고리즘을 만들고 있습니다. 현재는 목표물이 멀리 떨어진 곳을 계산하고 발사체를 발사하여 그 거리에서 목표를 달성합니다. 물론 이것은 목표를 달성하기 위해 발사체 속도를 변화시키는 것을 의미합니다.

발사체가 발사해야 할 때와 일정한 속도로만 이동할 수 있다면 목표 위치를 계산하는 간단한 알고리즘 (최적의 알고리즘)에 대한 팁이 있습니까? 발사체가 목표 속도의 두 배가됩니까?

내가 생각할 수있는 유일한 방법은 검색과 관련이 있으며 상당히 커 보입니다.

내가 만든 타워 디펜스 게임에서 나는 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. 대상의 모션 대상의 모션 각도입니다.

삼각형의 세 부분 인 SSA 케이스가 있으므로 다음과 같이 해결하십시오.

1. 모션 각도와 AI의 위치를 ​​기준으로 각도 B를 찾습니다.
2. 각을 찾기 위해 죄의 법칙을 사용하십시오

각도 A를 사용하면 발사체가 발사되는 각도를 결정할 수 있습니다.