히든 싱글: 숫자의 유일한 위치 찾기
히든 싱글은 어떤 숫자가 행·열·박스 안에서 들어갈 수 있는 위치가 하나뿐인 경우입니다. 해당 칸에 다른 후보가 있어도 영역에 그 숫자가 필요하고 다른 위치는 배제되므로 확정할 수 있습니다.
풀이 예제
좌표는 왼쪽 위부터 읽습니다. r은 행, c는 열입니다. 작은 숫자는 후보, 테두리는 설명에서 다루는 칸입니다.
풀이기에서 예제 열기정확한 81칸 입력 보기
각 행을 왼쪽에서 오른쪽, 위에서 아래로 읽습니다. 0은 빈칸입니다.
0030567890567891237890234562345678915678912348912345673456789126789123459023456781행에서 빠진 2 찾기
1행에는 3, 5, 6, 7, 8, 9가 있어 1, 2, 4가 빠졌습니다. 빈칸 r1c1, r1c2, r1c4에는 기본 후보가 둘씩이므로 네이키드 싱글이 없습니다.
완성된 행에는 반드시 2가 있어야 합니다. 나머지 두 위치가 배제되어 r1c2 = 2입니다. 그 칸에 후보 1이 있어도 1행의 2가 들어갈 유일한 곳이므로 확정됩니다.
| 빈칸 | 후보 | 2가 들어갈 수 있나요? |
|---|---|---|
| r1c1 | 1, 4 | 불가: 1열 r4c1에 2가 있음 |
| r1c2 | 1, 2 | 가능: 행·열·박스에 2가 없음 |
| r1c4 | 1, 4 | 불가: 4열 r6c4에 2가 있음 |
영역 전체를 살펴야 정확합니다
빠진 숫자를 골라 한 행·열·박스의 모든 빈칸을 확인하며 영역을 고정하세요. 몇 칸에서 2가 한 번 보이는 것만으로는 부족합니다. 확인하지 않은 같은 영역의 칸에도 2가 가능할 수 있습니다.
단계 1. 영역과 빠진 숫자를 고르세요. 여기서는 1행과 숫자 2입니다.
단계 2. 각 빈칸에 대해 나머지 두 영역의 제약을 확인하세요.
단계 3. 가능한 위치를 모두 세세요. 정확히 하나여야 히든 싱글이며 둘 이상이면 아닙니다.
단계 4. 가능한 위치가 없으면 임의로 넣지 말고 모순을 찾으세요.
단계 5. 숫자를 넣은 뒤 관련 메모를 갱신하고 새 싱글을 찾으세요.
후보 1은 어떻게 됐나요?
추론 전에는 r1c2의 1이 기본 행·열·박스 검사를 통과했습니다. 하지만 국소 검사일 뿐, 그 1을 포함한 전체 해의 존재를 증명하지는 않습니다.
1을 넣으면 r1c1과 r1c4 어디에도 2를 넣을 수 없어 1행을 완성하지 못합니다. 히든 싱글은 시행착오 없이 이 막다른 길을 배제합니다. 무해 가이드에서는 같은 잘못된 입력으로 진단합니다.
후보가 둘이라고 곧바로 페어는 아닙니다
r1c2의 {1, 2}는 한 칸만 설명하며 네이키드 페어가 아닙니다. 페어는 같은 영역의 두 칸 후보 합집합이 정확히 같은 두 숫자여야 합니다. 반반 확률로 추측하라는 뜻도 아닙니다.
여기서는 2의 위치만 확인하면 충분합니다. 가장 간단한 완전한 증명을 쓰세요. 관련 칸의 1을 모두 지우거나 나머지 격자를 풀기 전에 r1c2 = 2를 확정할 수 있습니다.
이해도 확인
1행에는 4도 필요합니다. 처음부터 4가 히든 싱글일까요?
추론 보기
아닙니다. r1c1과 r1c4 모두 4가 가능합니다. 히든 싱글은 영역에 위치가 하나뿐이어야 합니다. 2의 위치가 유일하다고 4도 유일한 것은 아닙니다.
이 예제 소개
완성 격자에서 만든 예제로 추론을 쉽게 확인하도록 단서를 많이 남겼습니다. 진단 예제는 명시된 경우 의도적으로 충돌하거나 다중해입니다. 난이도가 매겨진 게임 퍼즐이 아닌 학습용입니다.
규칙과 용어
- Nikoli: 스도쿠 규칙
예제에 사용한 표준 행·열·3×3 박스 규칙입니다. 이 페이지의 격자와 풀이 설명은 별도로 제작했습니다.
- Andrew Stuart: 네이키드 후보
네이키드 싱글의 통용 용어와 히든 싱글과의 관계. 이 페이지의 격자와 풀이 설명은 별도로 제작했습니다.