renboy   6년 전

안녕하세요.

다름이 아니라 N-Queen 문제를 풀고 있는 와중에 계속 값이 0이 나와서 생각해보니까...

N * N 체스판에 N개의 퀸이 존재하려면 각 줄 마다 퀸이 하나씩 존재해야 되는 것이자나요??

그런데 퀸은 대각선으로 움직이는데 아무리 생각해도 위아래 대각선으로 어디로든 다 움직일 수 있는 퀸이 각 줄 마다 하나씩 존재해야한다는건데 이 것이 말이 되는 것인지... 제가 지금 뭔가 잘 못 생각하고 있는것인지 도움을 주시면 너무나 감사드리겠습니다.

아무리 생각해도 이해가 가질 않습니다.ㅠㅠ

긴 글 읽어주셔서 감사드립니다.

jh05013   6년 전

아래 예시처럼 지금 당장 공격할 수 있는 퀸이 없으면 됩니다.

renboy   6년 전

답변 감사드립니다. 질문 적어놓고 제 코드가 잘 못 되었음을 확인하였습니다.ㅠ

감사합니다.^^

댓글을 작성하려면 로그인해야 합니다.