스도쿠 풀이 테크닉 4단계 — 하나뿐인 숫자부터 짝 후보까지
· 고침
스도쿠가 어렵게 느껴지는 이유는 대개 빈칸이 많아서가 아닙니다. 지금 써야 할 풀이 방법을 아직 모르기 때문입니다. 우리 사이트의 스도쿠는 이 점을 그대로 난이도에 담았습니다. 퍼즐을 만든 뒤 컴퓨터가 사람이 쓰는 테크닉만으로 직접 풀어 보고, 끝까지 가려면 어느 단계의 테크닉이 꼭 필요한지를 재서 쉬움 · 보통 · 어려움 · 전문가를 나눕니다. 그래서 난이도 하나를 깨면 다음 테크닉 하나를 새로 배우게 됩니다. 이 글은 그 4단계를 차례대로 설명합니다.
1단계 — 한 칸에 들어갈 숫자가 하나뿐일 때
빈칸 하나를 골라 그 칸이 속한 가로줄, 세로줄, 3×3 박스를 함께 봅니다. 세 곳에 이미 나온 숫자를 1~9에서 지우고 하나만 남으면 그 숫자가 답입니다. 흔히 "네이키드 싱글"이라고 부르는 테크닉이고, 우리 게임의 쉬움은 이것만으로 끝까지 풀리게 만들어집니다. 처음부터 채워진 숫자가 40개쯤이라 빈칸마다 지울 숫자가 많아서, 한 칸씩 보며 남는 숫자를 찾는 연습에 딱 좋습니다.
빨리 푸는 요령은 칸을 하나씩 훑지 말고, 거의 다 찬 줄이나 박스부터 보는 것입니다. 일곱 칸이 찬 줄이라면 남은 두 칸만 따지면 되니까요.
2단계 — 그 숫자가 갈 자리가 하나뿐일 때
이번에는 칸이 아니라 숫자를 기준으로 봅니다. 예를 들어 "이 3×3 박스 안에서 5가 들어갈 수 있는 자리는 어디인가"를 따지는 겁니다. 옆 줄과 옆 박스에 이미 있는 5들이 자리를 하나씩 막아 주면, 남는 자리가 한 곳뿐인 경우가 생깁니다. 그 칸 자체에는 후보가 여럿 있어도 5가 갈 곳은 거기밖에 없으니 답이 정해집니다. "히든 싱글"이라고 부르는 이 테크닉이 보통부터 꼭 필요합니다.
숫자 버튼에 붙은 작은 숫자는 그 숫자가 앞으로 몇 개 더 들어가야 하는지 알려 줍니다. 이미 많이 놓인 숫자일수록 막힌 자리가 많아 2단계가 잘 통하니, 남은 개수가 적은 숫자부터 하나씩 따라가면 빠릅니다.
| 5 | · | · | · | · | · | · | · | · |
| · | · | · | ■ | ■ | ■ | · | · | 5 |
| · | · | · | ■ | ■ | ○ | · | · | · |
그림에서 가운데 위 3×3 박스의 ■ 다섯 자리는 첫째 줄과 둘째 줄에 이미 5가 있거나 다른 숫자로 막혀 있다고 해 봅시다. 그러면 그 박스에서 5가 갈 곳은 ○ 한 자리뿐입니다.
3단계 — 잠긴 후보로 지우기
어려움부터는 답을 바로 찾는 대신, 후보를 지워서 1·2단계로 풀리는 자리를 만들어야 합니다. 어떤 3×3 박스 안에서 숫자 7의 후보가 가로줄 하나에만 모여 있다고 합시다. 그 박스의 7은 결국 그 줄 어딘가에 들어가니, 같은 가로줄의 다른 박스에서는 7을 후보에서 지울 수 있습니다. 거꾸로 한 줄 안에서 어떤 숫자의 후보가 3×3 박스 하나 안에만 있을 때도, 그 박스의 다른 줄에서 그 숫자를 지웁니다. 이 두 가지를 묶어 "잠긴 후보"라고 부릅니다.
이 단계부터는 머리로만 기억하기 어렵습니다. 메모를 켜고 칸마다 후보를 작게 적어 두세요. 우리 게임은 칸에 답을 넣는 순간 같은 가로줄 · 세로줄 · 3×3 박스의 메모에서 그 숫자를 자동으로 지워 주니, 후보를 손으로 고칠 일이 크게 줄어듭니다.
4단계 — 짝 후보와 세 쌍 후보
전문가는 처음 채워진 숫자가 22개 안팎이고, 짝 후보까지 써야 풀립니다. 한 줄 안에서 두 칸의 후보가 똑같이 {3, 8} 두 개뿐이라면, 3과 8은 그 두 칸이 나눠 가집니다. 그러니 같은 줄의 다른 칸에서는 3과 8을 모두 지울 수 있습니다. 세 칸이 세 숫자를 나눠 갖는 경우도 같은 원리입니다. 반대로 어떤 두 숫자가 한 줄에서 들어갈 수 있는 자리가 똑같이 두 칸뿐이라면, 그 두 칸은 그 두 숫자 차지이니 두 칸의 다른 후보를 지웁니다. 앞의 것을 "네이키드 페어", 뒤의 것을 "히든 페어"라고 부르기도 합니다.
엑스윙처럼 더 깊은 테크닉도 있지만, 우리 게임은 4단계까지만 써도 반드시 끝까지 풀리게 만들어집니다. 막혔다면 더 어려운 테크닉을 찾기보다, 메모에 아직 안 지운 후보가 남아 있는지부터 다시 보는 게 맞습니다.
퍼즐 하나를 푸는 순서
처음 1분은 메모 없이 1·2단계로 채울 수 있는 칸을 모두 채웁니다. 더 안 보이면 메모를 켜고 남은 칸의 후보를 한꺼번에 적습니다. 그다음 3·4단계로 후보를 지우고, 후보가 하나만 남은 칸이 생기면 다시 1단계로 돌아가 채웁니다. 이 과정을 몇 번 반복하면 퍼즐이 끝납니다.
기록은 퍼즐이 열린 순간부터 다 채울 때까지의 시간이고, 시간이 같을 때는 실수 수로 순위를 가립니다. 틀린 숫자는 바로 표시되고 실수로 세어지니, 확실하지 않은 칸은 숫자 대신 메모로 남겨 두는 습관이 기록에 유리합니다. 힌트를 한 번이라도 쓰면 그 기록은 랭킹에 오르지 않으니, 연습할 때만 쓰고 기록에 도전할 때는 아껴 두세요.
쉬움에서 1단계를 익히고, 보통에서 숫자 기준으로 보는 눈을 기르고, 어려움에서 메모 쓰는 습관을 들이면 전문가 퍼즐도 충분히 끝까지 갈 수 있습니다.