A-Star 알고리즘이란?A*는 시작점에서 목표까지의 최단 경로를 찾기 위해 현재까지의 비용(g(n)) + 목표까지의 예상 비용(h(n)) 를기준으로 탐색하는 알고리즘 입니다. g(n) : 시작점에서 현재 노드까지 가는데 드는 비용 h(n) : 현재 노드에서 목표 노드까지 가는데 드는 비용 f(n) : 총 예상 비용 ( g(n) + f(n) ) A-Star 알고리즘 동작 과정 1. 해당 노드 주변의 열린 노드의 g(n), h(n), f(n) 비용 구하기 - 열린노드(Open Node)는 현재 위치 노드에 인접한 노드들을 의미합니다. - g(n)의 비용을 구하는 방식은 바로 유클리디안 거리(점과 점사이의 거리)을 사용하여 나타낸다.- h(n)의 비용을 구하는 방식은 휴리스틱 거리 측정값을 통해 이동..