Cộng đồng Hỏi & Đáp của Inflearn

câu hỏi đã được viết

[Loạt bài phát triển trò chơi MMORPG được thực hiện bằng C# và Unity] Phần 7: Triển khai nội dung MMO (Cơ bản về tích hợp máy chủ Unity + C#)

Tìm kiếm AI

AI검색 질문드립니다.

Viết

387

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

AI검색unityC#

Câu trả lời 2

Người chia sẻ kiến thức

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

Người đặt câu hỏi

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

Người chia sẻ kiến thức

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

câu hỏi đã được viết