У меня есть босс-враг, который ищет игрока, используя алгоритм A *. Это довольно сложная среда, и я делаю это во Flash, поэтому поиск может быть немного медленным, когда он ищет на больших расстояниях. Если бы плеер был неподвижен, я мог бы искать только один раз, но в данный момент я ищу каждый кадр. Это занимает достаточно много времени, чтобы моя частота кадров страдала.
Каково обычное решение этого? Есть ли способ «перепланировать» A *, не повторяя весь поиск? Должен ли я просто искать чуть реже (каждые полсекунды или секунды) и признавать, что на пути будет небольшая неточность?