스도쿠 푸는 법: 싱글부터 스워드피시까지

스도쿠 푸는 법을 기법 순서대로 정리했습니다. 이 스도쿠 기법 가이드는 퍼즐에 쓰이는 모든 기법을, 실제로 시도해야 할 순서에 맞춰 설명합니다. 그림은 모두 실제 퍼즐에서 나온 국면이며, 난이도를 매기는 바로 그 논리 엔진이 자동으로 찾아냈습니다. 판 가장자리에 행과 열 번호가 적혀 있어서 r5c2는 5행 2열을 뜻합니다(r은 행, c는 열). 작은 숫자는 후보(메모)이고, 동그라미 친 숫자는 패턴을 이루는 숫자, 빨간 줄로 지운 숫자는 그 기법으로 제거되는 후보입니다.

1. 싱글: 히든 싱글과 네이키드 싱글

싱글은 숫자를 바로 확정하는 기법으로, 난이도와 상관없이 모든 스도쿠에서 가장 많은 일을 합니다. 종류는 두 가지이며, 아래 순서대로 찾는 것이 좋습니다.

히든 싱글

히든 싱글은 행, 열, 상자 안에서 들어갈 자리가 한 곳뿐인 숫자입니다. 그림에서 4번 상자에는 아직 3이 필요합니다. r3c1의 3이 1열을 막고, r8c3의 3이 3열을 막고, r6c5의 3이 6행을 막습니다. 남은 칸은 r5c2뿐이므로 3은 그 칸에 들어갑니다. 그 칸에 다른 숫자가 들어갈 여지가 있어도 마찬가지입니다.

히든 싱글을 찾으려면 숫자를 하나씩 정해 교차 확인합니다. 그 숫자가 없는 상자마다, 그 숫자가 이미 있는 행과 열을 표시해 나가는 방식입니다. 머릿속으로 가장 빨리 돌릴 수 있는 기법이라 초보자가 가장 먼저 연습하면 좋습니다.

네이키드 싱글

네이키드 싱글은 후보가 하나만 남은 칸입니다. 그림에서 r9c6은 9행, 6열, 8번 상자 어딘가에 있는 1, 2, 3, 4, 5, 6, 7, 8을 모두 봅니다. 남는 숫자는 9뿐입니다. 네이키드 싱글은 퍼즐 후반이나 메모를 쓰고 있을 때 찾기 쉽습니다. 메모가 하나만 적힌 칸이 바로 눈에 띄기 때문입니다.

2. 페어: 네이키드 페어와 히든 페어

페어는 숫자를 확정하지 않습니다. 대신 후보를 지워 새 싱글이 나타나게 합니다. 보통 퍼즐이라면 어느 판이든 처음 넘어야 할 단계가 바로 페어입니다.

네이키드 페어

같은 행, 열, 상자 안의 두 칸이 정확히 같은 후보 두 개를 가지면, 두 숫자는 순서만 다를 뿐 반드시 그 두 칸에 들어갑니다. 8행에서 r8c1과 r8c2는 각각 7 아니면 8입니다. 그러므로 8행의 다른 칸은 7이나 8이 될 수 없고, r8c9의 8을 지웁니다.

히든 페어

히든 페어는 같은 원리를 숫자 쪽에서 본 것입니다. 4행에서 1과 9는 각각 들어갈 칸이 두 곳뿐이고, 그 두 곳이 r4c2와 r4c9로 같습니다. 두 칸은 1과 9의 자리이므로 나머지 후보는 모두 지울 수 있습니다. r4c2에서는 8을, r4c9에서는 6, 7, 8을 지웁니다. 다른 메모에 가려지기 때문에 히든 페어는 네이키드 페어보다 찾기 어렵습니다.

3. 포인팅과 클레이밍(박스/라인)

두 기법 모두 상자와 행, 또는 상자와 열이 겹치는 부분을 이용합니다. 숫자 하나의 메모만 보면 되는 경우가 많아 빠르게 확인할 수 있습니다.

포인팅

6번 상자에서 6은 r4c8이나 r4c9에만 들어갈 수 있습니다. 두 칸 모두 4행에 있으므로 어느 쪽이 답이든 4행의 6은 6번 상자 안에 있습니다. 따라서 같은 행 저쪽에 있는 r4c1의 후보 6은 불가능합니다. 상자가 행을 따라 '가리키는' 셈입니다.

클레이밍

클레이밍은 방향이 반대입니다. 7열에서 6이 들어갈 곳은 r1c7과 r3c7뿐이고, 둘 다 3번 상자 안에 있습니다. 그러므로 7열이 3번 상자의 6을 '차지'하고, 3번 상자의 다른 6인 r1c9와 r3c9의 후보를 지웁니다. 책에 따라서는 박스/라인 리덕션이라고도 부릅니다.

4. 트리플: 네이키드 트리플과 히든 트리플

트리플은 페어를 세 칸, 세 숫자로 넓힌 기법입니다. 어려움 난이도에서 처음 만나는 기법이기도 합니다.

네이키드 트리플

한 행, 열, 상자 안의 세 칸에서 후보를 모두 합쳤을 때 숫자가 세 개뿐이면 네이키드 트리플입니다. 세 칸이 각각 세 숫자를 모두 가질 필요는 없습니다. 9행에서 r9c2는 3 또는 5, r9c5는 3 또는 4, r9c9는 3, 4, 5 중 하나입니다. 세 칸이 3, 4, 5를 나눠 가져야 하므로, 같은 행의 다른 칸인 r9c4, r9c6, r9c7에서 이 숫자들을 지웁니다.

히든 트리플

3열에서 2, 5, 8은 r1c3, r3c3, r6c3 세 칸에만 들어갈 수 있습니다. 세 칸에는 이 숫자들이 들어가야 하므로 다른 후보는 지웁니다. r3c3에서는 1과 6을, r6c3에서는 3을 지웁니다. 히든 트리플은 우리 퍼즐에서 가장 드문 패턴 중 하나라서, 어떤 모습인지 익히려면 힌트 버튼을 활용하는 것이 좋습니다.

5. X-윙

X-윙은 숫자 하나를 두 행에 걸쳐 따라갑니다. 2행에서 3은 2열이나 7열에만 들어갈 수 있습니다. 7행도 똑같습니다. 네 칸은 직사각형을 이루고, 3 두 개는 서로 마주 보는 모서리에 놓여야 합니다. r2c2와 r7c7이거나, r2c7과 r7c2입니다. 어느 경우든 2열과 7열의 3은 2행과 7행에서 채워지므로, 두 열의 다른 칸에서는 3을 지울 수 있습니다. 이 그림에서는 r5c2가 해당합니다.

행과 열의 역할을 맞바꾼 형태도 똑같이 쓸 수 있습니다. X-윙을 찾으려면 숫자 하나를 정하고, 그 숫자의 후보가 정확히 두 개인 행을 적어 봅니다. 그중 같은 두 열을 쓰는 행 두 개가 있으면 X-윙입니다.

6. XY-윙

XY-윙은 후보가 두 개씩인 칸 세 개를 씁니다. 피벗인 r1c6은 2 아니면 5입니다. 피벗은 날개 두 개를 봅니다. 1 또는 5인 r2c4와, 1 또는 2인 r4c6입니다. 피벗이 5면 r2c4는 1이고, 피벗이 2면 r4c6이 1입니다. 어느 쪽이든 날개 하나는 1입니다. 따라서 두 날개를 모두 보는 칸은 1이 될 수 없습니다. 여기서는 r3c6이 그 칸으로, r2c4와는 2번 상자를, r4c6과는 6열을 공유합니다.

XY-윙은 메모가 정확히 두 개인 칸에서 출발해 찾습니다. 전문가 퍼즐에 자주 나오며, 나머지 판을 한꺼번에 여는 경우가 많습니다.

7. 스워드피시

스워드피시는 줄 두 개 대신 세 개를 쓰는 X-윙입니다. 이 국면에서 8은 3열, 4열, 8열마다 들어갈 칸이 두세 곳 있고, 그 칸들은 모두 6행, 7행, 8행 안에 있습니다. 세 열에는 8이 세 개 필요한데, 그 8은 이 세 행에서만 가져올 수 있습니다. 그러므로 6행, 7행, 8행의 8은 3열, 4열, 8열이 모두 차지하고, 세 행의 다른 칸인 r6c1, r6c2, r7c2, r8c1에서 8을 지울 수 있습니다.

모든 줄에 후보가 세 개씩 있을 필요는 없습니다. 어떤 줄에는 두 개만 있어도 됩니다. 후보를 모두 합쳤을 때 반대 방향으로 정확히 세 줄 안에 들어가기만 하면 됩니다.

8. 심플 컬러링

심플 컬러링은 강한 연결로 이어진 사슬을 따라 숫자 하나를 추적합니다. 강한 연결이란 한 행, 열, 상자 안에서 그 숫자가 들어갈 수 있는 단 두 칸을 잇는 것으로, 둘 중 정확히 하나가 참입니다. 여기서 2는 r4c1–r8c1(1열), r8c1–r7c3(7번 상자), r7c3–r7c5(7행)으로 강하게 연결됩니다. 사슬을 번갈아 칠하면 r4c1과 r7c3은 파란색, r8c1과 r7c5는 주황색이 됩니다. 파란 칸이 모두 2이거나, 주황 칸이 모두 2입니다.

이제 r4c5를 봅니다. 이 칸은 4행을 따라 파란 r4c1을 보고, 5열을 따라 주황 r7c5를 봅니다. 어느 색이 참이든 r4c5는 2를 보게 되므로 후보 2를 지웁니다. 이것이 컬러 트랩입니다. 두 번째 규칙인 컬러 랩은 같은 색 두 칸이 서로를 볼 때 적용되며, 이때는 그 색 전체가 거짓입니다.

스도쿠 공략 연습법

• 배우고 있는 기법에 맞는 난이도를 고릅니다. 페어와 포인팅은 보통, 트리플과 X-윙은 어려움, 나머지는 전문가에서 연습합니다.
• 막히면 힌트를 한 번 받아 메시지에 나온 기법 이름을 읽고, 판의 다른 곳에서 같은 패턴을 찾아봅니다.
• 후보 자동 채우기 버튼으로 적는 수고를 덜고, 패턴을 보는 눈을 기르는 데 집중합니다.