Tôi đã có một kẻ thù trùm tìm đường tìm kiếm người chơi bằng thuật toán A *. Đó là một môi trường khá phức tạp và tôi đang thực hiện nó trong Flash, vì vậy việc tìm kiếm có thể hơi chậm khi tìm kiếm trên một khoảng cách xa. Nếu người chơi đứng yên, tôi chỉ có thể tìm kiếm một lần, nhưng hiện tại tôi đang tìm kiếm mọi khung hình. Điều này mất đủ thời gian mà tốc độ khung hình của tôi là đau khổ.
Giải pháp thông thường cho vấn đề này là gì? Có cách nào để "thay thế" A * mà không làm lại toàn bộ tìm kiếm không? Tôi có nên tìm kiếm ít hơn một chút thường xuyên (mỗi nửa giây hoặc giây) và chấp nhận rằng sẽ có một chút không chính xác trong đường dẫn?