본문으로 건너뛰기

a-star-pathfinding

A* 경로 탐색

그래프에서 최단 경로를 찾는 알고리즘. 몬스터가 미로 내에서 플레이어를 추적하거나 배회하는 경로를 계산하는 데 사용되었다. 효율적인 탐색을 통해 몬스터의 지능적인 움직임을 구현하는 데 필수적이다.