n-Queen 순열 + 가지치기 알파벳 DFS(탐색할 수 없어서 되돌아가는 경로의 방문 정보를 지운다). 나이트의 이동 BFS(최단 경로) 외판원 순회2 순열(현재까지 발견한 가장 좋은 해에 기반해서 가지치기) 교환