어려운 스도쿠 기술

어려운 퍼즐은 25~29개의 단서만 제공합니다. 격자판의 약 3분의 1 수준입니다. 처음에는 싱글(네이키드·히든)이 드물고, 잠긴 후보만으로는 부족합니다. 어려운 스도쿠에는 부분집합 제거가 필요합니다. 두 개 또는 세 개의 칸을 동시에 다루어 숫자를 바로 배치하지 않고도 후보를 좁히는 기법입니다.

핵심 어려운 기법은 네이키드 페어, 네이키드 트리플, 히든 페어, 포인팅 페어입니다. 처음에는 낯설게 느껴지지만 빠르게 패턴으로 인식하게 됩니다. 핵심 마인드셋 전환: "X가 어디 들어가나?"만 보는 것이 아니라 "어떤 구조가 어딘가에서 X를 제거할 수 있게 해 주나?"를 보는 것입니다.

네이키드 페어는 같은 그룹(행, 열, 박스) 안의 정확히 두 칸에 같은 두 후보 숫자만 — 그 외 아무것도 없이 — 있는 경우입니다. 그 두 칸이 반드시 두 값을 하나씩 가져야 하므로(순서는 몰라도), 그 값들은 그룹의 다른 어떤 칸에도 올 수 없습니다.

제거 논리:

1. 같은 그룹 안에서 정확히 같은 두 후보만 — 예를 들어 {3, 7} — 가진 두 칸을 찾습니다.
2. 그 두 값은 두 칸을 위해 '예약'되어 있습니다. 하나는 3, 다른 하나는 7(순서 불명)입니다.
3. 그룹의 다른 모든 칸의 후보 목록에서 3과 7을 제거합니다.

Row 5 candidates (after initial pencil-mark pass):

  Col 1: {3, 7}      ← pair cell A
  Col 2: {1, 5, 9}
  Col 3: {3, 7}      ← pair cell B — same two values, no others
  Col 4: {1, 5}
  Col 5: {1, 5, 9}
  Col 6: {5, 9}
  Col 7: given
  Col 8: given
  Col 9: {1, 9}

Naked pair {3, 7} in cells (5,1) and (5,3).
→ One of those cells is 3 and the other is 7.
→ Remove 3 and 7 from cols 2, 4, 5, 6, 9 (every other cell in row 5).
   Col 2 becomes {1, 5, 9}  (unchanged — no 3 or 7 to remove)
   Col 9 becomes {1, 9}     (unchanged — no 3 or 7 to remove)
   No eliminations happen here, but in other rows the same pair often frees up moves.

네이키드 페어로 인한 제거는 종종 같은 또는 인접 그룹에서 네이키드 싱글이나 히든 싱글을 노출시켜 연쇄를 일으킵니다. 기법을 적용한 뒤 영향을 받은 행, 열, 박스를 항상 다시 스캔하세요.

네이키드 트리플은 네이키드 페어를 세 칸으로 확장한 것입니다. 같은 그룹 안의 세 칸이 합쳐서 딱 세 개의 서로 다른 후보만 가진다면, 그 세 값은 세 칸에 잠겨 있습니다. 그 세 값을 그룹의 다른 모든 칸에서 제거하세요.

각 칸이 세 값을 모두 포함할 필요는 없습니다. 단, 세 값 밖의 어떤 값도 포함하면 안 됩니다. 값을 {A, B, C}로 표현한 일반적인 패턴:

• {A,B}, {B,C}, {A,C} — 각 쌍의 값
• {A,B,C}, {A,B}, {B,C} — 완전한 트리플과 두 부분집합
• {A,B,C}, {A,B,C}, {A,B,C} — 세 칸 모두 동일

네이키드 트리플은 네이키드 페어보다 드물지만 어려운 퍼즐에서 규칙적으로 등장합니다. 체계적으로 찾는 전략 — 박스를 먼저, 그 다음 행과 열 — 은 다른 기법이 막혔을 때 신뢰할 수 있는 방법입니다.

히든 페어는 네이키드 페어의 보완입니다. 두 칸에 두 후보만 있는 것을 찾는 대신, 그룹 안에서 정확히 두 칸에만 후보로 등장하는 두 숫자를 찾습니다. 그 칸들에 다른 후보가 여러 개 있어도 됩니다.

숫자 A와 B가 그룹 안의 X와 Y 칸에서만 후보로 나타난다면, X는 {A, B} 중 하나를, Y는 나머지를 가져야 합니다. X와 Y의 다른 모든 후보는 안전하게 제거할 수 있습니다. 페어가 그 여분들 사이에 '숨어' 있었던 것입니다.

Box (rows 4–6, cols 4–6) — scanning for digits 2 and 8:

  (4,4): {1, 2, 5, 8}   ← contains both 2 and 8
  (4,5): {1, 5}
  (4,6): {2, 5, 8}      ← contains both 2 and 8
  (5,4): {1, 5}
  (5,5): {1, 5}          ← no 2 or 8
  (5,6): {1, 5}
  (6,4): {1, 5}
  (6,5): {1, 5}
  (6,6): {1, 5}

Digits 2 and 8 appear as candidates in exactly two cells: (4,4) and (4,6).
→ Hidden pair confirmed: (4,4) must be 2 or 8; (4,6) must be 2 or 8.
→ Remove all other candidates from those two cells:
   (4,4) becomes {2, 8}
   (4,6) becomes {2, 8}
→ Now check: (4,5) = {1, 5} — is either a naked single? Not yet.
   But the box now has fewer candidates; re-scan for new singles.

제거 후, 히든 페어 칸들은 종종 네이키드 싱글이 되거나 새로운 네이키드 페어의 일부가 되어 추가 배치로 이어집니다. 히든 페어는 어려운 퍼즐을 여는 돌파구가 되는 경우가 많습니다.

중간 스도쿠의 포인팅 페어(잠긴 후보)는 어려운 단계에서도 중요합니다. 어려운 퍼즐에서는 후보 목록이 더 촘촘하여 덜 명확하게 보이지만, 논리는 동일합니다.

• 각 박스에서 아직 배치되지 않은 숫자가 들어갈 수 있는 칸을 나열합니다.
• 그 위치가 하나의 행이나 열에 정렬되어 있다면, 박스 밖의 같은 행·열에서 그 숫자를 제거합니다.

어려운 단계에서 포인팅 페어는 네이키드 페어나 히든 페어 제거로 박스의 후보가 줄어든 이후에 자주 나타납니다. 이전에는 보이지 않던 행·열 정렬이 드러나는 것입니다. 모든 부분집합 제거 후 중간 단계 체크리스트를 실행하는 것이 필수적입니다.

박스-선 축소(행이나 열에서 어떤 숫자가 하나의 박스 안에만 국한된 경우)는 어려운 단계에서도 유효합니다. 네이키드 페어 제거로 후보 목록이 줄어든 후, 이전에는 두 박스에 걸쳐 있던 숫자가 이제 하나의 박스에 국한되어 새로운 제거 기회를 만들 수 있습니다.

습관으로 만드세요: 모든 부분집합 제거 단계 후, 모든 행, 열, 박스에서 잠긴 후보와 박스-선 축소를 다시 실행하세요. 어려운 퍼즐은 기법들이 연쇄적으로 이어지며 각 기법이 다음을 보이게 만듭니다.

막혔을 때 이 결정 트리를 사용하세요. 위에서 아래로 진행하고, 성공한 단계 후에는 항상 맨 위로 다시 시작하세요.

1. 네이키드 싱글이 있나요? → 채우고 다시 시작합니다.
2. 히든 싱글이 있나요? → 채우고 다시 시작합니다.
3. 잠긴 후보나 박스-선 축소가 있나요? → 제거하고 다시 시작합니다.
4. 같은 그룹 안에 네이키드 페어가 있나요? → 제거하고 다시 시작합니다.
5. 히든 페어가 있나요? → 제거하고 다시 시작합니다.
6. 네이키드 트리플이 있나요? → 제거하고 다시 시작합니다.
7. 여전히 막혀 있나요? → 메모가 정확하고 완전한지 확인하세요. 의심스러운 칸의 후보를 다시 계산해 보세요.

이 순환 — 배치, 제거, 반복 — 은 대부분의 어려운 스도쿠를 해결합니다. 오류의 원인은 거의 항상 부정확한 후보 목록이지, 기법이 부족한 것이 아닙니다.