몬스터가 한 Cell을 이동할 때 마다 A스타 알고리즘을 사용하면 부하가 많이 걸리지 않나요? 최적화를 한다면 어떻게 최적화를 할 수 있을지 궁금합니다.

어쩔 수 없이 주기적으로 A*나 기타 알고리즘을 호출해야 합니다. 이미 계산한 경로가 여전히 유효하다는 보장이 없기 때문이죠. 정 개선하고 싶다면 A*를 하기 전에 간단하게 직선 이동을 시도한다거나 할 수는 있겠지만, 이동 로직 부하는 원래 무시할 수 없게 큽니다.

답변 감사드립니다. 서비스 중인 서버들을 가정할 때도 Cell이동 시 마다 A* 알고리즘을 부르는 정도의 부하를 감당하는지 궁금합니다.

Inflearn コミュニティ Q&A

AI검색 질문드립니다.