A* 알고리즘에 대해 정리해보았습니다.구글링 및 ChatGPT의 도움을 받아 작성했습니다. A* 알고리즘목적지까지 가장 짧을 것 같은 길을 먼저 탐색하는 길찾기 알고리즘이다. A*는 모든 노드에 대해 이 값을 계산한다.f(n) = g(n) + h(n) g(n)시작점 → 현재 노드까지 실제로 이동한 비용h(n)현재 노드 → 목표 지점까지의 추정 비용f(n)이 노드를 선택할 “우선순위 점수”👉 f 값이 가장 작은 노드를 먼저 탐색 실제 동작 흐름시작 노드를 Open List에 넣는다Open List에서 f 값이 가장 작은 노드를 선택그 노드를 Closed List로 이동 (탐색 완료, 방문한 길)인접 노드들에 대해:g, h, f 계산더 좋은 경로면 값 갱신목표 지점에 도달하면 종료 h(n) = 휴리스틱..