스도쿠 기법 · 극한
스도쿠 기법: ALS-XY-Wing
ALS-XY-Wing은 윙 패턴을 거의 잠긴 집합으로 다시 쓴 것입니다. 날개 집합 두 개가 서로 다른 두 개의 제한된 공통 후보로 경첩 집합에 연결됩니다. 둘이 합쳐 세 번째 공유 후보를 날개 중 하나에 강제하므로, 그 후보가 두 날개 모두에서 자신이 들어갈 수 있는 모든 자리를 보는 바깥 칸에서는 지울 수 있습니다.
앱에서 다음 단계가 ALS-XY-Wing 기법이면, 힌트가 기법의 이름을 알려 주고 왜 적용할 수 있는지 한 단계씩 보여 줍니다. 광고 없이 무료로 다운로드할 수 있습니다.
성립하는 이유
힌지를 통해 서로 다른 두 제한된 공통 후보로 이어진 두 개의 거의 잠긴 날개 집합은 세 번째 공통 후보를 한쪽 날개에 들어가도록 강제하므로, 그 후보는 두 날개에서 그 후보를 가진 모든 칸을 보는 바깥 칸에서 제거할 수 있습니다.
찾는 방법
세 칸 각각이 집합으로 바뀐 Y-Wing이라고 읽으세요.
- 경첩과 날개 둘, 서로 다른 두 개의 제한된 공통 후보로 연결됩니다.
- 제거되는 후보는 두 날개 모두가 공유해야 하며 경첩의 연결 후보는 아니어야 합니다.
- 이 수준에서는 앱이 대신 찾아줍니다. 레슨의 목적은 힌트가 그려줄 때 그 모양을 알아보는 것입니다.
선행 기법
풀이 예시
이것은 앱의 실제 레슨 보드입니다. 힌트와 같은 방식으로 한 단계씩 살펴보세요.
- 1
표시가 있는 첫 번째 날개를 보세요. 이 3 개의 셀은 모두 같은 행에 있고, 전체에 걸쳐 서로 다른 후보가 4 개로 셀 수보다 하나 많습니다. 이런 집합을 거의 잠긴 집합(ALS)이라고 합니다. 후보 하나를 제거하면 집합이 잠겨 남은 모든 후보가 그 안에 놓여야 합니다.
- 2
표시가 있는 두 번째 날개도 ALS입니다. 이 3 개의 셀은 모두 같은 열에 있고, 전체에 걸쳐 서로 다른 후보가 4 개로 셀 수보다 하나 많습니다.
- 3
힌지 집합 도 ALS이며 두 날개를 연결합니다. 첫 번째 날개 와(과)는 후보 1을(를) 제한된 공통 후보(RCC)로 공유합니다. 한 집합에서 1을(를) 가진 모든 칸이 다른 집합에서 1을(를) 가진 모든 칸을 보므로, 숫자 1은(는) 두 집합 중 많아야 하나에만 쓰일 수 있습니다. 두 번째 날개 와(과)는 같은 방식으로 후보 7을(를) 공유합니다.
- 4
두 날개의 모든 9을(를) 보는 칸이 그래도 9일 수 있을까요? 아닙니다. 그러면 두 날개에서 9을(를) 제거해 둘을 잠그고, 첫 번째 날개는 1을(를), 두 번째 날개는 7을(를) 쓰게 되며, 제한된 연결을 통해 힌지는 1와(과) 7을(를) 모두 잃어 칸보다 후보가 적어집니다. 따라서 9은(는) 두 날개 중 하나에 반드시 놓이며, 두 날개의 모든 9 후보를 보는 바깥 칸에서는 9이(가) 제거됩니다. 이것이 이름의 유래입니다. X와 Y는 1, 7, 즉 경첩과 각 날개를 연결하는 후보를 뜻하고, Z는 9, 즉 제거되는 후보를 뜻합니다.
직접 해보기
앱의 ALS-XY-Wing 레슨에 나오는 보드로, 다음 단계는 ALS-XY-Wing입니다. 직접 찾아보거나 힌트 버튼을 눌러 앱의 안내를 한 단계씩 따라가 보세요.