스도쿠의 초급·중급 문제는 “여기에만 들어간다”, “이 숫자만 들어간다”라는 두 가지(싱글)만으로 끝까지 풀 수 있어요(스도쿠 푸는 법). 고급 문제에서는 그것만으로는 중간에 막혀요. 그다음부터는 후보를 메모하고, 들어갈 수 없는 숫자를 지워 가는 기법을 써요.
이 글의 그림은 앱 NumberPlace가 만든 문제의 진행 중인 판이에요. 남색 숫자는 그때까지 싱글로 넣은 숫자예요.
고급으로 푸는 순서
- 싱글로 들어가는 칸을 전부 채운다.
- 빈칸마다 들어갈 수 있는 숫자(후보)를 전부 메모한다.
- 후보를 지울 수 있는 모양을 찾는다. 이 글의 순서대로, 쉬운 것부터 시도한다.
- 후보가 지워졌으면 다시 싱글을 찾는다.
후보를 적는 법은 메모 쓰는 법, 기법 전체는 기법 목록을 보세요.
기법으로 지우는 것은 후보뿐이고, 숫자가 바로 정해지는 것은 아니에요. 지우고 나면 후보가 하나만 남은 칸이나, 어떤 숫자가 한 칸에만 들어가는 줄이 생겨서 다시 싱글로 나아갈 수 있어요.
후보 한정(포인팅)
어떤 박스 안에서 어떤 숫자의 후보가 한 개의 행이나 열에 일렬로 놓여 있다면, 그 행·열의 박스 밖에서는 그 숫자를 지울 수 있어요.
그림은 8의 후보만 적은 거예요. 왼쪽 아래 박스의 8은 8행 3열이나 9행 3열 중 한 곳에 들어가요. 둘 다 3열이니까, 3열의 다른 칸(1행 3열)의 8은 지울 수 있어요.
후보 한정(클레이밍)
반대 방향의 모양도 있어요. 어떤 행·열 안에서 어떤 숫자의 후보가 하나의 박스 안에만 있다면, 그 박스의 다른 칸에서 그 숫자를 지울 수 있어요.
2열에서 3이 들어갈 수 있는 곳은 7행 2열과 9행 2열뿐이에요. 둘 다 왼쪽 아래 박스에 있으니, 왼쪽 아래 박스의 3은 2열의 이 두 칸 중 한 곳에 들어가요. 그래서 9행 3열의 3은 지울 수 있어요. 9행 3열의 후보는 3과 6이었으니, 6으로 정해져요.
네이키드 페어와 트리플
하나의 행·열·박스 안에서 두 칸의 후보가 똑같은 두 숫자뿐이라면, 그 두 숫자는 두 칸이 나눠 가져요. 같은 줄의 다른 칸에서 그 두 숫자를 지울 수 있어요(네이키드 페어. 푸는 법 글에 그림이 있어요).
세 칸일 때도 마찬가지예요. 세 칸의 후보를 합쳐서 숫자가 세 개뿐이라면, 그 셋은 세 칸이 나눠 가져요. 한 칸에 세 숫자가 다 있지 않아도 괜찮아요.
2행의 2행 3열(2·8), 2행 4열(2·7), 2행 5열(2·7·8)은 합치면 2·7·8 세 숫자예요. 이 세 숫자는 이 세 칸에 들어가니까, 2행의 다른 칸에서 2·7·8을 지울 수 있어요. 이것을 네이키드 트리플이라고 불러요.
히든 페어
이번에는 숫자 쪽에서 봐요. 한 줄 안에서 두 숫자가 똑같은 두 칸에만 들어갈 수 있다면, 그 두 칸은 그 두 숫자로 정해져요. 두 칸에 있는 다른 후보를 지울 수 있어요.
가운데 박스에서 2와 3이 들어갈 수 있는 곳은 4행 6열과 6행 6열뿐이에요. 2와 3은 이 두 칸이 나눠 가지니까, 이 두 칸에는 다른 숫자가 들어갈 수 없어요. 6·7·8을 지울 수 있어요. 이것을 히든 페어라고 불러요. 칸의 후보가 많으면 잘 보이지 않으니, “이 숫자는 이 줄의 어디에 들어갈까?”를 숫자별로 세어 보면 찾을 수 있어요.
X-Wing
X-Wing는 숫자 하나에만 주목하는 기법이에요. 두 개의 행에서 어떤 숫자의 후보가 둘 다 똑같은 두 개의 열에만 있을 때, 그 두 열의 다른 행에서 그 숫자를 지울 수 있어요.
2행의 8은 2행 3열이나 2행 4열에만, 7행의 8은 7행 3열이나 7행 4열에만 들어가요.
- 2행의 8이 3열이면, 7행의 8은 4열.
- 2행의 8이 4열이면, 7행의 8은 3열.
어느 쪽이든 3열과 4열의 8은 2행과 7행에서 다 쓰여요. 그래서 3열·4열의 다른 칸(8행 3열·9행 3열)의 8은 지울 수 있어요. 금색 동그라미 네 칸이 직사각형의 꼭짓점이 되고, 교차하는 대각선이 X처럼 보여서 이런 이름이 붙었어요. 행과 열을 바꾼 모양(두 개의 열에서 후보가 똑같은 두 개의 행에만 있는 경우)에도 쓸 수 있어요(X-Wing와 소드피시).
앱의 ★와의 관계
NumberPlace의 9×9에서는 후보 한정과 페어가 필요한 문제가 ★3, 트리플이나 X-Wing 같은 기법이 한 번 필요한 문제가 ★4예요. ★5는 더 어려운 기법까지 포함해 두 번 이상 써요. ★5에서 쓰는 XY-Wing이나 소드피시도 생각하는 방식은 이 글의 기법의 연장선이에요.
앱에서는 메모로 전환해서 후보를 적을 수 있어요. 숫자를 넣으면 같은 행·열·박스의 메모에서 그 숫자가 자동으로 지워지니까, 후보를 다시 쓰는 수고가 줄어요. 헷갈리면 힌트를 눌러 보세요. “후보를 좁히면 이 칸은 7(으)로 정해져요”처럼 다음에 정해지는 칸을 알려 줘요.
