숨은 부분집합은 N개의 숫자가 하나의 하우스(행, 열, 블록) 안의 정확히 N개 셀에 후보로 나타나고, 그 숫자들이 그 하우스의 다른 어떤 셀에도 후보로 나타나지 않을 때 생깁니다. "숨은"이라는 말은 그 N개 셀이 보통 패턴을 가리는 추가 후보를 포함한다는 사실을 나타냅니다. 숨은 부분집합을 찾아내면 그 N개 숫자가 그 N개 셀을 차지해야 함을 알게 되고, 그 셀에서 다른 모든 후보를 안전하게 제거할 수 있습니다.

수드쿠의 하우스는 기본적인 묶음 단위입니다: 9개 행, 9개 열, 9개 블록(3x3 상자) 각각이 하나의 하우스입니다. 모든 하우스에는 1부터 9까지의 각 숫자가 정확히 한 번씩 들어가야 합니다. 숨은 부분집합은 이 규칙을 이용해 특정 숫자가 하우스 안에서 갈 수 있는 곳을 좁힙니다.

다섯 가지 숨은 부분집합 기법은 자연스러운 단계를 이룹니다:

- 풀하우스 -- 빈 셀 1개, 빠진 숫자 1개 (N=1, 퇴화한 셀)

- 숨겨진 싱글 -- 1개 숫자가 1개 셀에 국한됨 (N=1)

- 숨겨진 쌍 -- 2개 숫자가 2개 셀에 국한됨 (N=2)

- 숨겨진 트리플 -- 3개 숫자가 3개 셀에 국한됨 (N=3)

- 숨겨진 쿼드 -- 4개 숫자가 4개 셀에 국한됨 (N=4)

각 기법은 복잡성이 커지면서도 동일한 핵심 논리를 따릅니다.

숨은 부분집합을 이해하려면 그 짝인 드러난 부분집합과 대비해 보면 도움이 된다. 둘 다 부분집합에 기반한 후보 제거 전략이지만, 퍼즐에 접근하는 관점은 정반대다.

드러난 부분집합은 칸을 본다. 한 하우스에서 후보를 합치면 정확히 N개의 숫자가 되는 N개의 칸을 찾는다. 그 숫자들은 그 칸에 고정되어 하우스 내 다른 모든 셀에서 제거할 수 있다.

숨은 부분집합은 숫자를 본다. 한 하우스 안에서 후보 위치가 정확히 N개의 칸에 국한되는 N개의 숫자를 찾는다. 그 숫자들은 그 칸에 고정되고, 그 칸에 있는 다른 모든 후보를 제거할 수 있다.

관점이 뒤바뀐다. 노출 쌍에서는 같은 두 후보를 공유하는 두 칸을 알아차리고 그 후보들을 다른 곳에서 제거한다. 숨겨진 쌍에서는 특정한 두 칸에만 들어갈 수 있는 두 숫자를 알아차리고 그 칸을 어지럽히는 여분의 후보들을 걷어낸다.

이 이중성은 단순한 교육용 비유가 아니다――수학적 사실이다. 미해결 칸이 K개인 하우스에서 크기 N의 숨은 부분집합은 항상 나머지 칸들 사이에 크기 K-N의 드러난 부분집합을 함의한다. 이 이중성을 이해하면 풀이 직관이 깊어진다. 노출 쌍를 찾기 어려울 때는 관점을 뒤집어 숨겨진 쌍를 찾아보라.

풀하우스는 수드쿠 전체에서 가장 단순한 풀이 기법이다. 한 하우스에 이미 숫자로 채워진 칸이 8개 있다. 비어 있는 셀는 하나뿐이다. 그 셀에는 빠진 단 하나의 숫자가 들어가야 한다.

각 행, 열, 블록에서 채워진 칸을 세어 보라. 채워진 칸이 8개로 세어지면 풀하우스이다. 빠진 숫자는 1부터 9까지 중 없는 수다.

풀하우스는 숨겨진 싱글의 퇴화된 셀이다. 하우스에서 비어 있는 셀가 하나뿐일 때, "숨은" 숫자는 자명하게 유일하게 빠진 수가 된다. 풀이자는 후보 분석이 전혀 필요 없기 때문에 무엇보다 먼저 이 기법을 확인한다. 채워진 칸을 세고 없는 숫자를 확인하기만 하면 된다. 잘 설계된 솔버에서는 연필 표시나 후보 추적이 필요 없기 때문에 풀하우스에 난이도 레벨 1(초급)이 부여된다.

손으로 풀 때 풀하우스 기회는 많은 칸이 채워진 종반부에 자주 나타난다. 그러나 일부 쉬운 퍼즐은 특히 퍼즐 제작자가 9개 중 8개 칸을 미리 채워 둔 블록에서 처음부터 풀하우스 상황을 보여준다.

숨겨진 싱글는 아마도 수드쿠에서 단일 기법 중 가장 중요한 기법일 것입니다. 어떤 숫자가 하나의 하우스 안에서 단 하나의 셀에만 후보로 나타나는 경우입니다. 그 셀에 다른 후보가 여러 개 들어 있더라도, 그 숫자가 행, 열, 블록에서 들어갈 수 있는 유일한 자리입니다. 따라서 그 숫자는 반드시 그곳에 놓여야 합니다.

각 하우스마다 숫자 1부터 9까지가 각각 어디에 들어갈 수 있는지 확인하세요. 어떤 숫자가 하우스 안에서 후보 셀를 정확히 하나만 가진다면, 그것이 숨겨진 싱글입니다.

실제로 숙련된 풀이자는 크로스해칭이라는 기법을 사용합니다. 특정 숫자에 대해 행과 열을 훑어 그 숫자가 이미 어디에 놓여 있는지 확인한 다음, 블록 안에서 그 숫자를 위해 아직 비어 있는 칸을 확인합니다. 셀가 하나만 남아 있다면 그것이 숨겨진 싱글입니다.

히든 싱글은 어떤 하우스 유형에서도 발생할 수 있습니다. 각 숫자에 대해 항상 세 가지 하우스 유형을 모두 확인하세요. 블록 안의 숨겨진 싱글는 때때로 "박스 싱글" 또는 "블록 싱글"이라고 불리며, 블록은 3x3의 작은 영역이라 시각적으로 가장 찾기 쉬운 경우가 많습니다.

히든 싱글은 수드쿠 풀이의 주력입니다. "Easy"로 평가된 대부분의 퍼즐은 히든 싱글과 네이키드 싱글만으로 완전히 풀 수 있습니다. 더 어려운 퍼즐에서도 더 복잡한 전략을 사용하는 사이에 히든 싱글을 수십 번 적용하게 됩니다. 숨겨진 싱글는 난이도 레벨 2(Easy)로 평가됩니다.

숨겨진 쌍는 두 숫자가 하나의 하우스 안에서 정확히 같은 2개의 칸에 국한되고, 하우스 안의 다른 어떤 셀에도 그 두 숫자 중 어느 것도 후보로 포함되지 않을 때 발생합니다. 그 두 칸에는 페어 외에 추가 후보가 있을 수 있지만, 두 숫자가 그 두 칸을 차지해야 하므로 그 칸에 있는 다른 모든 후보는 제거할 수 있습니다.

각 하우스마다 어떤 칸이 각 숫자를 후보로 포함하는지 추적하세요. 두 숫자가 정확히 같은 두 개의 셀 위치 집합을 공유한다면, 숨겨진 쌍를 찾은 것입니다. 그 두 칸에서 다른 모든 후보를 제거하세요.

이 페어가 히든인 이유는 두 칸 모두 패턴을 가리는 여분의 후보를 포함하고 있기 때문입니다. 노출 쌍라면 명백했을 것입니다. 즉 두 칸 모두 같은 두 숫자를 보여 주는 상태입니다. 숨겨진 쌍는 숫자 쪽에서 바라봐야 합니다. "이 숫자들은 어디로 갈 수 있을까? 같은 두 칸에만 갈 수 있다"라는 식입니다.

히든 페어는 난이도 레벨 3(Easy)으로 평가되며, 싱글을 숙달한 뒤 풀이자가 배우는 첫 중급 기법 중 하나입니다.

숨겨진 트리플는 숨겨진 쌍 개념을 세 개의 숫자로 확장한 것입니다. 세 개의 숫자가 하나의 하우스 안에서 정확히 같은 세 개의 셀에 후보로 존재합니다(그 하우스의 다른 셀에는 존재하지 않습니다). 그 세 셀에 있는 다른 모든 후보는 제거할 수 있습니다.

중요한 미묘한 점이 있습니다. 세 숫자 각각이 반드시 세 셀 모두에 나타날 필요는 없습니다. 예를 들어 숫자 A는 셀 1과 2에, 숫자 B는 셀 2와 3에, 숫자 C는 셀 1과 3에 나타날 수 있습니다. 세 숫자의 위치 집합을 합쳐서 정확히 세 개의 셀을 덮기만 하면 유효한 숨겨진 트리플입니다.

여기서부터 숨은 부분집합을 손으로 찾기가 정말 어려워집니다. 세 숫자의 모든 조합을 확인하여 그 후보 위치를 합쳤을 때 정확히 세 개의 셀에 걸치는지 살펴봐야 합니다.

실용적인 접근법: 먼저 하우스 안에서 위치가 제한된 숫자(2개 또는 3개의 셀에만 나타나는 것)를 파악합니다. 그런 다음 그러한 제한된 위치의 숫자 중 세 개가 같은 셀 집합을 공유하는지 확인합니다.

숨은 트리플은 난이도 레벨 4(중급)입니다. 세심한 기록이 필요하며, 연필 표시를 적어 두는 것이 필수적인 기법 중 하나입니다.

숨겨진 쿼드는 실용적인 숨은 부분집합 중 가장 큰 것입니다. 네 개의 숫자가 하나의 하우스 안에서 정확히 4개의 셀에 후보로 존재하며, 그 숫자들은 그 하우스의 다른 어떤 셀에도 나타나지 않습니다. 그 네 셀에서 쿼드가 아닌 후보를 모두 제거합니다.

숨은 쿼드는 정말 드물고 여러 이유로 손으로 식별하기가 극히 어렵습니다:

1. 조합의 폭발. 9개의 가능한 숫자로 확인해야 할 네 자리 조합은 126가지입니다.

2. 큰 셀 그룹. 잡음을 머릿속으로 걸러내면서 네 개의 셀에 걸쳐 네 개의 숫자를 추적하는 것은 인지적으로 부담이 큽니다.

3. 여집합 지름길. 숨겨진 쿼드는 종종 찾기 쉬운 네이키드 여집합을 의미합니다.

4. 낮은 발생 빈도. 많은 퍼즐이 곧바로 다른 고급 기법으로 넘어갑니다.

스캔 전략은 숨겨진 트리플 탐지의 확장입니다. 하우스 안에서 위치가 제한된 숫자(2, 3, 또는 4개의 셀에 나타나는 것)를 찾습니다. 그러한 네 개의 숫자가 모두 같은 4개 셀 집합 안에 나타나면 숨겨진 쿼드입니다.

숨은 쿼드는 난이도 레벨 6(고급)입니다.

어떤 크기의 숨은 부분집합이든 찾아내기 위한 통합 전략을 소개합니다.

1. 하우스(행, 열, 블록)를 하나 선택합니다.

2. 숫자 위치 지도를 만듭니다. 1부터 9까지 각 숫자에 대해, 하우스 내 미해결 칸 중 그 숫자를 후보로 포함하는 칸을 나열합니다. 이미 배치된 숫자는 건너뜁니다.

3. 위치가 제한된 숫자를 찾습니다. 셀 하나에만 나타나는 숫자는 숨겨진 싱글입니다. 두 칸에 나타나는 숫자는 숨겨진 쌍의 후보입니다. 세 칸에 나타나는 숫자는 숨겨진 트리플의 일부일 수 있습니다.

4. 공유 위치를 확인합니다. 각각 두 칸에만 나타나는 두 숫자를 선택합니다. 그 둘이 같은 두 칸을 공유하면 숨겨진 쌍입니다. 각각 2~3개의 칸에 나타나는 세 숫자를 선택합니다. 그들의 셀 집합이 정확히 세 칸이라면 숨겨진 트리플입니다.

5. 여분의 후보를 제거합니다. 숨은 부분집합을 확인했다면, 식별된 칸에서 부분집합이 아닌 후보를 모두 제거합니다.

6. 모든 하우스에서 반복합니다.

실용적인 팁:

- 블록부터 시작하세요. 작고 훑어보기 쉽습니다.

- 부족한 숫자에 집중하세요. 6~7개의 하우스에 배치된 숫자는 남은 위치가 매우 제한적입니다.

- 숨은 싱글에는 교차 해칭을 사용하세요.

- 배치할 때마다 확인하세요.

- 열을 잊지 마세요.

미해결 칸이 K개인 하우스에서 크기 N의 숨은 부분집합은 항상 크기 K-N의 드러난 부분집합과 공존합니다.

일반적인 규칙으로:

- 하우스의 미해결 칸이 적을 때(5개 이하)는 드러난 부분집합을 찾습니다.

- 하우스의 미해결 칸이 많을 때(6개 이상)는 숨은 부분집합을 찾습니다.

풀이자들은 더 단순한 설명이 나오기 때문에 더 작은 부분집합을 보고합니다.

다섯 가지 숨은 부분집합 기법은 폭넓은 난이도에 걸쳐 있습니다:

풀하우스(N=1, 퇴화): 레벨 1, 초급

숨겨진 싱글(N=1): 레벨 2, 쉬움

숨겨진 쌍(N=2): 레벨 3, 쉬움

숨겨진 트리플(N=3): 레벨 4, 중급

숨겨진 쿼드(N=4): 레벨 6, 고급

숨겨진 트리플(레벨 4)에서 숨겨진 쿼드(레벨 6)으로의 도약은 난이도의 큰 비약을 반영합니다. 숨은 트리플은 이미 드물고 어렵지만, 숨은 쿼드는 조합적 복잡성과 희소성을 모두 더합니다.

숨은 싱글을 마스터하세요. 이것은 다른 모든 수드쿠 전략의 기반이 됩니다.

숨은 싱글은 어디에나 있습니다. 일반적인 퍼즐에서는 다른 어떤 기법보다 숨은 싱글을 더 자주 적용하게 됩니다.

숨은 싱글은 더 어려운 기법으로 가는 관문입니다. 모든 고급 기법은 궁극적으로 후보를 제거해 그리드를 단순화하고, 숨은 싱글이 그 결과 생긴 확정 칸을 정리합니다.

숨은 싱글은 스캔 능력을 길러줍니다. "이 하우스에서 숫자 X는 어디에 들어갈 수 있을까?"를 확인하는 사고 과정은 더 복잡한 기법에서도 쓰이는 동일한 스캔입니다.

속도는 숨은 싱글에서 나옵니다. 경쟁 솔버들은 주로 빠른 숨겨진 싱글 감지를 통해 빠른 기록을 달성합니다.

연습 권장 사항:

1. "Easy" 퍼즐을 숨은 싱글과 풀 하우스만으로 풀면서 시작하세요.

2. "Medium" 퍼즐로 넘어가 숨은 페어를 추가하세요.

3. "Hard" 퍼즐로 진행해 숨은 트리플과 쿼드가 가끔 나타나도록 하세요.