학습 문서 / W-윙
W-윙
W-Wing은 짧은 <strong>후보 제거</strong> 기술입니다. 일반적으로 <strong>두 개의 일치하는 두 후보 셀</strong>(종종 두 개의 날개라고 함)에서 시작됩니다.
Advanced
W-윙
설명
W-Wing은 짧은 후보 제거 기술입니다. 일반적으로 두 개의 일치하는 두 후보 셀(종종 두 개의 날개라고 함)에서 시작됩니다.
핵심 직관은 다음과 같습니다.
- 두 날개 모두 동일한 2개의 후보가 있습니다. (예: {a, b})
- 일부 후보 b가 참이라고 가정하면 양쪽 날개에서 b를 제거합니다.
- 그런 다음 양쪽 날개가 a하도록 강제되어 일부 행/열/상자에 모순이 발생합니다.
따라서 b 후보는 제거될 수 있습니다.
설명

위 이미지에서는 r3c5(빨간색)의 후보 8을 제거하려고 합니다.
두 개의 날개는 r3c6과 r6c5입니다. 둘 다 1과 8이 있는 2개의 후보 셀입니다.
노란색 강조 표시는 행 9를 표시하며 모순을 나타냅니다. 두 날개가 모두 1이 되면 행 9에는 숫자 1을 위한 자리가 남지 않습니다.
r3c5에서8을 제거할 수 있는 이유는 무엇입니까? 짧은 모순이면 충분합니다.
- r3c5 = 8이라고 가정합니다(빨간색 후보가 참임).
- r3c5는 두 날개를 모두 볼 수 있으므로 양쪽 날개에서 8이 제거됩니다.
- r3c6은 1이어야 합니다.
- r6c5는 1이어야 합니다.
- 이제 9행은 "차단"되었습니다. 노란색 행의 숫자 1의 모든 자리는 두 개의 1과 충돌하므로 행 9에는 1을 위한 자리가 없습니다(모순)
따라서 가정은 불가능합니다. r3c5는 8이 될 수 없으며 후보 8은 제거될 수 있습니다.
예
이 이미지는 더 많은 W-Wing 패턴을 보여줍니다. 두 개의 날개 / 제거 셀 / 모순 유닛과 같은 동일한 구조를 찾아보세요.



W-Wing을 찾는 방법
한 줄 체크리스트: 두 개의 일치하는 두 후보 날개를 찾고, 두 날개가 모두 보이는 제거 지점을 찾은 다음 두 날개를 같은 숫자로 강제하면 모순이 발생하는지 확인합니다.
실제 퍼즐에서는:
- 정확히 동일한 쌍(날개)을 가진 두 개의 2개 후보 셀을 찾습니다.
- 양쪽 날개를 볼 수 있고 날개 숫자 중 하나를 포함하는 셀(종종 제거 후보)을 찾습니다.
- 빠른 모순 검사 수행: 후보가 참이라고 가정 → 양쪽 날개가 다른 숫자에 강제로 적용됨 → 일부 행/열/상자가 해당 숫자를 위한 자리가 없게 됨
- 모순이 성립하면 후보를 제거한다