2020.11.08 일요일

오늘 한 일

• 오늘 N-Queens 문제를 풀었다
• N-Queens란? n*n 체스판에 n 개의 퀸을 배치할 때 각각의 퀸들이 서로의 공격범위에 들어오지 않도록 배치할 수 있는 방법이 몇가지가 있는지 알아내야하는 문제이다
• 문제를 해결하기 위해 생각해야할 것들을 아래와 같이 정리해보았다.
• 1. 퀸의 공격범위를 어떻게 구현할 것인가?
• 2. 다음 퀸을 배치할 때 기존에 배치된 퀸의 공격범위에 들어왔을 때 어떻게 처리해야할지?
• 3. n 개의 모든 퀸들이 서로를 공격하지 않는 배치방법이 하나 발견되고 나서 그다음 배치를 구성할 때 어떻게 기존의 배치와 다르게 구성할 수 있을지?
• 4. 어떻게보면 n*n 체스판의 모든 칸들을 검사해야하는데 어떻게 모든 칸을 검사할 수 있을지?