A* 검색
시작점에서 현재까지의 비용과 현재에서 목표까지의 추정 비용(휴리스틱)의 합을 최소화하는 경로를 찾는 알고리즘이다. UCS의 정확성과 휴리스틱의 효율성을 결합하여 목표 방향으로 탐색을 집중시킨다. 휴리스틱이 일관성을 유지할 경우 항상 최적해를 찾는 것이 보장된다.