• 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    미해결

AI검색 질문드립니다.

21.12.08 05:03 작성 조회수 193

0

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

답변 2

·

답변을 작성해보세요.

1

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

0

이승표님의 프로필

이승표

질문자

2021.12.09

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

네 그렇습니다. 보통 플레이어는 클라가 연산을 해주니 스킵하고
몬스터 등의 AI로 돌아가는 객체들은 길찾기를 서버에서 주기적으로 돌려줍니다.