-
카테고리
-
세부 분야
게임 프로그래밍
-
해결 여부
미해결
AI검색 질문드립니다.
21.12.08 05:03 작성 조회수 193
0
몬스터가 한 Cell을 이동할 때 마다 A스타 알고리즘을 사용하면 부하가 많이 걸리지 않나요? 최적화를 한다면 어떻게 최적화를 할 수 있을지 궁금합니다.
답변을 작성해보세요.
1
Rookiss
지식공유자2021.12.08
어쩔 수 없이 주기적으로 A*나 기타 알고리즘을 호출해야 합니다.
이미 계산한 경로가 여전히 유효하다는 보장이 없기 때문이죠.
정 개선하고 싶다면 A*를 하기 전에 간단하게
직선 이동을 시도한다거나 할 수는 있겠지만,
이동 로직 부하는 원래 무시할 수 없게 큽니다.
0
Rookiss
지식공유자2021.12.09
네 그렇습니다. 보통 플레이어는 클라가 연산을 해주니 스킵하고
몬스터 등의 AI로 돌아가는 객체들은 길찾기를 서버에서 주기적으로 돌려줍니다.
답변 2