스도쿠 "소드피쉬(Swordfish)" 해결 기법

"소드피쉬" 기법이란 무엇인가요?

"소드피쉬(Swordfish)" 기법은 스도쿠의 고급 해결 전략입니다. 주로 '어려움(Hard)'이나 '전문가(Expert)' 난이도의 퍼즐에서 특정 후보수를 제거(Eliminate)하기 위해 사용됩니다.

간단히 말해, 소드피쉬는 "X-Wing(X-윙)" 기술과 매우 비슷합니다. 차이점이라면 X-Wing은 두 개의 세트(행 또는 열)를 사용하는 반면, 소드피쉬는 세 개의 세트를 사용하여 논리적인 고리를 만든다는 점입니다.

더 잘 이해하기 위해 예제를 직접 살펴보겠습니다.

이 퍼즐에서 숫자 6이 우리의 "물고기 숫자(Fish Digit)"(목표 숫자)입니다. 우리는 후보수 6이 **오직 동일한 3개의 열(또는 행)에만 나타나는 3개의 행(또는 열)**을 찾아야 합니다.

예제에서 볼 수 있듯이, 우리의 **기본 세트(Base Sets)**는 행 1, 행 4, 행 9입니다.
이 세 행을 훑어보면, 후보수 6이 오직 열 1, 열 8, 열 9에만 나타나는 것을 확인할 수 있습니다.

스도쿠 소드피쉬 1단계, 행 1, 4, 9가 기본 세트로 강조됨, 숫자 6은 열 1, 8, 9에만 나타남

스도쿠 규칙에 따라, 후보수 6은 이 세 행(행 1, 4, 9) 각각에 반드시 한 번씩 들어가야 합니다. 이들의 위치가 열 1, 8, 9와 완벽하게 정렬되어 있기 때문에, 정답이 될 수 있는 "대각선" 패턴은 두 가지뿐입니다.

경우 1 (Case 1):
숫자 6이 다음 패턴으로 배치될 수 있습니다: R1C8 (행 1, 열 8), R4C9 (행 4, 열 9), R9C1 (행 9, 열 1).

소드피쉬 논리 케이스 1, 숫자 6이 R1C8, R4C9, R9C1에 위치할 가능성

경우 2 (Case 2):
아니면, 다음 패턴으로 배치될 수도 있습니다: R1C9 (행 1, 열 9), R4C1 (행 4, 열 1), R9C8 (행 9, 열 8).

소드피쉬 논리 케이스 2, 숫자 6이 R1C9, R4C1, R9C8에 위치할 가능성

결국 어떤 경우가 정답이든 상관없이, 이 세 가지 기본 세트(행 1, 4, 9)는 정렬된 열(열 1, 8, 9)의 위치를 반드시 커버하게 됩니다. 이는 해당 행들의 6이 반드시 이 세 열 안에 있어야 함을 의미합니다.

결론: 이 세 열(열 1, 8, 9)에서, (소드피쉬 패턴을 구성하는 칸을 제외한) 다른 어떤 칸에도 6이 들어갈 수 없습니다.

따라서, 우리는 이 세 열에 있는 다른 모든 메모에서 6을 안전하게 제거할 수 있습니다 (즉, 행 2, 3, 5, 6, 7, 8의 해당 열에서 6을 삭제합니다).

스도쿠 소드피쉬 3단계, 열 1, 8, 9에서 기본 행이 아닌 행(행 2, 3, 5, 6, 7, 8)의 후보수 6을 제거함

이제 스도쿠에서 "소드피쉬" 기법을 적용하는 방법을 알게 되었습니다. 비록 게임판에서 맨눈으로 찾아내기는 어렵지만, 한 번 마스터하면 가장 어려운 퍼즐의 교착 상태를 뚫어낼 수 있는 매우 강력한 무기가 될 것입니다.