Unit 2. 상태 공간 트리

상태 공간 트리(state space tree)

1. 해를 찾기 위해 탐색할 필요가 있는 모든 후보들을 포함하는 트리

2. 트리의 모든 노드들을 방문하면 해를 찾을 수 있다.

3. 루트에서 출발하여 체계적으로 모든 노드를 방문하는 절차를 기술한다.

 평소 했던데로 생각하면 해결책이 떠오르지 않는데, 이런 도구들을 사용하니 좀 더 편하게 이해할 수 있었습니다.(recursion is fantastic method !)

ref : algorithm