작성한 질문수
[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part7: MMO 컨텐츠 구현 (Unity + C# 서버 연동 기초)
Search AI
작성
·
281
0
몬스터가 한 Cell을 이동할 때 마다 A스타 알고리즘을 사용하면 부하가 많이 걸리지 않나요? 최적화를 한다면 어떻게 최적화를 할 수 있을지 궁금합니다.
답변 2
1
어쩔 수 없이 주기적으로 A*나 기타 알고리즘을 호출해야 합니다.이미 계산한 경로가 여전히 유효하다는 보장이 없기 때문이죠.정 개선하고 싶다면 A*를 하기 전에 간단하게직선 이동을 시도한다거나 할 수는 있겠지만,이동 로직 부하는 원래 무시할 수 없게 큽니다.
답변 감사드립니다. 서비스 중인 서버들을 가정할 때도 Cell이동 시 마다 A* 알고리즘을 부르는 정도의 부하를 감당하는지 궁금합니다.
네 그렇습니다. 보통 플레이어는 클라가 연산을 해주니 스킵하고몬스터 등의 AI로 돌아가는 객체들은 길찾기를 서버에서 주기적으로 돌려줍니다.
네 그렇습니다. 보통 플레이어는 클라가 연산을 해주니 스킵하고
몬스터 등의 AI로 돌아가는 객체들은 길찾기를 서버에서 주기적으로 돌려줍니다.