스도쿠 X-Wing 기법 상세 설명: 행과 열을 넘나드는 고급 제거법

X-Wing은 스도쿠의 가장 고전적인 고급 기법 중 하나이며 어려운 수준과 전문가 수준의 퍼즐을 풀기 위한 필수 기술입니다. 이 기법의 이름은 "스타워즈"의 X-wing 전투기에서 유래했는데, 이 기법이 형성하는 패턴이 시각적으로 X 모양을 닮았기 때문입니다. 핵심 아이디어는: 후보 숫자가 두 행에서 각각 두 위치에만 나타나고, 이 위치들이 같은 두 열에 있을 때, 해당 후보는 해당 두 열의 다른 셀에서 제거될 수 있습니다.

이 글을 읽기 전에 스도쿠 행, 열, 박스 명명 규칙과 중급 기법을 숙지하시면 아래 분석 예제를 이해하는 데 도움이 됩니다.

예제 분석: 행 기반 X-Wing

3행과 9행에서 후보 6을 포함하는 고전적인 X-Wing 예제를 살펴봅시다.

현재 보드 데이터

CSV81 형식 후보 데이터를 기반으로 3행과 9행에서 후보 6의 분포에 집중합니다:

3행 셀:

• R3C1: 확정 숫자 5
• R3C2: 후보 {1, 2, 6}
• R3C3: 확정 숫자 4 (초기값)
• R3C4: 확정 숫자 3 (초기값)
• R3C5: 후보 {1, 2}
• R3C6: 후보 {1, 2, 9}
• R3C7: 확정 숫자 7 (초기값)
• R3C8: 후보 {1, 6, 9}
• R3C9: 확정 숫자 8 (초기값)

9행 셀:

• R9C1: 확정 숫자 4 (초기값)
• R9C2: 후보 {6, 9}
• R9C3: 확정 숫자 3 (초기값)
• R9C4: 후보 {1, 2}
• R9C5: 확정 숫자 8
• R9C6: 후보 {1, 2}
• R9C7: 확정 숫자 5
• R9C8: 후보 {6, 9}
• R9C9: 확정 숫자 7

확인할 2열 셀 (제거 대상):

• R1C2: 후보 {1, 2, 3, 6}
• R4C2: 후보 {2, 3, 4, 6}
• R8C2: 후보 {1, 2, 6, 8, 9}

확인할 8열 셀 (제거 대상):

• R8C8: 후보 {1, 2, 6, 9}

분석 과정

X-Wing의 두 가지 형태

X-Wing은 두 가지 대칭 형태를 가질 수 있습니다:

1. 행 기반 X-Wing

위 예제의 경우입니다:

• 관찰 대상: 두 행
• 패턴 특징: 후보가 두 행 모두에서 같은 두 열에만 나타남
• 제거 대상: 해당 두 열의 다른 행에서 후보 삭제

2. 열 기반 X-Wing

역방향 형태이지만 같은 원리:

• 관찰 대상: 두 열
• 패턴 특징: 후보가 두 열 모두에서 같은 두 행에만 나타남
• 제거 대상: 해당 두 행의 다른 열에서 후보 삭제

X-Wing 찾는 방법

X-Wing을 찾으려면 체계적인 관찰이 필요합니다:

X-Wing과 다른 기법들

X-Wing vs 박스-라인 제거법

둘 다 행/열 관계를 포함하지만 다른 수준에서:

• 박스-라인 제거법: 단일 단위(행/열/박스) 내에서 관찰하며, 행/열과 박스의 교차점을 사용
• X-Wing: 두 단위에 걸쳐 관찰하며, 두 행(또는 열) 간의 대칭 관계를 사용

X-Wing의 확장

X-Wing은 더 복잡한 형태로 확장될 수 있습니다:

• Swordfish: 세 행과 세 열을 포함하는 확장 버전
• Jellyfish: 네 행과 네 열을 포함하는 확장 버전

이 기법들은 X-Wing과 동일한 원리를 가지며, 단지 더 많은 행과 열을 포함하여 식별하기 더 어렵습니다.

기법 요약

X-Wing 기법의 핵심 포인트:

• 관찰 차원: 행/열 교차 관찰, 직사각형 대칭 패턴 찾기
• 식별 조건: 후보가 두 행(또는 열)에서 같은 두 열(또는 행)에만 나타남
• 패턴 형성: 네 후보 위치가 직사각형의 네 꼭짓점 형성
• 제거 규칙: 행 기반 X-Wing은 열에서 제거, 열 기반 X-Wing은 행에서 제거
• 적용 시나리오: 중급 기법으로 돌파할 수 없을 때의 고급 해결 방법
• 식별 난이도: 각 후보의 분포에 대한 체계적 분석 필요, 시간 소요

연습 제안

X-Wing 기법을 마스터하기 위한 제안:

• 풀이할 때 각 후보의 행과 열에 걸친 분포를 체계적으로 확인
• 다른 색상을 사용하여 후보 표시, 대칭 패턴의 시각적 식별에 도움
• 높은 난이도 퍼즐의 경우, 먼저 중급 기법을 사용한 후 적극적으로 X-Wing 기회를 찾기
• 원리를 이해하는 것이 용어를 외우는 것보다 중요, "왜 제거할 수 있는가"를 이해