모든 경우의 수를 고려하는 알고리즘이다. 상태공간을 트리로 나타낼 수 있을때 적합한 방식이다.

해를 찾아가는 도중, 지금 경로가 해가 될 것 같지 않으면 그경로를 더 이상 가지 않고 되돌아간다.