#GameAI
#GameAI 관련 기술 가이드
총 2편의 가이드가 등록되어 있습니다.
🧠
게임 AI (2)
Grid 기반 A* 길찾기 알고리즘 성능 최적화 기법
Grid 맵에서 A*가 느려지는 원인을 짚고 탐색 범위·자료구조·할당 비용·경로 후처리를 줄이는 실용적인 최적화 방법을 정리한다. 정확도를 유지해야 하는 지점과 상황별 선택 기준도 함께 다룬다.
A* 길찾기 최적화: NavMesh와 Flow Field를 활용한 수십 마리 몬스터의 동시 경로 탐색
게임 내 수십~수백 마리의 몬스터가 동시에 플레이어를 추적할 때 발생하는 CPU 병목 현상을 해결하는 길찾기 최적화 기법을 살펴봅니다. Grid 기반 A*의 한계를 극복하고 NavMesh와 계층적 길찾기, Flow Field를 결합해 연산량을 획기적으로 줄이는 구조를 정리했습니다.