체계적 탐색과 경험적 탐색 체계적 탐색이란 선험적인 지식 없이 상태공간을 탐색하여 해를 찾는 것을 말하며, 상태 공간을 모두 탐색하므로 해의 발견이 보장되지만, 상태 공간이 커지면 목표 상태가 존재하는 위치에 따라 해를 발견할 때까지의 시간이 매우 길어지는 단점이 있다. 경험적 탐색은 탐색 지점(노드)을 사전에 축적된 평가 기준을 바탕으로 우선순위를 붙여서 그 순서대로 조사해 나감으로써 탐색 효율을 향상시키는 방법으로, 휴리스틱 탐색법이 이에 속한다. 휴리스틱 탐색법(Heuristic Search) 경험적으로 얻을 수 있는 지식에 기반하여 탐색을 수행하는 방법을 말하며, 휴리스틱 함수(h(n))를 평가 함수로 사용한다.탐색을 효율적으로 수행하기 위해 목표 상태를 기준으로 현재 상태가 어느정도로 평가되..