- 상태 공간에서 최단경로를 찾는 경우, 너비 우선 탐색을 최우선적으로 고려한다. 탐색의 깊이 한계가 정해져 있지 않거나 너무 깊어서 메모리 사용량이 크지 않은지 확인해야한다.
- 상태 공간에서 최단 경로를 찾는 경우 탐색의 최대 깊이가 정해져 있고 너비 우선 탐색을 하기에는 메모리와 시간이 부족할 경우 양항뱡 탐색을 고려한다. 이 경우 목표 상태에서 역방향으로 움직이기 용이해야한다.
- 위에 두 탐색이 메모리를 많이 사용하거나 너무 느린 경우, 최적화를 할 요소가 더 많은 저점 깊어지는 탐색을 사용한다.