다른 생각은 어떤 함수로 측정했을 때 유망하지 않은 위치에 도달하면 되돌아가서 탐색하는 가변 깊이 탐색을 허용하는 것이다.
Another idea is to allow a variable-depth search in which the search backtracks when it reaches an unpromising position as measured by some function.