중급 퀸즈 로직 퍼즐 전략
행/열 제한
행/열 제한로 후보를 줄이고 추측 없이 증명 가능한 퀸 위치를 찾습니다.
핵심 개념
의미
행/열 제한는 감으로 두는 방법이 아닙니다. 행, 열, 색 구역, 인접 금지 규칙을 함께 사용해 남길 칸과 지울 칸을 증명합니다.
행/열 제한로 후보를 줄이고 추측 없이 증명 가능한 퀸 위치를 찾습니다.
행/열 제한를 연습할 때는 규칙으로 이유를 설명할 수 있는 수만 받아들이세요.
패턴 신호
사용 시점
행, 열, 구역의 합법 후보가 적게 남았을 때 행/열 제한를 사용합니다. 퀸이나 X를 표시한 직후 다시 확인하기 좋습니다.
- 후보가 두세 개뿐인 구역.
- 해결된 행이나 열에 눌린 위치.
- 퀸 배치 후 바로 생기는 새 제한.
풀이 루틴
단계별 방법
순서대로 확인하고, 증명할 수 없으면 다른 행, 열, 구역으로 이동합니다.
- 1
가장 붐비는 행, 열, 색 구역을 고른다.
- 2
아직 합법인 후보를 모두 나열한다.
- 3
같은 제약이 후보를 좁히는지 확인한다.
- 4
결론이 증명된 뒤에만 퀸을 놓거나 X를 표시한다.
예시
보드 예시
실제 보드에서 행/열 제한는 후보들이 같은 제약으로 압축될 때 보입니다. 합법 후보를 확인한 뒤 행, 열, 구역, 인접 규칙으로 제외되는 칸을 X로 표시합니다.
추론을 마친 뒤에는 바로 보드를 다시 살핍니다. 정확한 표시는 새 행, 열, 구역, 인접 제한을 만듭니다.
정확도 점검
흔한 실수
대부분의 실수는 후보를 너무 빨리 세는 데서 나옵니다. 표시하기 전에 어떤 규칙으로 제외되는지 확인하세요.
- 빈 칸을 곧바로 합법 후보로 보는 것.
- 인접 금지, 특히 대각선 접촉을 잊는 것.
- 정리를 끝내기 전에 다음 단계로 넘어가는 것.
연습 체크
다음 보드에서 사용하기
행/열 제한를 연습할 때는 규칙으로 이유를 설명할 수 있는 수만 받아들이세요.
- 행, 열, 구역 하나를 골라 모든 합법 후보를 말한다.
- 규칙으로 설명되는 후보만 제거한다.
- 퀸을 놓은 뒤 행, 열, 구역, 인접 칸을 먼저 정리한다.
- 클릭하기 전에 다음 강제 수를 말로 설명한다.