Один із способів зробити динамічний пошук шляху - це запропонувати суб'єкту передбачити, куди спрямовується ціль, і пройти туди.
Один із способів зробити це - використання серії Тейлора.
Я буду називати шлях цілі з часом функцією 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, це може бути відстань між об'єктами, це може бути кут. Також є ймовірніші кращі методи прогнозування майбутнього шляху об’єкта, щоб я трохи озирнувся.