대회2026.08.29
NYPC 2026 마스터 트랙
넥슨 영 프로그래머스 컵
🏆 브론즈, 넥슨재단 이사장상
기지를 세우고 병력을 길러 상대 본부를 파괴하는 턴제 전략 게임 AI를 개발해 본선 8위, Bronze Award를 수상했습니다. 시야는 내 유닛 주변으로 제한됩니다.
- 학습 모델 없이 관측한 게임 상태를 바탕으로 건설, 훈련, 이동, 공격을 결정하는 Rule-based AI를 구현했습니다.
- 이동 및 병력 운용 판단을 위해 전 구역 최단 경로를 계산했습니다. Floyd-Warshall에서 정점별 Dijkstra로 변경해 준비 단계 연산 시간을 0.94초에서 0.128초로 단축했습니다.
PythonRule-based AIDijkstra