게임 속 적들은 모두 스스로 움직인다.즉, 본인의 위치부터 플레이어의 위치까지 스스로 경로를 파악하고 움직이고 있는 것이다. 그것도 무작위로 오는게 아닌, 최단 경로를 스스로 파악하고 걸어온다.그럼 컴퓨터는 이 최단 경로를 어떻게 아는걸까? 최단 경로를 얻는 알고리즘엔 BFS나 다익스트라(Dijkstra) 알고리즘들도 매우 좋은 답이지만,오늘 소개할 A* 알고리즘은 게임 엔진 속 최단 경로 탐색에 좋은 답이 될 것이다. A* 알고리즘의 출발 A* search algorithm - WikipediaFrom Wikipedia, the free encyclopedia Algorithm used for pathfinding and graph traversal A* (pronounced "A-star") is a..
