해결 팁
WXYZ-Wing 기법 상세: 4셀 체인 후보 제거
WXYZ-Wing은 XYZ-Wing의 추가 확장 버전입니다. WXYZ-Wing은 4개의 셀이 공유 후보수로 체인 구조를 형성하여 후보를 제거합니다. 4개 셀의 후보수는 총 4개의 서로 다른 숫자 W, X, Y, Z를 포함합니다.
핵심 원리:
WXYZ-Wing은 4개의 셀로 구성되며 후보수 Z를 공유하고 체인 관계를 형성합니다. 전형적인 구조: 피벗{W,Z}, 윙1{W,X,Z}, 윙2{X,Y,Z}, 윙3{Y,Z}. 어떤 셀이 최종적으로 Z이든 Z는 반드시 이 4개 셀 중 하나에 있습니다. 따라서 4개 셀 모두를 볼 수 있는 위치에서 후보 Z를 제거할 수 있습니다.
WXYZ-Wing은 4개의 셀로 구성되며 후보수 Z를 공유하고 체인 관계를 형성합니다. 전형적인 구조: 피벗{W,Z}, 윙1{W,X,Z}, 윙2{X,Y,Z}, 윙3{Y,Z}. 어떤 셀이 최종적으로 Z이든 Z는 반드시 이 4개 셀 중 하나에 있습니다. 따라서 4개 셀 모두를 볼 수 있는 위치에서 후보 Z를 제거할 수 있습니다.
WXYZ-Wing 다이어그램: 4개 셀이 공유 후보수로 체인 관계를 형성, Z는 반드시 그중 하나에 있음
이 글을 읽기 전에 XY-Wing과 XYZ-Wing의 기본 개념을 먼저 이해하는 것이 좋습니다. WXYZ-Wing은 그것들의 자연스러운 확장입니다.
Wing 기법 비교
Wing 기법의 진화:
| 기법 | 셀 수 | 후보 수 | 구조 특징 |
|---|---|---|---|
| XY-Wing | 3셀 | 3숫자 | 피벗{X,Y} + 2개의 2후보 윙 |
| XYZ-Wing | 3셀 | 3숫자 | 피벗{X,Y,Z} + 2개의 2후보 윙 |
| WXYZ-Wing | 4셀 | 4숫자 | 4셀 체인 구조 |
WXYZ-Wing의 구조
WXYZ-Wing은 여러 가지 구조 형태가 있으며 핵심 요구사항은:
- 4개 셀의 후보수가 총 정확히 4개의 서로 다른 숫자 (W, X, Y, Z)를 포함
- 모든 4개 셀이 공통 후보 Z를 포함
- 4개 셀이 다른 후보수를 공유하여 체인 관계를 형성
- 4개 셀은 같은 유닛 (행, 열 또는 박스) 내에 있거나 어떤 셀에서 동시에 보임
일반적인 WXYZ-Wing 구조:
1
유형 1 (2-3-3-2): 피벗{W,Z}, 윙1{W,X,Z}, 윙2{X,Y,Z}, 윙3{Y,Z}
2
유형 2 (2-2-3-3): 피벗{W,Z}, 윙1{W,X}, 윙2{X,Y,Z}, 윙3{Y,Z} (윙1은 Z를 포함하지 않지만 체인으로 연결)
3
유형 3 (2-2-2-4): 1개의 4후보 셀과 3개의 2후보 셀의 조합
WXYZ-Wing이 효과적인 이유
유형 1 구조를 예로 분석:
1
4셀이 Z를 공유: 피벗{W,Z}, 윙1{W,X,Z}, 윙2{X,Y,Z}, 윙3{Y,Z} 모두 후보 Z를 포함.
2
피벗이 W인 경우: 윙1{W,X,Z}은 W가 될 수 없음 → 윙1은 X 또는 Z. 윙1이 X라면 윙2{X,Y,Z}는 X가 될 수 없음 → 윙2는 Y 또는 Z... 이런 식으로 최종적으로 Z는 반드시 어떤 셀에 있음.
3
피벗이 Z인 경우: 피벗 자체가 Z.
4
결론: 어떻게 추론해도 Z는 반드시 이 4셀 중 하나에 있습니다. 따라서 4셀 모두를 볼 수 있는 위치에는 Z가 있을 수 없습니다.
예제 1: 박스 내 WXYZ-Wing
첫 번째 예제에서 전형적인 WXYZ-Wing 구조를 살펴보겠습니다.
그림 1: WXYZ-Wing - 피벗 R5C1{1,7}, 윙 R6C3{1,6}, R6C4{2,6,7}, R6C7{2,6}, R5C4, R5C5에서 후보 7 제거
분석 과정
1
WXYZ-Wing 구조 식별:
- R5C1: 후보 {1, 7}
- R6C3: 후보 {1, 6}
- R6C4: 후보 {2, 6, 7}
- R6C7: 후보 {2, 6}
2
후보 검증:
- 4셀의 후보: {1,7} ∪ {1,6} ∪ {2,6,7} ∪ {2,6} = {1,2,6,7}
- 정확히 4개의 서로 다른 숫자 (W=1, X=6, Y=2, Z=7) ✓
- 공통 후보 Z = 7 (R5C1과 R6C4에 출현)
3
체인 관계 검증:
- R5C1{1,7}과 R6C3{1,6}은 1을 공유
- R6C3{1,6}과 R6C4{2,6,7}은 6을 공유
- R6C4{2,6,7}과 R6C7{2,6}은 2와 6을 공유
- 완전한 체인 구조 형성 ✓
4
제거 대상 찾기: R5C4와 R5C5는 4개의 WXYZ 셀 모두를 볼 수 있습니다 (같은 박스 또는 같은 행).
결론:
WXYZ-Wing: 피벗 R5C1({1,7}), 윙 R6C3({1,6}), R6C4({2,6,7}), R6C7({2,6}).
R5C4, R5C5에서 후보 7 제거.
WXYZ-Wing: 피벗 R5C1({1,7}), 윙 R6C3({1,6}), R6C4({2,6,7}), R6C7({2,6}).
R5C4, R5C5에서 후보 7 제거.
예제 2: 유닛 교차 WXYZ-Wing
다음으로 서로 다른 유닛에 걸친 WXYZ-Wing 예제를 살펴보겠습니다.
그림 2: WXYZ-Wing - 피벗 R8C9{1,2}, 윙 R7C3{2,5}, R7C6{4,5}, R7C8{1,4}, R7C7에서 후보 2 제거
분석 과정
1
WXYZ-Wing 구조 식별:
- R8C9: 후보 {1, 2}
- R7C3: 후보 {2, 5}
- R7C6: 후보 {4, 5}
- R7C8: 후보 {1, 4}
2
후보 검증:
- 4셀의 후보: {1,2} ∪ {2,5} ∪ {4,5} ∪ {1,4} = {1,2,4,5}
- 정확히 4개의 서로 다른 숫자 (W=1, X=5, Y=4, Z=2) ✓
- 공통 후보 Z = 2 (체인 추론을 통해)
3
체인 관계 검증:
- R8C9{1,2}과 R7C8{1,4}은 1을 공유
- R7C8{1,4}과 R7C6{4,5}은 4를 공유
- R7C6{4,5}과 R7C3{2,5}은 5를 공유
- 완전한 체인 구조 형성 ✓
4
제거 대상 찾기: R7C7은 4개의 WXYZ 셀 모두를 볼 수 있습니다.
결론:
WXYZ-Wing: 피벗 R8C9({1,2}), 윙 R7C3({2,5}), R7C6({4,5}), R7C8({1,4}).
R7C7에서 후보 2 제거.
WXYZ-Wing: 피벗 R8C9({1,2}), 윙 R7C3({2,5}), R7C6({4,5}), R7C8({1,4}).
R7C7에서 후보 2 제거.
WXYZ-Wing 찾는 방법
WXYZ-Wing은 XYZ-Wing보다 복잡하며 더 체계적인 접근이 필요합니다:
1
후보 셀 찾기: 같은 유닛 (박스/행/열) 내에서 후보가 총 정확히 4개의 서로 다른 숫자를 포함하는 4개 셀을 찾습니다.
2
공통 후보 검증: 여러 셀에 나타나는 후보 Z가 있는지 확인합니다 (반드시 4개 모두는 아니지만 체인 추론으로 Z가 그중 하나에 있음을 증명할 수 있어야 함).
3
체인 구조 검증: 4개 셀이 후보를 공유하여 체인 관계를 형성하고 추론이 완전한지 확인합니다.
4
제거 대상 찾기: 4개 셀 모두를 볼 수 있고 후보 Z를 포함하는 셀을 찾습니다.
주의 사항:
- 4셀의 후보는 정확히 4개의 서로 다른 숫자여야 합니다
- 체인 관계의 완전성을 검증해야 합니다
- 제거 대상은 4셀 모두를 동시에 봐야 합니다
- WXYZ-Wing의 제거 범위는 보통 상당히 제한적입니다 (4셀을 봐야 하기 때문)
- 수동 발견이 어렵기 때문에 스도쿠 계산기 사용을 권장합니다
기법 요약
WXYZ-Wing 적용의 핵심 포인트:
- 식별 조건: 4셀의 후보가 정확히 4개의 서로 다른 숫자 (W, X, Y, Z)를 포함
- 구조 요건: 4셀이 공유 후보로 체인 관계를 형성
- 제거 대상: 공통 숫자 Z (반드시 4셀 중 하나에 있음)
- 제거 범위: 4셀 모두를 볼 수 있는 위치
관련 기법:
WXYZ-Wing은 Wing 시리즈의 고급 기법입니다. 다음 순서로 학습을 권장합니다:
XY-Wing → XYZ-Wing → WXYZ-Wing
이 기법들을 마스터하면 대부분의 고난도 스도쿠를 해결할 수 있습니다.
WXYZ-Wing은 Wing 시리즈의 고급 기법입니다. 다음 순서로 학습을 권장합니다:
XY-Wing → XYZ-Wing → WXYZ-Wing
이 기법들을 마스터하면 대부분의 고난도 스도쿠를 해결할 수 있습니다.
지금 연습하기:
스도쿠 게임을 시작하고 WXYZ-Wing을 사용해 보세요! 수동 발견이 어렵기 때문에 먼저 계산기의 힌트 기능으로 이 패턴에 익숙해지는 것을 권장합니다.
스도쿠 게임을 시작하고 WXYZ-Wing을 사용해 보세요! 수동 발견이 어렵기 때문에 먼저 계산기의 힌트 기능으로 이 패턴에 익숙해지는 것을 권장합니다.