오늘은 A*알고리즘에 대해 정리해 보고자 합니다. A* 알고리즘A*알고리즘은 대표적인 길 찾기 알고리즘으로서 보통 A* 같은 알고리즘을 휴리스틱(heuristic) 하다고 설명하던데간단히 정리하자면 "경험에 기반하여 문제를 해결하는 방식" 정도로 이해하시면 됩니다. 완벽하게 입증되진 않았지만대신 실용적이고 어느 정도 빠르게 원하는 답에 접근할 수 있기에이러한 방식을 사용하는 듯합니다. 공식으로 정리하자면 다음과 같습니다. f(n) = g(n) + h(n) g(n): 시작 노드에서 현재 노드까지의 실제 비용h(n): 현재 노드에서 목표 노드까지의 추정 비용(휴리스틱)f(n): 총 예상 비용 추정 비용에 원하는/해당하는 가중치를 줌으로써,휴리스틱한 함수가 적절하다면 항상 최적의 경로를 찾는다는 게 ..