Swordfish — X-Wing의 3×3 확장

원리

숫자 N이 행 A, B, C에서 각각 열 {X, Y, Z}의 부분집합에만 후보로 존재합니다. 각 행에서 반드시 하나씩 배치되므로, 열 X·Y·Z는 이 세 행이 모두 점유합니다. 따라서 다른 행에서는 이 세 열에 N이 들어갈 수 없습니다.

X-Wing과의 관계

X-Wing은 Swordfish의 특수한 경우(2행 2열)입니다. 같은 논리를 4행 4열로 확장하면 Jellyfish가 됩니다. 원리를 이해하면 크기에 관계없이 적용할 수 있습니다.

찾는 방법

X-Wing을 찾는 것과 같은 절차를 3행으로 확장합니다. 한 숫자에 대해 행별 후보 열 번호를 정리한 뒤, 합집합이 정확히 3개인 행 조합을 찾습니다.

• 미배치 숫자를 하나 고릅니다.
• 행별로 후보 열 번호를 기록합니다 (각 행에 2~3개).
• 3개 행의 열 합집합이 정확히 3개이면 Swordfish입니다.
• 해당 3개 열의 나머지 행에서 그 숫자를 후보에서 지웁니다.

연습 순서

1. 숫자 선택많은 칸에 남아 있는 미배치 숫자를 고릅니다.
2. 행별 매핑각 행에서 해당 숫자가 후보인 열 번호를 기록합니다.
3. 3행 조합 확인열 합집합이 {3개}인 3행 그룹을 찾습니다.
4. 열 제거그 3개 열의 나머지 행에서 후보를 삭제합니다.