#Pathfinding
#Pathfinding 관련 기술 가이드
총 5편의 가이드가 등록되어 있습니다.
🧠
게임 AI (5)
Click-to-Move 구현하기: NavMesh 기반 장애물 회피와 타겟 자동 접근 및 스킬 발동
마우스 클릭 위치를 월드 좌표로 변환하고 NavMesh로 장애물을 회피하면서 적을 클릭하면 사거리까지 자동으로 접근해 스킬을 발동하는 Click-to-Move 시스템의 구조와 구현 방법을 정리합니다.
NavMesh 기반 몬스터 Pathfinding과 경로 최적화 기법
NavMesh 위에서 몬스터가 목표 지점까지 이동하는 과정을 이해하고 경로 탐색 비용과 군집 이동 문제를 줄이는 실용적인 최적화 방법을 정리합니다.
A* Pathfinding 최적화를 위한 Grid 맵 파티셔닝 구현
넓은 Grid 맵에서 A* 탐색 범위를 줄이기 위한 파티셔닝 전략을 설명합니다. 구역 경계와 출입 지점을 이용해 전체 경로와 세부 경로를 나누는 실용적인 구현 방법을 다룹니다.
Grid 기반 A* 길찾기 알고리즘 성능 최적화 기법
Grid 맵에서 A*가 느려지는 원인을 짚고 탐색 범위·자료구조·할당 비용·경로 후처리를 줄이는 실용적인 최적화 방법을 정리한다. 정확도를 유지해야 하는 지점과 상황별 선택 기준도 함께 다룬다.
A* 길찾기 최적화: NavMesh와 Flow Field를 활용한 수십 마리 몬스터의 동시 경로 탐색
게임 내 수십~수백 마리의 몬스터가 동시에 플레이어를 추적할 때 발생하는 CPU 병목 현상을 해결하는 길찾기 최적화 기법을 살펴봅니다. Grid 기반 A*의 한계를 극복하고 NavMesh와 계층적 길찾기, Flow Field를 결합해 연산량을 획기적으로 줄이는 구조를 정리했습니다.