반응형 컴퓨터 공학/알고리즘1 A* 알고리즘(A star algorithm) grid map 개념 및 구현 A* algorithm이란? A* 알고리즘(A* star algorithm)은 주어진 출발 노드(node)에서부터 목표 노드(node)까지 가는 최단 경로를 찾아내는 그래프 탐색 알고리즘 중 하나이다. 주어진 지도(map)에서 출발 지점부터 목표 지점까지의 최적의 경로를 찾는 기술인 전역 경로 계획(Global path planning) 중 Path/Graph Search algorithm에 사용되기도 한다. 이 알고리즘은 Dijkstra' algorithm과 유사하나 차이점은 목표 노드(node) n까지의 휴리스틱(Heuristic) 거리 측정값인 h(n)도 사용한다는 점이다. A* algorithm 구현 단도직입적으로 A* 알고리즘이 어떤 식으로 구현되는지 알아보자. 일단 아래와 같이 격자 지도(gr.. 2022. 4. 13. 이전 1 다음 반응형