격자맵 (1) 썸네일형 리스트형 A* 알고리즘 A* (A-star) 알고리즘은 그래프 탐색 및 최단 경로 문제를 해결하는 휴리스틱(heuristic) 기반의 알고리즘입니다. 다익스트라 알고리즘과 유사하지만, 특정 방향으로 더 빠르게 탐색할 수 있도록 휴리스틱 함수를 사용하여 성능을 향상시킵니다.개념A* 알고리즘은 **비용 함수 f(n)**을 사용하여 최적의 경로를 찾습니다.비용 함수는 다음과 같이 정의됩니다.f(n) = g(n) + h(n)g(n) : 시작 노드에서 현재 노드까지의 실제 비용h(n) : 현재 노드에서 목표 노드까지의 예상 비용(휴리스틱 함수)이러한 방식으로 탐색을 진행하면, 다익스트라 알고리즘보다 더 효율적으로 목표 지점까지의 최단 경로를 찾을 수 있습니다.휴리스틱(Heuristic) 함수란?휴리스틱 함수는 탐색 공간을 줄이고 최적 .. 이전 1 다음
