백트래킹 알고리즘 중 N 퀸 문제 이해시켜줄 수 있는 분?

[))(chermy018)]

Backtracking Algorithms 중에 N-queen Problem 에서 코드 살펴보다가 N*N 체스 판에서 모든 queen이 1-N까지 서로를 위협하지 않고 각각의 모든 행에 하나씩 위치할 수 있다는 가정이 있다는 것을 발견했는데요. 왜 그런 건가요?

[qw(121.140)]

퀸끼리 같은열이나 같은 행에 있으면 서로를 죽일수 있다는 말이야

[))(chermy018)]

근데 같은 열이나 같은 행에 있으면 죽는다는 것은 알겠는데, 일단 그러면 각 행에 위치는 할 수 있을텐데 대각선 방향을 고려해도 동일하게 각각의 행 마다 모두 위치할 수 있다는 결론이 나오나요?

[ㅇㅅㅇ(121.186)]

같은 행이나 열에 두개 있음 안되는거져...

[딴지맨(175.193)]

2 x 2 에서는 안되는디?

[))(chermy018)]

아 혹시 그거는 책에 if(promising(i))가 코드 상으로 성립이 안 되기 때문에 promising 한 지를 체크하는 것이 가능한 경우면 위의 가정이 성립한다? 이렇게 봐야하는 것같음. promising을 체크가능하면 위의 가정이 성립한다. 라고 좀 더 좁혀야 겠네..