[바킹독의 실전 알고리즘] 0x0C강 - 백트래킹

알고리즘 설명

백트래킹

현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘

 

오목을 하면서 돌을 어디에 둘 지 생각할 때, 백트래킹을 사용하게 된다.

위처럼 생긴 트리를 상태 공간 트리라 한다.

 

 

출처: 바킹독님 블로그