N-Queen1 [c][알고리즘] n-Queen n-Queen 알고리즘은 n by n의 체스판에 Queen을 n개 놓을 때, 각 Queen이 서로를 위협하지 않는 자리에 있을 수 있는 경우의 수를 구하는 알고리즘이다. Q Q Q Q Q Q Q Q 위의 표는 4 by 4의 체스판에 Queen이 4개 놓일 수 있는 경우의 수로 왼쪽과 오른쪽 두 가지를 제외하면 없다. 따라서 n-Queen 알고리즘에서 4에 해당하는 값은 2이다. n 결과 값 0 1 (n이 0이기 때문에 Queen이 놓여지지 않아도 답으로 취급) 1 1 2 0 3 0 4 2 0~4에 해당하는 값으로, 어렵지 않게 생각할 수 있다. n-Queen Algorithm 실습 코드 부터 보자 #include #include int Queen(int n, int t, int *board); int c.. 2022. 12. 26. 이전 1 다음