스도쿠 Swordfish 기법 상세 설명: X-Wing의 3행 3열 확장

Swordfish(소드피시)는 X-Wing의 확장 버전으로, 스도쿠 고급 기법 중 더욱 복잡하고 강력한 방법입니다. 이름은 황새치의 형태에서 유래했으며, 이 기법은 3행 3열을 포함하여 X-Wing보다 큰 패턴을 형성합니다. 핵심 아이디어는: 특정 후보 숫자가 3개 행에서 각각 최대 3개 열의 위치에만 나타나고, 이 3개 열이 완전히 동일할 때, 이 3개 열의 다른 칸에서 해당 후보 숫자를 제거할 수 있다는 것입니다.

이 글을 읽기 전에 X-Wing 기법을 먼저 익히시길 권장합니다. Swordfish는 X-Wing의 직접적인 확장이기 때문입니다.

실례 분석: 행 기반 Swordfish

Swordfish의 예시를 살펴봅시다. 2행, 4행, 8행의 후보 숫자 4에 관한 것입니다.

현재 보드 데이터

CSV81 형식의 후보 숫자 데이터를 기반으로 2행, 4행, 8행의 후보 숫자 4 분포를 확인합니다:

2행 각 칸:

• R2C1: 확정 숫자 2 (초기값)
• R2C2: 후보 숫자 {1, 4}
• R2C3: 후보 숫자 {1, 4}
• R2C4: 후보 숫자 {5, 7}
• R2C5: 후보 숫자 {6, 8}
• R2C6: 후보 숫자 {6, 8}
• R2C7: 확정 숫자 3 (초기값)
• R2C8: 후보 숫자 {5, 7}
• R2C9: 확정 숫자 9 (초기값)

4행 각 칸:

• R4C1: 확정 숫자 1 (초기값)
• R4C2: 확정 숫자 8 (초기값)
• R4C3: 후보 숫자 {2, 4}
• R4C4: 확정 숫자 3
• R4C5: 후보 숫자 {4, 5}
• R4C6: 확정 숫자 9 (초기값)
• R4C7: 후보 숫자 {2, 5}
• R4C8: 확정 숫자 6
• R4C9: 확정 숫자 7 (초기값)

8행 각 칸:

• R8C1: 확정 숫자 9 (초기값)
• R8C2: 후보 숫자 {1, 2, 4, 5, 7}
• R8C3: 후보 숫자 {1, 2, 4}
• R8C4: 후보 숫자 {1, 5, 7}
• R8C5: 후보 숫자 {4, 5, 7}
• R8C6: 확정 숫자 3 (초기값)
• R8C7: 확정 숫자 6 (초기값)
• R8C8: 후보 숫자 {2, 5, 7}
• R8C9: 확정 숫자 8

분석 과정

Swordfish의 핵심 특징

1. 각 행이 세 열 모두에 나타날 필요 없음

이것이 Swordfish와 X-Wing의 중요한 차이점입니다:

• X-Wing: 두 행에서 각 행의 후보 숫자가 정확히 같은 두 열에 나타남
• Swordfish: 세 행에서 각 행의 후보 숫자가 이 세 열 중 2개 또는 3개 열에 나타날 수 있으며, 합쳐서 세 열 이내면 됨

2. 열 수는 행 수와 정확히 같아야 함

Swordfish에는 3행 대 3열(또는 3열 대 3행)이 필요합니다:

• 후보 숫자가 3행에서 2열에만 관여하면 불완전한 패턴으로 Swordfish를 사용할 수 없습니다
• 후보 숫자가 3행에서 4열에 관여해도 Swordfish를 형성할 수 없습니다
• 정확히 3행 3열의 대응 관계가 필요합니다

Swordfish의 두 가지 형태

X-Wing과 마찬가지로 Swordfish에도 두 가지 대칭적인 형태가 있습니다:

1. 행 기반 Swordfish (Row-based Swordfish)

위 예시의 경우입니다:

• 관찰 대상: 세 행
• 패턴 특징: 특정 후보 숫자가 이 세 행 각각에서 같은 세 열(또는 그 중 두 열)에만 나타남
• 제거 대상: 이 세 열의 다른 행에서 후보 숫자 삭제

2. 열 기반 Swordfish (Column-based Swordfish)

형태는 반대지만 원리는 같습니다:

• 관찰 대상: 세 열
• 패턴 특징: 특정 후보 숫자가 이 세 열 각각에서 같은 세 행(또는 그 중 두 행)에만 나타남
• 제거 대상: 이 세 행의 다른 열에서 후보 숫자 삭제

Swordfish 찾는 방법

Swordfish를 찾는 것은 X-Wing보다 어려우며, 더 체계적인 분석이 필요합니다:

Swordfish와 다른 기법의 관계

X-Wing vs Swordfish

비교 항목	X-Wing	Swordfish
관여 행 수	2행 (또는 2열)	3행 (또는 3열)
관여 열 수	2열 (또는 2행)	3열 (또는 3행)
패턴 특징	각 행 후보 숫자가 정확히 두 열에	각 행 후보 숫자가 2~3열에
식별 난이도	어려움	매우 어려움
출현 빈도	가끔	드묾

더 고급 확장

Swordfish는 더 확장될 수 있습니다:

• Jellyfish (해파리): 4행 4열 확장 버전
• Squirmbag: 5행 5열 확장 버전 (매우 드물어 거의 만나지 못함)

이러한 기법의 원리는 Swordfish와 같지만, 관여하는 행열 수가 많아지고, 식별 난이도가 기하급수적으로 증가합니다.

기법 요약

Swordfish 기법의 적용 요점:

• 본질: X-Wing이 2×2에서 3×3으로 확장된 패턴
• 식별 조건: 특정 후보 숫자가 세 행(또는 세 열)에서 합쳐서 세 열(또는 세 행)에만 관여
• 유연성: 각 행이 세 열 모두에 후보 숫자를 가질 필요 없이, 세 행이 합쳐서 이 세 열을 커버하면 됨
• 제거 규칙: 행 기반 Swordfish는 열에서 삭제, 열 기반 Swordfish는 행에서 삭제
• 적용 상황: X-Wing 등 모든 중급 및 기본 고급 기법으로 돌파할 수 없을 때의 최후의 수단
• 식별 난이도: 여러 행열의 후보 숫자 분포를 체계적으로 분석해야 하며, 매우 시간이 걸림
• 출현 빈도: 매우 드물며, 대부분의 어려운 문제에서도 필요 없음

지금 바로 연습