[알고리즘]백트래킹-N Queen

N Queen 해당 문제에서 Queen은 체스의 Queen을 말합니다. N Queen 문제에 대해 정의하면 아래와 같습니다. N Queen이라는 것은 NXN 체스판에 N개의 Queen을 배치시켰을때, 서로를 공격할수 없는 위치에 놓는 문제 입니다. 단 체스판에서 각 열당, Queen은 한개만 위치할 수 있습니다. 예를 들어 설명 할때는 N을 4로 해서 설명드리겠습니다. Queen의 이동범위는 8방향으로 쭉 뻗어나갈수 있습니다. 아래는 Q가 이동할수 있는 범위를 나타낸 그림입니다. X는 Q가 현재 위치기준으로, 한번에 움직일수 있는 공간을 나타냅니다. 이제 Queen들간 서로 공격할수 없는 위치에 놓인 경우와, 공격할 수 없는 위치에 놓인 경우에 대한 예시를 보겠습니다. 아래는 Queen들간 서로 공격이 가능한 경우 입니다. Q1이 이동가능한 범위에 Q2의 위치가 포함 되있습니다. 역으로 Q2의 이동가능한 범위에 Q2의 위치가 포함 되있습니다. Queen의 이동범위가 8방향으로 쭉 뻗...

원문링크 : [알고리즘]백트래킹-N Queen