개요A* 알고리즘(A-star)은 그래프 상에서 출발 지점부터 목표 지점까지의 최적 경로를 효율적으로 탐색하기 위한 알고리즘으로, 실제 경로 비용(g)과 목적지까지의 추정 비용(h)을 합산하여 우선순위를 판단하는 휴리스틱 기반 최단 경로 탐색 알고리즘이다. 경로의 정확성과 탐색 속도 간의 균형을 이뤄, 게임 개발, 로봇 경로 계획, 내비게이션 등에서 널리 사용된다.1. 개념 및 정의A* 알고리즘은 다음 공식을 기준으로 노드의 우선순위를 평가한다:f(n) = g(n) + h(n)g(n): 시작 노드에서 현재 노드까지의 실제 거리(비용)h(n): 현재 노드에서 목표 노드까지의 휴리스틱(예상 비용)f(n): 현재 노드를 지나 목표까지의 전체 추정 비용이렇게 계산된 f(n)이 가장 작은 노드를 우선적으로 탐색한..
