Depth First Search
현재 탐색 중인 노드와 연결된 노드를 우선적으로 탐색한다.
Breadth First Search
초기 노드와 가까운 노드를 우선적으로 탐색한다.
Priority First Search
현재 도달할 수 있는 모든 노드에 대해 목적 함수의 값을 바탕으로 가장 적합한 노드를 선택하여 탐색한다.
Beam Search
priority search처럼 가장 적합한 노드를 선택하되, 도달 가능한 모든 노드가 아닌 최근 몇 개의 노드 중 가장 적합한 것을 탐색한다.