스도쿠는 9개의 3x3 박스로 나뉜 9x9 그리드에서 푸는 논리 퍼즐입니다. 목표는 간단합니다. 모든 빈칸에 1부터 9까지 숫자를 넣어 가로줄, 세로줄, 각 3x3 박스에 모든 숫자가 정확히 한 번씩 들어가도록 하면 됩니다. 수학은 필요 없습니다. 스도쿠는 오로지 논리와 패턴 인식, 추론으로 푸는 퍼즐입니다. 일반적인 퍼즐은 몇몇 칸에 숫자가 미리 채워진 상태로 시작하며, 이를 '처음부터 주어진 숫자'라고 합니다. 나머지 숫자를 알아내는 것이 여러분의 몫입니다. 유효한 스도쿠 퍼즐에는 해답이 정확히 하나뿐이므로 추측할 필요가 없습니다.
스도쿠의 세 가지 규칙
스도쿠에는 규칙이 세 가지뿐이며, 모두 같은 원칙을 조금씩 다르게 적용합니다. 같은 숫자를 반복해서 넣을 수 없습니다.
- 각 가로줄에는 1부터 9까지의 숫자가 정확히 한 번씩 들어가야 합니다. 그리드의 가로줄을 하나 살펴보세요. 퍼즐을 다 풀면 그 줄에 1부터 9까지의 숫자가 하나씩만 들어가게 됩니다.
- 각 세로줄에는 1부터 9까지의 숫자가 정확히 한 번씩 들어가야 합니다. 세로 방향에도 같은 규칙이 적용됩니다. 위에서 아래로 이어지는 모든 세로줄에 아홉 숫자가 중복 없이 들어가야 합니다.
- 각 3x3 박스에는 1부터 9까지의 숫자가 정확히 한 번씩 들어가야 합니다. 그리드는 작은 박스 아홉 개로 나뉘며, 이를 블록이나 영역이라고 부르기도 합니다. 각 박스에도 1부터 9까지의 숫자가 모두 들어가야 합니다.
이게 전부입니다. 대각선에 관한 규칙도, 산수도, 특별한 연산도 없습니다. 아홉까지 셀 수 있다면 스도쿠를 할 수 있습니다. 도전의 핵심은 이 세 가지 간단한 규칙을 적용해 각 칸에 들어갈 숫자를 추론하는 것입니다.
그리드 이해하기
첫 숫자를 넣기 전에 스도쿠 그리드의 구조를 잠시 살펴보세요. 전체 그리드는 가로 9칸, 세로 9칸으로 이루어져 총 81칸입니다. 이 칸들은 다음과 같이 구성됩니다.
- 가로줄 9개: 맨 위의 1번 가로줄부터 맨 아래의 9번 가로줄까지 번호가 붙은 가로줄
- 세로줄 9개: 맨 왼쪽의 1번 세로줄부터 맨 오른쪽의 9번 세로줄까지 번호가 붙은 세로줄
- 박스 9개: 그리드에서 굵은 선으로 구분된 3x3 영역
모든 칸은 가로줄 하나, 세로줄 하나, 박스 하나가 만나는 곳에 있습니다. 즉, 각 칸에는 세 그룹의 제약이 동시에 적용됩니다. 칸에 숫자를 넣을 때는 세 가지 조건을 모두 만족해야 합니다. 그 칸의 가로줄, 세로줄 또는 박스에 이미 있는 숫자는 넣을 수 없습니다.
퍼즐을 시작할 때 칸에 이미 들어 있는 숫자를 처음부터 주어진 숫자라고 하며, 영어로는 givens 또는 clues라고 합니다. 쉬운 퍼즐에는 보통 35~40개의 처음부터 주어진 숫자가 있고, 어려운 퍼즐에는 22~27개만 있을 수도 있습니다. 처음부터 주어진 숫자가 적을수록 퍼즐을 풀 때 더 많은 추론이 필요하지만, 숫자의 개수만으로 난이도가 결정되는 것은 아닙니다.
첫 퍼즐 풀기: 단계별 안내
스도쿠 퍼즐을 처음부터 풀 때의 사고 과정을 함께 살펴보겠습니다. 특정 퍼즐을 앞에 두고 있지 않아도 괜찮습니다. 다음 단계는 어떤 퍼즐에도 적용할 수 있습니다.
1단계: 그리드 살펴보기
먼저 그리드 전체를 훑어보며 상황을 파악하세요. 숫자가 많이 채워진 가로줄, 세로줄, 박스를 찾습니다. 한 그룹에 숫자가 많이 들어 있을수록 빈칸에 들어갈 수 있는 경우의 수가 줄어듭니다. 숫자가 일곱 개 들어 있는 가로줄에는 두 개만 더 넣으면 됩니다. 이런 곳부터 살펴보세요.
빠르게 세어 보세요. 그리드에서 어떤 숫자가 가장 자주 보이나요? 7이 이미 일곱 번 나왔다면 7은 두 번만 더 넣으면 됩니다. 그러면 7이 빠진 가로줄 두 개, 세로줄 두 개 또는 박스 두 개를 집중해서 확인할 수 있습니다.
2단계: 네이키드 싱글 찾기
네이키드 싱글은 가장 간단한 풀이 기법입니다. 빈칸을 하나 골라 그 칸의 가로줄, 세로줄, 박스에 어떤 숫자가 이미 있는지 확인하세요. 세 그룹에 아홉 숫자 중 여덟 개가 이미 있다면 그 칸에 들어갈 수 있는 숫자는 하나뿐입니다. 확신을 갖고 넣으세요.
예를 들어 빈칸이 있는 가로줄에 1, 2, 3, 5, 7, 8이 있고, 그 칸의 세로줄에 4와 9가 있어 이 두 숫자도 제외된다고 해 보겠습니다. 남는 숫자는 6뿐입니다. 그 칸에는 6이 들어가야 합니다. 이것은 스도쿠에서 가장 기본적인 추론이며, 쉬운 퍼즐에서는 이런 방식으로 생각보다 많은 칸을 풀 수 있습니다.
3단계: 스캐닝(교차 제거) 활용하기
스캐닝(교차 제거라고도 함)은 초보자가 가장 먼저 배우는 기법입니다. 예를 들어 5를 골라 그리드에서 5가 이미 들어 있는 곳을 살펴보세요. 아직 5가 없는 각 박스에서 그 박스를 지나는 가로줄과 세로줄을 확인합니다. 그 가로줄과 세로줄에 있는 5 때문에 박스 안의 특정 칸에는 5를 넣을 수 없게 됩니다. 5가 들어갈 수 있는 칸이 하나만 남으면 5의 위치를 찾은 것입니다.
1부터 9까지 각 숫자를 체계적으로 살펴보세요. 남은 자리가 적으니 가장 많이 나온 숫자부터 시작하는 풀이자도 있고, 늘 순서대로 보는 사람도 있습니다. 어느 쪽이든 괜찮습니다. 꼼꼼하게 확인하는 것이 핵심입니다.
4단계: 각 박스 확인하기
숫자별로 살펴본 다음에는 박스별로 시선을 옮겨 보세요. 각 3x3 박스에서 빠진 숫자를 적습니다. 그런 다음 빠진 숫자마다 박스의 어떤 빈칸에 들어갈 수 있는지 확인하세요. 가로줄과 세로줄의 제약을 적용하면 들어갈 수 있는 칸이 하나로 좁혀지는 경우가 많습니다.
기본적으로 스캐닝과 같은 논리지만, 숫자 관점이 아니라 박스 관점에서 접근합니다. 두 방식으로 같은 칸을 찾을 수 있지만, 관점을 바꿔 보면 놓쳤던 것을 발견하는 데 도움이 됩니다.
5단계: 반복하며 연쇄적으로 풀기
숫자를 하나 넣을 때마다 새로운 제약이 생겨 다른 칸도 풀릴 수 있습니다. 가로줄에 5를 넣으면 그 가로줄에는 더 이상 5가 필요하지 않습니다. 동시에 그 칸이 속한 세로줄과 박스에도 영향을 줍니다. 새 숫자를 넣은 뒤 주변에서 바로 풀리는 칸이 생겼는지 확인하세요.
쉬운 퍼즐에서는 이런 연쇄 효과 덕분에 일단 풀리기 시작하면 도미노처럼 칸이 하나씩 채워질 수 있습니다. 숫자 하나를 넣으면 다른 칸이 풀리고, 그다음 칸이 또 풀립니다. 이런 만족스러운 연쇄 반응은 스도쿠가 매력적인 이유 중 하나입니다.
초보자에게 필요한 기본 기법
네이키드 싱글
앞서 설명했듯이 네이키드 싱글은 한 칸에 들어갈 수 있는 숫자가 하나뿐일 때를 말합니다. 쉬운 퍼즐을 풀 때 가장 자주 쓰는 기법입니다. 각 칸의 가로줄, 세로줄, 박스를 빠르게 확인하는 데 익숙해지면 몇 초 만에 네이키드 싱글을 찾을 수 있습니다. 이 기초 기법을 자세히 알고 싶다면 히든 싱글 가이드를 참고하세요. 네이키드 싱글과 히든 싱글을 모두 자세히 다룹니다.
히든 싱글
히든 싱글은 특정 가로줄, 세로줄 또는 박스에서 어떤 숫자가 들어갈 수 있는 칸이 하나뿐인 경우입니다. 해당 칸에 후보가 여러 개 남아 있을 수도 있습니다. 예를 들어 어떤 박스의 다른 모든 빈칸에서 가로줄이나 세로줄 때문에 3이 제외되어, 3이 들어갈 수 있는 칸이 하나만 남았다고 해 보겠습니다. 그 칸에 다른 어떤 숫자가 들어갈 수 있든 상관없이 3을 넣어야 합니다.
히든 싱글은 스도쿠에서 가장 중요한 기법일 수도 있습니다. 다른 어떤 방법보다 많은 칸을 풀어 주며, 빠르게 찾아내는 법을 배우는 것이 초보자 퍼즐을 넘어서는 핵심입니다.
가로줄과 세로줄 스캐닝
경험이 쌓이면 스캐닝이 더 빠르고 직관적으로 바뀝니다. 특정 숫자를 찾으려고 모든 가로줄과 세로줄을 하나씩 확인하는 대신, 한눈에 패턴이 보이기 시작합니다. 제약이 가장 많은 가로줄과 세로줄로 자연스럽게 시선이 향하고, 후보를 지우는 과정을 의식적으로 따라가지 않아도 숫자를 넣을 자리를 찾게 됩니다.
실력을 빠르게 키우려면 네이키드 싱글과 히든 싱글만으로 풀 수 있는 쉬운 퍼즐을 연습하세요. 답을 찾는 데 그치지 말고 속도와 패턴 인식에 집중하세요. Sudoku Royale의 연습 모드가 적합합니다. 시간제한 없이 퍼즐을 무제한으로 풀며 스캐닝 감각을 기를 수 있습니다.
초보자가 흔히 하는 실수
추측하기
초보자가 가장 많이 하는 실수는 추측입니다. 더는 풀 수 있는 칸이 없어 보이면 숫자를 하나 골라 운에 맡기고 싶은 마음이 들 수 있습니다. 그러지 마세요. 유효한 스도쿠 퍼즐은 언제나 순수한 논리로 풀 수 있습니다. 막혔다면 뭔가를 놓친 것이지, 퍼즐에 추측이 필요한 것은 아닙니다.
추측은 실수를 연이어 일으킵니다. 틀린 숫자를 넣으면 다른 숫자도 잘못 들어가고, 결국 모순에 부딪혀 어디서 처음 잘못됐는지 알 수 없게 됩니다. 대신 돌아가서 더 꼼꼼하게 살펴보세요.
세 가지 제약을 모두 확인하지 않기
처음 하는 사람은 숫자를 가로줄과 세로줄에서 확인하고 3x3 박스는 놓치거나, 반대로 박스는 확인하고 가로줄이나 세로줄을 놓치기도 합니다. 숫자를 넣기 전에 세 가지 제약을 모두 확인하세요. 연습하면 자연스럽게 확인하게 됩니다.
연필 표시를 사용하지 않기
퍼즐이 어려워질수록 들어갈 수 있는 숫자를 머릿속으로만 기억하는 것은 불가능해집니다. 연필 표시, 즉 칸에 작게 적는 후보 숫자는 중급 및 고급 기법에 꼭 필요합니다. 연필 표시를 실력이 부족해서 쓰는 보조 수단이라고 생각하지 마세요. 세계적인 풀이자도 어려운 퍼즐에서는 연필 표시를 사용합니다.
어려운 퍼즐부터 시작하기
어려운 퍼즐에는 아직 배우지 않은 기법이 필요합니다. 쉬운 퍼즐부터 시작해 기본 기법을 익힌 다음 난이도를 점차 높이세요. 준비가 되면 알 수 있습니다. 쉬운 퍼즐이 너무 단순하게 느껴지고 더 어려운 도전을 원하게 될 것입니다.
스도쿠 난이도는 어떻게 정해질까
퍼즐 난이도는 처음부터 주어진 숫자가 몇 개인지가 아니라, 어떤 풀이 기법이 필요한지에 따라 정해집니다. 쉬운 퍼즐은 네이키드 싱글과 히든 싱글만으로 풀 수 있습니다. 보통 난이도 퍼즐에는 네이키드 페어와 포인팅 페어 같은 기법이 등장합니다. 어려운 퍼즐에는 X-윙 패턴이 필요할 수도 있습니다. 가장 어려운 퍼즐은 소드피시와 XY-윙 (영어) 같은 고급 전략을 요구합니다.
지금은 이런 고급 기법을 걱정하지 마세요. 초보자라면 네이키드 싱글, 히든 싱글, 기본 스캐닝에 집중하면 됩니다. 이 세 기법만으로도 쉬운 퍼즐과 보통 난이도 퍼즐 대부분을 풀 수 있습니다. 전체적인 난이도별 과정을 알고 싶다면 난이도 가이드를 확인하세요.
첫 연습 세션
첫 스도쿠 연습은 다음 순서로 해 보세요.
- 쉬운 퍼즐을 고릅니다(난이도가 '쉬움' 또는 '초보자'인 퍼즐).
- 그리드에서 가장 자주 나오는 숫자를 살펴봅니다.
- 가장 많이 나온 숫자부터 시작해 교차 제거를 사용하여 그 숫자가 들어갈 나머지 자리를 찾아봅니다.
- 개별 칸 확인으로 넘어가 거의 채워진 가로줄, 세로줄, 박스에서 네이키드 싱글을 찾습니다.
- 숫자를 하나 넣으면 바로 주변 칸을 확인해 새로 풀리는 곳이 있는지 살펴봅니다.
- 막히면 그리드의 다른 부분으로 옮겨 갑니다. 잠시 시선을 돌리면 놓친 것이 보이기도 합니다.
- 절대 추측하지 마세요. 답이 보이지 않으면 더 꼼꼼하게 다시 살펴봅니다.
첫 퍼즐은 20~30분 걸릴 수도 있고, 그래도 괜찮습니다. 연습하면 쉬운 퍼즐은 몇 분이면 풀 수 있습니다. 경험이 많은 풀이자 중에는 쉬운 퍼즐을 2분도 안 걸려 푸는 사람도 많습니다.
초보 단계를 넘어가기
쉬운 퍼즐을 편하게 풀 수 있게 되면 새로운 기법을 익힐 준비가 된 것입니다. 다음 순서로 나아가면 좋습니다.
- 네이키드 싱글과 히든 싱글을 익힙니다(쉬운 퍼즐).
- 연필 표시 표기법을 배우고 꾸준히 사용하기 시작합니다.
- 네이키드 페어와 포인팅 페어를 익힙니다(보통 난이도 퍼즐).
- X-윙과 그 밖의 가로줄이나 세로줄을 이용한 후보 제거 기법에 도전합니다(어려운 퍼즐).
- 전문가 수준 퍼즐에 필요한 XY-윙과 컬러링 같은 고급 전략 (영어)을 살펴봅니다.
새로운 기법을 익힐 때마다 새로운 단계의 퍼즐을 풀 수 있습니다. 초보자에서 고급 풀이자로 성장하는 과정은 큰 보람을 줍니다. 배울 것은 늘 있고, 도전할 더 어려운 퍼즐도 언제나 있습니다.
연습에 경쟁의 재미를 더하고 싶다면 스피드 풀이 기법을 익히거나 Sudoku Royale에서 실시간 대전을 해 보세요. 다른 플레이어와 겨루면 기법을 더 빠르게 적용하게 되고, 뛰어난 풀이자와 최고의 풀이자를 가르는 패턴 인식 능력을 기를 수 있습니다.
실용적인 조언을 빠르게 확인하고 싶다면 모든 초보자가 알아야 할 팁 15가지를 살펴보세요.
자주 묻는 질문
스도쿠는 수학 퍼즐인가요?
아니요. 숫자를 사용하지만 스도쿠는 순수한 논리 퍼즐입니다. 1~9의 숫자를 서로 다른 기호 아홉 개(문자, 색깔, 도형 등)로 바꾸어도 퍼즐은 똑같이 작동합니다. 산수나 덧셈, 계산은 전혀 필요하지 않습니다.
스도쿠 퍼즐을 푸는 데 얼마나 걸리나요?
난이도와 경험에 따라 다릅니다. 초보자는 쉬운 퍼즐을 푸는 데 보통 15~30분이 걸립니다. 경험이 많은 풀이자는 쉬운 퍼즐을 2~5분, 어려운 퍼즐을 10~20분 만에 풉니다. 세계적인 스피드 풀이자는 대회 퍼즐을 2분도 안 걸려 풀기도 합니다.
스도쿠 퍼즐을 풀다가 막히면 어떻게 해야 하나요?
절대 추측하지 마세요. 대신 다른 기법을 시도해 보세요. 한 숫자를 스캐닝하고 있었다면 다른 숫자를 살펴보거나 거의 채워진 가로줄, 세로줄, 박스에 집중해 보세요. 디지털 앱을 사용한다면 연필 표시로 놓쳤던 가능성을 발견할 수 있습니다. 잠시 자리를 비웠다가 새로운 시선으로 돌아오는 것도 도움이 됩니다.
스도쿠 퍼즐에는 해답이 여러 개 있을 수 있나요?
제대로 만든 스도쿠 퍼즐의 해답은 정확히 하나입니다. 해답이 여러 개라면 유효하지 않은 퍼즐입니다. 이 점이 중요한 이유는 모든 칸을 논리적으로 추론할 수 있다는 뜻이기 때문입니다. 추측은 필요하지 않습니다.
스도쿠 퍼즐에서 처음부터 주어진 숫자는 최소 몇 개여야 하나요?
해답이 하나뿐인 유효한 9x9 스도쿠에서 처음부터 주어진 숫자는 최소 17개여야 합니다. 이는 2012년 Gary McGuire와 연구진이 수학적으로 증명했습니다. 처음부터 주어진 숫자가 17개인 퍼즐은 매우 어려우며, 풀려면 고급 기법이 필요합니다.