У мене є ворог боса, який шукає гравця за допомогою алгоритму A *. Це досить складне середовище, і я роблю це у Flash, тому пошук може бути трохи повільним при пошуку на великі відстані. Якби гравець був нерухомим, я міг би просто здійснити пошук один раз, але на даний момент я шукаю кожен кадр. Це займає досить довго, щоб мій кадр страждав.
Яке звичайне рішення для цього? Чи є спосіб "перезапустити" A *, не повторюючи весь пошук? Потрібно просто провести пошук трохи рідше (кожні півсекунди чи секунди) і визнати, що на шляху буде невелика неточність?