스도쿠에서 다음 수를 오랫동안 찾지 못하면 숫자를 임의로 하나 넣어 보고 어떻게 되는지 확인하고 싶은 마음이 자연스럽게 생깁니다. 하지만 정말로 추측하지 않고는 풀 수 없는 경우가 있을까요?
특히 초보자는 추측에 의존하기 쉽습니다. 한 칸에 가능한 숫자가 두 개만 남으면 그중 하나를 선택하고 계속 풀고 싶어집니다.
이런 방법은 우연히 맞을 수도 있지만, 왜 특정 숫자가 바로 그 칸에 들어가야 하는지 이해하는 데는 도움이 되지 않습니다. 추측과 논리적인 풀이가 어떻게 다른지, 그리고 더 이상 가능한 수가 없는 것처럼 보일 때 무엇을 해야 하는지 알아보겠습니다.
스도쿠에서 추측해도 될까요?
기술적으로는 — 가능합니다. 가능한 숫자가 두 개 남은 빈칸을 선택하고 그중 하나를 넣은 뒤 계속 진행할 수 있습니다.
예를 들어 어떤 칸에 2 또는 4만 들어갈 수 있다면 2를 넣어 볼 수 있습니다. 나중에 모순이 발생하면 다시 돌아가 4를 시도하면 됩니다.
“여기에는 2나 4가 들어갈 수 있어. 2를 넣고 어떻게 되는지 보자.”
“여기에는 4가 들어갈 수 없으므로 유일한 가능성은 2다.”
첫 번째 방법은 시행착오입니다. 두 번째 방법은 논리적인 소거입니다.
올바르게 만들어진 스도쿠에서도 추측이 필요할까요?
잘 만들어진 클래식 스도쿠에서는 일반적으로 무작위 추측이 필요하지 않습니다.
퍼즐은 올바른 답을 일련의 논리적인 추론을 통해 찾아낼 수 있도록 구성됩니다.
쉬운 난이도에서는 기본적인 기법만으로 충분합니다:
- 가로줄, 세로줄, 3×3 블록을 확인합니다;
- 가능한 숫자가 하나뿐인 칸을 찾습니다;
- 특정 숫자가 들어갈 수 있는 위치가 하나뿐인 곳을 찾습니다;
- 불가능한 후보 숫자를 차례로 제거합니다.
중간 및 어려운 난이도에서는 페어, 트리플, 블록과 라인의 상호작용, X-Wing 등의 기법을 사용해야 합니다.
바로 이때 플레이어는 흔히 더 이상 방법이 없어 추측해야 한다고 느낍니다. 하지만 실제로는 다음 논리적인 수가 단지 덜 눈에 띄게 된 것입니다.
왜 추측은 좋지 않은 전략일까요?
추측의 문제는 단순히 잘못된 숫자를 넣을 위험에만 있는 것이 아닙니다. 우연히 선택한 숫자가 맞더라도 플레이어는 어떤 논리적인 규칙을 통해 그 수를 둘 수 있었는지 알지 못합니다.
추측이 틀렸다면
오류가 즉시 드러나지 않을 수도 있습니다. 때로는 플레이어가 그 후 몇 번 더 수를 둔 다음에야 다음과 같은 문제를 발견합니다:
- 한 가로줄에 같은 숫자가 반복됨;
- 세로줄이나 3×3 블록에 같은 숫자가 반복됨;
- 가능한 후보 숫자가 하나도 남지 않은 칸이 생김;
- 퍼즐을 더 이상 진행할 수 없는 상황이 발생함.
그러면 다시 돌아가 처음 발생한 오류를 찾아야 합니다.
추측이 우연히 맞았다면
스도쿠를 성공적으로 완성할 수는 있지만, 풀이 실력은 거의 향상되지 않습니다.
이렇게 묻는 것이 더 유용합니다: “이 두 숫자 중 어떤 것을 논리적으로 제외할 수 있을까?”
논리와 추측은 어떻게 다를까요?
한 칸에 두 개의 후보 숫자 — 2와 4 — 가 남아 있다고 가정해 봅시다.
추측
“2를 선택해 보자. 운이 좋으면 맞겠지.”
논리
“4는 이 세로줄의 다른 칸에 반드시 들어가야 한다. 따라서 여기에는 4가 들어갈 수 없다. 남는 것은 2다.”
왜 때로는 추측하지 않고는 풀 수 없다고 느껴질까요?
대부분 간단한 수는 모두 찾았지만 더 복잡한 논리적 관계를 아직 발견하지 못했기 때문입니다.
예를 들어 여러 칸에 각각 두세 개의 후보 숫자가 남아 있을 수 있습니다. 각 칸을 따로 살펴보면 실제로 해결 방법이 없는 것처럼 보일 수 있습니다.
하지만 때로는 한 칸 자체가 아니라 여러 칸 사이의 관계가 중요합니다.
예: 네이키드 페어
같은 가로줄의 두 칸에 들어갈 수 있는 숫자가 2와 6뿐이라면, 이 두 숫자는 반드시 이 두 칸에 들어갑니다.
따라서 같은 가로줄에 있는 다른 칸의 후보에서 2와 6을 제거할 수 있습니다.
스도쿠에서 막혔을 때 어떻게 해야 할까요?
다음 수가 보이지 않는다고 해서 무작위로 숫자를 넣지 마세요. 대신 퍼즐판을 분석하는 방법을 바꿔 보세요.
- 채워진 칸이 가장 많은 가로줄과 세로줄을 살펴보세요.
- 어떤 숫자가 빠져 있는지 확인하세요.
- 교차하는 가로줄, 세로줄, 3×3 블록을 확인하세요.
- 메모를 업데이트하고 더 이상 가능한 후보가 아닌 숫자를 제거하세요.
- 후보 숫자가 하나만 남은 칸을 찾으세요.
- 히든 싱글, 페어 또는 다른 논리적 조합이 있는지 확인하세요.
하나의 후보를 올바르게 제거하는 것만으로도 새로운 수가 연속해서 나타나는 경우가 매우 많습니다.
학습을 위해 가정을 사용해도 될까요?
때로는 머릿속으로 한 가지 가능성을 확인해 볼 수 있습니다:
“여기에 5를 넣으면 어떻게 될까?”
이 선택이 필연적으로 모순으로 이어진다면 5는 이 칸에 들어갈 수 없습니다.
초보자는 우선 더 간단한 소거 방법과 후보 숫자를 활용하는 방법을 충분히 익히는 것이 좋습니다.
스도쿠에서 모순이란 무엇일까요?
잘못된 가정은 결국 퍼즐의 구조를 위반하는 결과로 이어집니다.
주요 모순의 징후:
- 한 가로줄에 같은 숫자가 두 개 있음;
- 한 세로줄에 같은 숫자가 두 개 있음;
- 3×3 블록에 같은 숫자가 반복됨;
- 한 칸에 가능한 후보 숫자가 하나도 남지 않음;
- 필요한 숫자가 들어갈 수 있는 칸이 가로줄, 세로줄 또는 블록에 하나도 남지 않음.
모든 스도쿠는 논리만으로 풀 수 있을까요?
여기서는 잘 만들어진 퍼즐과 임의로 배치된 숫자 집합을 구분하는 것이 중요합니다.
좋은 클래식 스도쿠는 하나의 유일한 해답을 가져야 하며 명확한 난이도를 가져야 합니다.
하지만 인터넷에는 잘못 만들어진 퍼즐판도 있습니다: 어떤 퍼즐은 해답이 여러 개이고, 어떤 퍼즐은 아예 해답이 없을 수도 있습니다.
또한 “논리적으로 푼다”는 개념은 플레이어가 알고 있는 풀이 기법의 범위에 따라 달라집니다.
초보자에게는 막다른 길처럼 보이는 상황도 숙련된 플레이어는 페어, X-Wing 또는 다른 알려진 기법을 사용하여 해결할 수 있습니다.
시행착오 없이 스도쿠를 풀 수 있을까요?
플레이어에게는 좋은 목표입니다.
왜 그 숫자가 반드시 그 자리에 들어가야 하는지 설명할 수 있을 때까지 확정 숫자를 입력하지 마세요.
이런 방법은 처음에는 풀이 속도를 조금 늦출 수 있지만, 점차 스도쿠의 구조를 보는 법을 익히게 해 줍니다.
시간이 지나면 개별 칸만 보는 것이 아니라 가로줄, 세로줄, 블록, 후보 숫자 사이의 관계를 보기 시작합니다.
추측과 힌트 중 무엇이 더 좋을까요?
목표가 단순히 퍼즐을 끝내는 것이라면 무작위로 넣은 숫자도 힌트도 게임을 계속할 수 있게 해 줄 수 있습니다.
하지만 학습의 관점에서는 올바른 수의 원리를 이해하도록 도와주는 힌트가 더 유용합니다.
좋은 풀이의 가장 중요한 원칙
스도쿠는 운에 맡기는 게임이 아닙니다.
각 숫자는 퍼즐판의 제약 조건에 의해 결정됩니다: 1부터 9까지의 숫자는 같은 가로줄, 세로줄 또는 3×3 블록에서 반복되어서는 안 됩니다.
스도쿠가 어려울수록 다음 숫자를 넣을 수 있기까지 더 많은 논리적인 단계가 필요할 수 있습니다.
바로 이 정보를 찾아내는 과정이 스도쿠를 퍼즐답게 만듭니다.
간단히 말하면: 추측해야 할까요, 말아야 할까요?
한 칸에 여러 후보 숫자가 남아 있다면 — 그중 하나를 임의로 선택하지 마세요.
계속해서 가능성을 제거하고, 서로 관련된 칸을 분석하며 논리적인 규칙을 찾아보세요.
올바른 수란 “맞는 것처럼 보이는” 숫자가 아니라, 다른 모든 가능성을 제거한 뒤 남은 숫자입니다.