스도쿠 풀이 기법: 후보 표기에서 고급 소거법까지

스도쿠는 순수한 논리의 게임입니다. 표준 퍼즐은 어느 것이든 해답이 정확히 하나뿐이며 추측이 전혀 필요 없습니다. 초보자가 막힐 때 문제는 보통 난이도가 아니라 순서의 부재입니다. 훨씬 쉬운 돌파구가 다른 곳에 놓여 있는데도 한 칸만 거듭 노려보는 것입니다. 고정된 점검 루틴을 만드는 편이 한 칸에 매달리는 것보다 훨씬 효과적입니다.

연필을 들기 전에 스도쿠의 단 하나의 규칙을 이해하세요. 모든 행, 모든 열, 모든 3x3 박스에 숫자 1부터 9까지가 각각 정확히 한 번씩 들어간다는 것입니다. 모든 풀이 기법은 그저 이 하나의 규칙이 낳는 서로 다른 결과일 뿐입니다. 이것을 이해하고 나면 추측을 멈추고 추론을 시작하게 됩니다.

첫 번째 단계는 단순 단일 후보를 찾는 것으로, 마지막 남은 칸 기법이라고도 합니다. 각 행, 열, 박스를 살펴서 어떤 숫자가 들어갈 수 있는 자리가 하나만 남았다면 곧장 그 숫자를 두세요. 꼼꼼히 하면 이 단계만으로도 쉬운 퍼즐의 상당 부분이 풀립니다. 표기가 필요 없고, 끈기 있게 숫자 하나하나를 훑기만 하면 됩니다. 숫자 7을 골라 각 박스에서 7이 아직 들어갈 수 있는 자리를 보면, 한눈에 찾아내는 경우가 많습니다.

훑기가 더 이상 진전을 내지 못하면, 각 빈 칸에 아직 가능한 모든 숫자를 적어 후보를 표기하기 시작하세요. 이 단계는 다소 번거롭지만 중급과 고급 기법의 전제 조건입니다. 후보가 갖춰지면 격자의 논리적 구조가 온전히 드러나고, 이후의 모든 기법은 그 위에서 이루어집니다.

후보를 표기하고 나면 단순 단일 후보 규칙(후보가 하나뿐인 칸은 즉시 채운다)과 숨은 단일 후보 규칙(어떤 숫자가 한 행, 열, 박스 안에서 단 한 칸의 후보로만 나타나면, 그 칸에 다른 후보가 있더라도 그 숫자를 둔다)을 쓸 수 있습니다. 숨은 단일 후보는 초보자가 가장 많이 놓치는 것입니다. 3, 5, 8로 표기된 칸을 보고 미정이라고 여기지만, 그 칸이 자기 박스에서 후보에 5를 포함하는 유일한 칸이라면 그것은 반드시 5입니다.

다음 단계는 단순 페어와 포인팅 기법입니다. 한 행에 있는 두 칸이 정확히 같은 두 후보(가령 4와 9만)를 가지면, 그 두 숫자는 그 두 칸을 차지할 수밖에 없으므로 같은 행의 다른 칸 후보에서 4와 9를 지울 수 있습니다. 포인팅 기법은 이렇습니다. 어떤 숫자가 한 박스 안에서 후보 자리가 모두 같은 행이나 열에 있다면, 그 행이나 열을 따라 있는 다른 박스의 후보에서 그 숫자를 제거할 수 있습니다.

이런 고급 기법 대부분은 숫자를 직접 두지 않고 후보를 계속 깎아 냅니다. 그 역할은 단순한 기법이 다시 통할 때까지 국면을 조이는 것입니다. 그래서 스도쿠를 푸는 올바른 리듬은 순환적입니다. 어떤 기법이 격자를 한 걸음 나아가게 할 때마다 첫 단계로 돌아가 다시 훑으세요. 새로 둔 숫자나 새로 지운 후보가 단순·숨은 단일 후보를 다시 통하게 만들 수 있기 때문입니다.

쉬운 것에서 어려운 것으로, 거듭 다시 훑는 이 순환을 습관으로 만들면 대다수 중간 난이도 퍼즐은 추측이 전혀 필요 없다는 것을 알게 됩니다. 퍼즐이 정말로 막히면 추측에 기대지 말고, 먼저 후보를 잘못 표기하지 않았는지 점검한 다음, 끈기 있게 페어와 포인팅을 찾으세요. 스도쿠의 즐거움은 바로 이것입니다. 올바른 방법만 있으면 해답은 언제나 한 걸음씩 짜낼 수 있다는 것입니다.