S
Morniura Sudoku가이드

TECHNIQUE · EXPERT

Coloring — 한 숫자의 conjugate 사슬

한 숫자가 어떤 단위 안에서 정확히 두 칸에만 후보로 남으면 conjugate pair라고 부릅니다. 두 칸을 다른 색으로 칠하고 사슬을 이어가면, 모순이 되는 색을 통째로 제거하거나 두 색을 동시에 보는 칸에서 후보를 지울 수 있습니다.

원리

Conjugate pair 두 칸 중 정확히 한 칸이 그 숫자를 가집니다. 두 색(A, B)을 번갈아 칠하면 '같은 색이 한 단위에 두 번 나오면 그 색은 불가능'이라는 모순으로 한 색 전체를 제거할 수 있고, 양색을 모두 보는 칸은 어느 쪽이 참이든 그 숫자를 가질 수 없습니다.

예시: 숫자 7의 conjugate 사슬에서 색 A는 (1행, 1열)·(5행, 4열), 색 B는 (1행, 4열)·(5행, 7열)에 칠해지고, (5행, 1열)이 양색을 모두 보아 7이 제거됩니다.575725757
예시: 숫자 7의 conjugate 사슬에서 색 A는 (1행, 1열)·(5행, 4열), 색 B는 (1행, 4열)·(5행, 7열)에 칠해지고, (5행, 1열)이 양색을 모두 보아 7이 제거됩니다.

찾는 방법

한 숫자에 대해 후보가 정확히 두 칸인 단위를 모두 찾아 conjugate pair를 만들고, 두 칸을 다른 색으로 칠합니다. 사슬이 이어지는 동안 충돌 또는 양색 감시 칸을 찾습니다.

  • 한 숫자를 고르고, 각 단위(행·열·박스)에서 후보가 정확히 두 칸인 경우(conjugate pair)를 모두 찾습니다.
  • 각 쌍의 두 칸을 색 A와 B로 번갈아 칠합니다.
  • 같은 색이 한 단위에 두 번 나오면 그 색의 모든 칸을 후보에서 제거합니다.
  • 양색을 모두 보는 칸에서 그 숫자를 후보에서 지웁니다.

고급 사슬로 가는 다리

Coloring은 Forcing Chain과 X-Cycle의 기초입니다. 한 숫자에 대한 사슬 추론이 익숙해지면 여러 숫자를 동시에 추적하는 더 강한 사슬 기법으로 자연스럽게 확장됩니다.

연습 순서

  1. 숫자 선택후보 칸이 적당히 많이 남은 미배치 숫자를 고릅니다.
  2. Conjugate 찾기후보가 정확히 두 칸인 단위를 모두 표시합니다.
  3. 두 색 칠하기각 쌍의 두 칸에 색 A와 B를 번갈아 칠합니다.
  4. 모순·양색 확인같은 색이 한 단위에 두 번 나오는지, 양색을 모두 보는 칸이 있는지 확인합니다.

Coloring 단계별 풀이

단계 1 / 4

Coloring 단계별 보드5757275757
Coloring 단계별 보드

숫자 7에 집중합니다. 1행에서 7이 가능한 후보 칸이 (1행, 1열)과 (1행, 4열) 두 곳뿐 — 첫 conjugate pair입니다.