n*n의 체스판 위에 n개의 Queens를 서로 공격할 수 없도록 배치하는 문제! (n개의 Queens를 놓을 수 있는가? 이게 중요한 뽀인트✨)
🍉 N-Queens Rule
퀸은 가로, 세로 ,대각선 모든 방향으로 움직일 수 있어요.
움직일 수 있는 칸 수는 제한없이 끝까지 갈 수 있죠.
🍉 N-Rooks Rule
룩은 가로, 세로 방향으로 움직일 수 있어요.
룩 또한 움직일 수 있는 칸 수는 제한없이 끝까지 갈 수 있어요!
N-Queens와 N-Rooks는 **Decision Trees (결정트리)**라고 불리기도 해요!
= 문제를 풀기 위해 한 행동들이 다음에 할 행동에 영향을 미치는 것
n by n 체스판에서 n개의 퀸을 올려놓아야 한다! (더도 말고 덜도 말고 딱 n개... 각 행에 한 개의 퀸이 있어야 해요)
모든 경우의 수를 구해야 해요.
정리를 해보자면 이번 스프린트에서는