탐색? 문제의 해(solution)이 될 수 있는 것들의 집합을 상태공간(state space)로 간주하고, 문제에 대한 최적의 해(Optimal solution)을 찾기 위해 공간을 찾아보는 것을 탐색이라고 한다. 즉 초기 상태에서 출발하여 목표상태에 도달하는 경로(또는 연산자들의 순서)를 찾는 것을 탐색이라고 한다. 그리고 탐색 알고리즘이란 이런 과정을 수행하도록 설계된 알고리즘을 이야기한다. 여기서 탐색에서 이야기하는 용어들을 정의해보자. 상태(state): 특정 시점에 문제가 처해있는 모습 - 초기 상태(initial state): 문제가 주어진 시점의 시작 상태 - 목표 상태(goal state): 문제가 원하는 최종 상태 동작(action): 상태의 변화(특정 상태에서 다른 상태로의 움직이는 ..