퀸즈 퍼즐 규칙 설명

퀸즈 퍼즐은 색 영역으로 나뉜 격자에 퀸을 배치하는 논리 퍼즐입니다. 목표는 모든 행, 모든 열, 모든 색 영역에 퀸을 정확히 하나씩 놓고, 두 퀸이 서로 닿지 않게 하는 것입니다.

규칙은 짧지만 체스나 고전적인 N-Queens 문제와 섞어 생각하기 쉽습니다. 이 글은 현대적인 퀸즈: 로직 퍼즐 규칙을 정확히 정리해, 올바른 기준으로 보드를 풀 수 있게 합니다.

규칙 한눈에 보기

규칙	의미	흔한 실수
행마다 하나	가로줄마다 퀸이 정확히 하나 있어야 합니다.	퀸을 놓은 뒤에도 같은 행의 후보를 남겨 둡니다.
열마다 하나	세로줄마다 퀸이 정확히 하나 있어야 합니다.	행은 꼼꼼히 보지만 열을 놓칩니다.
색 영역마다 하나	모양과 상관없이 각 색 영역에는 퀸이 하나 필요합니다.	색 영역을 시각 장식처럼 취급합니다.
퀸끼리 닿지 않기	변이나 모서리를 공유하는 이웃 칸에 두 퀸을 둘 수 없습니다.	체스처럼 긴 대각선 전체를 금지합니다.

행 규칙

각 행에는 퀸이 정확히 하나 필요합니다. 한 행에 퀸이 놓이면 그 행의 다른 칸은 모두 제외됩니다. 어떤 행에 합법 후보가 하나만 남았다면 그 칸은 확정입니다.

행 규칙은 색 영역과 결합할 때 강해집니다. 예를 들어 파란 영역의 남은 후보가 모두 4행에 있다면, 4행은 파란 영역이 예약한 것입니다. 다른 영역은 4행에 퀸을 놓을 수 없습니다.

열 규칙

각 열에도 퀸이 정확히 하나 필요합니다. 확정된 퀸은 같은 열의 나머지를 지우고, 후보가 하나뿐인 열은 강제 배치를 만듭니다.

행과 열은 대칭이지만 사람은 보통 행을 더 자연스럽게 훑습니다. 행, 열, 영역, 다시 행 순서로 시선을 돌리면 놓치는 추론이 줄어듭니다.

색 영역 규칙

모든 색 영역에는 퀸이 정확히 하나 필요합니다. 영역의 모양은 퀸즈 퍼즐을 단순한 행열 배치 문제와 다르게 만듭니다. 굽은 모양, 좁은 띠, 작은 영역은 퀸이 놓이기 전부터 추론을 만듭니다.

후보가 하나뿐인 영역은 해결된 것입니다. 후보가 모두 같은 행이나 같은 열에 있는 영역은 그 선을 잠급니다. 두 영역이 같은 두 행에 갇힌 경우에도 그 두 행은 다른 영역에서 제외할 수 있습니다.

무엇이 닿는 것인가

닿는다는 것은 국소적인 인접을 뜻합니다. 두 퀸의 칸이 변을 공유하면 불법입니다. 모서리만 맞닿는 대각선 이웃도 불법입니다.

따라서 퀸은 위, 아래, 왼쪽, 오른쪽, 네 개의 대각선 이웃까지 최대 여덟 칸을 막습니다. 보드의 가장자리나 모서리에서는 실제로 존재하는 이웃 칸만 막습니다.

반대로 대각선 전체를 막지는 않습니다. 2행 2열에 퀸이 있을 때, 5행 5열의 퀸이 자동으로 불법이 되지는 않습니다. 확인해야 할 것은 같은 행, 같은 열, 같은 영역, 또는 인접 여부입니다.

현대 퀸즈와 고전 N-Queens의 차이

고전적인 N-Queens 문제는 체스판에서 퀸들이 서로 공격하지 않도록 배치하는 문제입니다. 그래서 같은 행, 같은 열, 같은 대각선 전체가 금지됩니다.

현대적인 퀸즈는 행과 열 제약을 유지하고, 색 영역 제약을 더하며, 긴 대각선 공격 대신 국소적인 인접 금지를 사용합니다. 이 차이는 중요합니다. N-Queens 대각선 규칙을 가져오면 합법 칸을 불가능하다고 표시하게 됩니다.

요소	현대 퀸즈	고전 N-Queens
행	각 행에 정확히 하나	보통 각 행에 하나
열	각 열에 정확히 하나	보통 각 열에 하나
영역	각 색 영역에 정확히 하나	색 영역 없음
대각선	대각선 이웃 접촉만 금지	같은 대각선 전체 금지

잘못된 배치 예시

• 같은 행에 두 퀸: 멀리 떨어져 있어도 불법입니다.
• 같은 열에 두 퀸: 서로 닿지 않아도 불법입니다.
• 같은 색 영역에 두 퀸: 영역이 커도 불법입니다.
• 가로로 붙은 두 퀸: 변으로 닿기 때문에 불법입니다.
• 세로로 붙은 두 퀸: 닿고 같은 열이기도 해서 불법입니다.
• 대각선 이웃의 두 퀸: 모서리로 닿기 때문에 불법입니다.
• 같은 긴 대각선 위에 떨어진 두 퀸: 대각선만으로는 불법이 아닙니다. 다른 규칙을 확인합니다.

해답은 항상 하나인가요?

유일성은 퍼즐 세트의 설계 속성이지 보편 규칙이 아닙니다. 잘 만든 레벨은 하나의 해답을 의도할 수 있지만, 퀸즈 규칙 자체가 모든 퍼즐의 해답 유일성을 보장하지는 않습니다.

FAQ

퀸은 체스 퀸처럼 공격하나요?

아니요. 퀸 아이콘은 테마입니다. 실제 제약은 행, 열, 색 영역, 국소 인접 금지입니다.

대각선 이웃은 허용되나요?

아니요. 모서리끼리 닿는 대각선 이웃 퀸은 허용되지 않습니다.

긴 대각선은 허용되나요?

네. 인접하지 않고 행, 열, 영역 규칙을 어기지 않으면 허용됩니다.

색 영역은 왜 중요한가요?

행과 열 위에 세 번째 배치 조건을 더하기 때문입니다. 영역 모양은 선 잠금, 확정 칸, 많은 논리적 추론을 만듭니다.

가장 빠른 수 확인 방법은 무엇인가요?

그 행에 퀸이 있는지, 그 열에 있는지, 그 영역에 있는지, 다른 퀸과 닿는지 네 가지를 순서대로 묻습니다.