미로를 풀기위한 역 추적과 재귀

Question

나는 미로를 역 추적하고 재귀하는 방법을 사용하여 미로를 해결할 의무가있다. 이것은이 개념에 대한 개념적인 질문입니다.

역 추적 전화는 어떻게 도달합니까? 모든 예제에서 필자는 재귀가 항상 백 트랙킹 단계 직전에 항상 호출되므로 백 트랙킹에 도달 할 수없는 것처럼 보임을 보았습니다. 아무도 내게 어떻게 되돌아 오는 단계에 도달했는지 설명 할 수 있습니까?

Answer 1

재귀가 반환 될 때 역 추적이 발생합니다. 예를 들어, A 위치에 있고 B와 C라는 두 개의 인접한 위치가있는 경우 B에 대해 재귀 호출을 할 수 있습니다. 미로의 해당 부분을 탐색 한 후에는 다시 돌아옵니다 (즉, 역 추적). 위치 C에서 새로운 재귀 호출을 수행합니다.