• 되추적 기법과 같이 상태공간트리를 구축하여 문제를 해결 (가능한 경우를 모두 그린 트리)
• 최적의 해를 구하는 문제에 적용 (모든 해 다 고려)

백트래킹에다가 한계값(bound)를 추가한 것임.

예를 들어, 보물상자 3개가 있을 때, 상자 하나는 50을 준다고 알고 있고, 나머지는 최대 40(한계값)을 준다는 것을 알고 있다면 나머지 상자를 열지 않고 50짜리 상자를 선택. 즉, 한계값을 알면 유망하지 않은지 알 수 있다.