디펜스 게임 등 몬스터가 출발지점과 도착지점을 알고, 이를 찾아가야 할 경우에 길찾기 알고리즘을 사용하는데 3D 에서는 navmesh를 이용하여 AI의 길을 찾아줄 수 있지만, 2D에서는 navmesh를 이용하기 보다는 A* 알고리즘이 더 유용하다고 하여 이를 구현해보았다. 먼저 들어가기에 앞서 몇몇 용어를 알고 가면 좋은데 이는 A* 알고리즘과 휴리스틱 그리고 맨해튼 거리이다. 1. A* 알고리즘최단 경로 탐색 문제를 해결하는 알고리즘 중 하나로, 시작점부터 목표점이 주어지면 최적화된 경로를 찾는 알고리즘이다. A*의 중요점은 경로의 각 노드에 대해 두 가지 비용을 계산하여 탐색을 진행한다. 1. g: 시작 노드에서 현재 노드까지의 실제 비용 (경로의 거리)2. h: 현재 노드에서 목표 노드까지의 추..