Один из способов динамического поиска пути - предсказать сущность, куда движется цель.
Один из способов сделать это - использовать серию Тейлора.
Я назову путь цели с течением времени функцией S (t), где S - это позиция, а t - текущее время, а приближение к пути - это A (f), а f - это дата в будущем, которая приближается. ,
Тогда самое простое и самое глупое приближение - это A (f) = 0.
Следующий простейший - это A (f) = S (t), где t - текущее время, а f - будущее. Это предсказывает, что цель просто останавливается на месте.
Третий простейший: A (f) = S '(t) * f + S (t), где S' - производная от S по времени. Это предсказывает, что цель продолжается с постоянной скоростью без ускорения.
Четвертый простейший - это A (f) = S '' (t) * f ^ 2/2 + S '(t) * f + S (t). Это предсказывает, что цель ускоряется с постоянной скоростью, как падающий шар.
Я знаю, что это можно перефразировать с точки зрения изменения во времени, что, вероятно, более удобно для игры. Теперь S может быть чем угодно. Это может быть координата X, это может быть координата Y, это может быть расстояние между объектами, это может быть угол. Также есть, вероятно, лучшие методы предсказания будущего пути объекта, так что я бы немного осмотрелся.