[Unitrio 개발일지] - 무거운 A* 알고리즘 100배 가볍게 쓰기

안녕하세요! 최근 소속된 인디 게임 개발 팀 'Unitrio'에서 2D 탑다운 게임 프로젝트를 한창 진행하고 있습니다.요즘 개발을 하면서 가장 골머리를 앓았던 이슈가 하나 있었는데요. 바로 맵에 몬스터를 수십 마리 풀었더니 프레임이 뚝뚝 떨어지는 최적화 문제였습니다. 원인을 분석해 보니, 몬스터들이 플레이어를 쫓아가기 위해 매 프레임마다 무거운 A* 알고리즘을 돌리고 있더라고요. "어떻게 하면 몬스터를 바보로 만들지 않으면서 연산량을 줄일 수 있을까?" 치열한 리서치와 테스트 끝에, 이번 프로젝트에 최종 적용하기로 한 실무 표준 최적화 기법, FSM + Raycast + A* 하이브리드 추적 AI 구축 과정을 제 개인 개발일지에 공유해 봅니다.1. A* 알고리즘은 생각보다 무겁다.A* 알고리즘은 타일맵..

2026.03.10