해결 팁

스도쿠 소거법 기법: 행, 열, 박스에서 유일한 위치 찾기

2025-01-22 · 5 분 읽기
지식 베이스 / 기술 목록 / Hidden Single

Hidden Single(숨겨진 싱글)은 스도쿠에서 가장 기본적이고 실용적인 풀이 기법 중 하나입니다. 핵심 아이디어는: 특정 행, 열, 또는 박스 내에서 어떤 숫자가 들어갈 수 있는 위치가 하나뿐이라면, 그 위치에는 해당 숫자가 들어가야 한다는 것입니다.

핵심 원리:
스도쿠 규칙에 따르면 각 행, 열, 박스에는 1-9의 모든 숫자가 포함되어야 합니다. 따라서 소거법을 통해 어떤 숫자의 가능한 위치가 하나뿐임을 발견하면, 그 위치에 해당 숫자를 넣어야 합니다.

이 글을 읽기 전에 스도쿠 행, 열, 박스 명명 규칙을 이해하시는 것을 권장합니다.

예제 1: 행 소거

첫 번째 예제로, 5번째 행을 분석하여 숫자 5의 위치를 찾아봅시다.

Hidden Single 예제 - 행 분석
그림 1: 5행 분석을 통해 C5 = 5 확인

분석 과정

5행에서 숫자 5가 어디에 들어가야 하는지 찾습니다. 5행에는 A5부터 I5까지의 셀이 있습니다. 하나씩 소거해 봅시다:

1D5와 E5 소거: E4 = 5이므로, 같은 열과 박스 4에 있는 E5는 5가 될 수 없습니다. 박스 4에 있는 D5도 5가 될 수 없습니다.
2H5와 I5 소거: I6 = 5이므로, 박스 6에 있는 H5I5는 5가 될 수 없습니다.
3B5 소거: B1 = 5이므로, B열에 있는 B5는 5가 될 수 없습니다.
4이미 채워진 셀 소거: A5, F5, G5에는 이미 다른 숫자가 들어 있습니다.
결론:
소거 결과, 5행에서 숫자 5가 들어갈 수 있는 곳은 C5뿐입니다. 따라서 C5 = 5.

예제 2: 박스 소거

다음 예제에서는 박스 8을 분석하여 숫자 4의 위치를 찾아봅시다.

Hidden Single 예제 - 박스 분석
그림 2: 박스 8 분석을 통해 E7 = 4 확인

분석 과정

박스 8에서 숫자 4가 어디에 들어가야 하는지 찾습니다. 박스 8에는 D7-F7, D8-F8, D9-F9 셀이 있습니다:

1D8 소거: B8 = 4이므로, 8행에 있는 D8은 4가 될 수 없습니다.
2D9, E9, F9 소거: H9 = 4이므로, 9행에 있는 D9, E9, F9는 4가 될 수 없습니다.
3F7 소거: F6 = 4이므로, F열에 있는 F7은 4가 될 수 없습니다.
4이미 채워진 셀 소거: D7, E8, F8에는 이미 다른 숫자가 들어 있습니다.
결론:
소거 결과, 박스 8에서 숫자 4가 들어갈 수 있는 곳은 E7뿐입니다. 따라서 E7 = 4.

예제 3: 후보 숫자 사용

실제 풀이에서는 빈 셀에 후보 숫자(해당 셀에 들어갈 수 있는 모든 숫자)를 표시하는 경우가 많습니다. 후보 숫자를 표시하면 Hidden Single 적용이 더 직관적이 됩니다.

Hidden Single 예제 - 후보 숫자
그림 3: 후보 숫자를 표시하면 박스 8에서 E7만 후보 숫자 4를 가지고 있음을 알 수 있습니다

후보 숫자 관점에서의 분석

위 그림은 같은 퍼즐이지만 모든 후보 숫자가 표시되어 있습니다. 박스 8은 테두리로 강조되어 있고, E7의 후보 숫자 4녹색 원으로 표시되어 있습니다.

박스 8 관찰: 박스 8의 9개 셀 중에서 E7만 후보 숫자에 4를 가지고 있습니다. 다른 셀들은 이미 숫자가 채워져 있거나 후보 숫자에 4가 없습니다.
결론:
어떤 숫자가 박스(또는 행, 열) 내의 한 셀의 후보 숫자에만 나타난다면, 그 셀의 답은 해당 숫자입니다. 이것이 Hidden Single의 본질—특정 숫자의 유일한 후보 위치를 찾는 것입니다. 따라서 E7 = 4.
왜 "Hidden Single"이라고 부르나요?
이 기법을 "Hidden Single(숨겨진 싱글)"이라고 부르는 이유는 유일한 숫자가 후보 숫자 목록 안에 "숨겨져" 있기 때문입니다. 셀에 후보 숫자가 하나만 있는 "Naked Single(드러난 싱글)"과 달리, 행, 열, 또는 박스 전체를 확인해야만 그것이 해당 숫자의 유일한 가능한 위치임을 발견할 수 있습니다.

기법 요약

Hidden Single은 세 가지 방법으로 적용할 수 있습니다:

  • 행 소거: 행 내에서 특정 숫자가 들어갈 수 있는 유일한 위치 찾기
  • 열 소거: 열 내에서 특정 숫자가 들어갈 수 있는 유일한 위치 찾기
  • 박스 소거: 박스 내에서 특정 숫자가 들어갈 수 있는 유일한 위치 찾기
주의사항:
Hidden Single에서는 행, 열, 박스의 제약을 종합적으로 고려해야 합니다. 셀이 소거되는 이유는 같은 행에 해당 숫자가 있거나, 같은 열에 해당 숫자가 있거나, 같은 박스에 해당 숫자가 있기 때문일 수 있습니다. 항상 세 가지 차원 모두를 확인하세요.

연습 팁

  1. 숫자가 많이 채워진 행, 열, 박스부터 분석을 시작하면 소거가 더 쉽습니다
  2. 한 번에 하나의 숫자에 집중하고 모든 행, 열, 박스를 체계적으로 확인합니다
  3. 후보 숫자를 표시하는 습관을 들이면 놓치는 것을 방지할 수 있습니다
  4. 연습하면 Hidden Single이 더 빠르고 자연스러워집니다
지금 연습하기:
스도쿠 게임 시작하고 Hidden Single로 답을 찾아보세요!