백트래킹 알고리즘이란? 모든 경우의 수를 전부 고려하는 알고리즘 상태공간을 트리로 나타낼 수 있을 때 적합한 방식으로 일종의 트리 탐색 알고리즘이라고 봐도 된다. 다양한 푸는 방식이 존재한다. 깊이우선탐색(Depth First Search, DFS) 너비우선탐색(Breadth First Search, BFS) 최선 우선 탐색(Best First Search/HeuristicSearch) 그래프 알고리즘의 응용이라고 봐야 한다.