A* 알고리즘 (최단 거리 알고리즘) : 그래프 탐색과 최단 경로 찾기를 위한 알고리즘으로, 다익스트라 알고리즘과 휴리스틱(Heuristic) 탐색을 결합한 방식 각 경로의 비용을 평가하는 F 값을 기반으로 탐색을 수행열린 목록: 내가 앞으로 갈 수 있는 노드들닫힌 목록: 내가 이미 갔던 노드들노드: 각 좌표부모 노드: 이동할 때 현재 노드의 이전 노드F: G + HG: 출발지에서 얼마나 떨어져 있나 (상, 하, 좌, 우 = 10, 대각선 = 14)H: 목적지까지 얼마나 이동해야 하나(대각선 이동과 장애물은 고려하지 않는다.) 시작점을 열린 목록에 넣는다. 열린 목록이 비어있지 않으면 반복 열린 목록에서 F값이 가장 적은 하나를 가져온다. (가져온 노드는 목록에서 삭제) 가..
