본문으로 건너뛰기
풀이 기법읽기 4분게시일

히든 싱글: 숫자의 유일한 위치 찾기

히든 싱글은 어떤 숫자가 행·열·박스 안에서 들어갈 수 있는 위치가 하나뿐인 경우입니다. 해당 칸에 다른 후보가 있어도 영역에 그 숫자가 필요하고 다른 위치는 배제되므로 확정할 수 있습니다.

풀이 예제

9×9 스도쿠 학습 도표1행의 세 빈칸 후보는 {1, 4}, {1, 2}, {1, 4}이며 테두리 친 r1c2만 2가 가능합니다. 1행: 빈칸, 빈칸, 3, 빈칸, 5, 6, 7, 8, 9. 2행: 빈칸, 5, 6, 7, 8, 9, 1, 2, 3. 3행: 7, 8, 9, 빈칸, 2, 3, 4, 5, 6. 4행: 2, 3, 4, 5, 6, 7, 8, 9, 1. 5행: 5, 6, 7, 8, 9, 1, 2, 3, 4. 6행: 8, 9, 1, 2, 3, 4, 5, 6, 7. 7행: 3, 4, 5, 6, 7, 8, 9, 1, 2. 8행: 6, 7, 8, 9, 1, 2, 3, 4, 5. 9행: 9, 빈칸, 2, 3, 4, 5, 6, 7, 8.c1r1c2r2c3r3c4r4c5r5c6r6c7r7c8r8c9r9
1행의 세 빈칸 후보는 {1, 4}, {1, 2}, {1, 4}이며 테두리 친 r1c2만 2가 가능합니다.

좌표는 왼쪽 위부터 읽습니다. r은 행, c는 열입니다. 작은 숫자는 후보, 테두리는 설명에서 다루는 칸입니다.

풀이기에서 예제 열기
정확한 81칸 입력 보기

각 행을 왼쪽에서 오른쪽, 위에서 아래로 읽습니다. 0은 빈칸입니다.

003056789056789123789023456234567891567891234891234567345678912678912345902345678

1행에서 빠진 2 찾기

1행에는 3, 5, 6, 7, 8, 9가 있어 1, 2, 4가 빠졌습니다. 빈칸 r1c1, r1c2, r1c4에는 기본 후보가 둘씩이므로 네이키드 싱글이 없습니다.

완성된 행에는 반드시 2가 있어야 합니다. 나머지 두 위치가 배제되어 r1c2 = 2입니다. 그 칸에 후보 1이 있어도 1행의 2가 들어갈 유일한 곳이므로 확정됩니다.

빈칸후보2가 들어갈 수 있나요?
r1c11, 4불가: 1열 r4c1에 2가 있음
r1c21, 2가능: 행·열·박스에 2가 없음
r1c41, 4불가: 4열 r6c4에 2가 있음

영역 전체를 살펴야 정확합니다

빠진 숫자를 골라 한 행·열·박스의 모든 빈칸을 확인하며 영역을 고정하세요. 몇 칸에서 2가 한 번 보이는 것만으로는 부족합니다. 확인하지 않은 같은 영역의 칸에도 2가 가능할 수 있습니다.

  1. 단계 1. 영역과 빠진 숫자를 고르세요. 여기서는 1행과 숫자 2입니다.

  2. 단계 2. 각 빈칸에 대해 나머지 두 영역의 제약을 확인하세요.

  3. 단계 3. 가능한 위치를 모두 세세요. 정확히 하나여야 히든 싱글이며 둘 이상이면 아닙니다.

  4. 단계 4. 가능한 위치가 없으면 임의로 넣지 말고 모순을 찾으세요.

  5. 단계 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: 네이키드 후보

    네이키드 싱글의 통용 용어와 히든 싱글과의 관계. 이 페이지의 격자와 풀이 설명은 별도로 제작했습니다.