스도쿠 규칙: 꼭 알아야 할 3가지

규칙 1: 모든 가로줄에는 1~9가 들어가야 합니다

일반적인 스도쿠 그리드는 가로줄 9개로 이루어져 있으며, 각 가로줄에는 칸이 9개 있습니다. 첫 번째 규칙은 퍼즐을 다 풀었을 때 각 가로줄에 1부터 9까지의 숫자가 정확히 한 번씩 있어야 한다는 것입니다. 한 가로줄 안에서 숫자가 반복되거나 빠져서는 안 됩니다.

예를 들어 한 가로줄에 1, 3, 5, 7, 9가 이미 들어 있다면, 그 가로줄의 나머지 네 칸에는 2, 4, 6, 8이 어떤 순서로든 들어가야 합니다. 가로줄 규칙만으로는 각 숫자가 어느 칸에 들어갈지 알 수 없지만, 세로줄과 박스 규칙까지 함께 적용하면 가능한 경우가 크게 줄어듭니다.

실전 팁: 가로줄을 살펴볼 때 빠진 숫자를 기억해 두거나 연필 표시를 활용하세요. 가로줄에서 숫자 일곱 개를 채웠다면 남은 두 칸은 제약이 많아지고, 세로줄과 박스 규칙으로 답을 바로 찾을 수 있는 경우가 많습니다.

규칙 2: 모든 세로줄에는 1~9가 들어가야 합니다

세로 방향에도 같은 논리가 적용됩니다. 9개의 세로줄에는 각각 1부터 9까지의 숫자가 정확히 한 번씩 들어가야 합니다. 가로줄과 세로줄은 좌표계처럼 함께 작동합니다. 각 칸은 가로줄 하나와 세로줄 하나가 만나는 곳에 있으므로 두 규칙을 동시에 만족해야 합니다.

이렇게 조건이 교차하기 때문에 스도쿠가 깊이 있는 퍼즐이 됩니다. 가로줄 규칙에 따르면 어떤 숫자가 한 칸에 들어갈 수 있어도, 세로줄에 그 숫자가 이미 있다면 세로줄 규칙에 따라 들어갈 수 없습니다. 푸는 사람은 모든 조건을 한꺼번에 만족하는 숫자의 자리를 찾아야 합니다.

실전 팁: 세로줄을 살펴보는 일도 가로줄만큼 중요합니다. 왼쪽에서 오른쪽으로 읽기 때문에 초보자는 가로줄에 집중하는 경우가 많지만, 경험이 쌓이면 세로줄도 똑같이 살피게 됩니다. 가로와 세로를 번갈아 확인하면 어느 한쪽만 봐서는 찾기 어려운 숫자 자리가 보일 때가 많습니다.

규칙 3: 모든 3×3 박스에는 1~9가 들어가야 합니다

이 규칙이 스도쿠를 일반 라틴 방진과 구별합니다. 9×9 그리드는 서로 겹치지 않는 3×3 영역 아홉 개로 나뉘며, 보통 굵은 테두리로 표시합니다. 각 박스에도 1부터 9까지의 숫자가 정확히 한 번씩 들어가야 합니다.

박스 규칙이 더해지면서 논리의 차원이 하나 늘어납니다. 한 칸에 숫자를 넣을 때는 같은 가로줄과 세로줄에 있는 숫자뿐 아니라 같은 박스에 있는 숫자와도 중복되지 않아야 합니다. 이 세 가지 조건이 함께 작동하기 때문에 박스 규칙이 없을 때보다 처음부터 주어진 숫자가 훨씬 적어도 유일한 해답을 갖는 스도쿠 퍼즐을 만들 수 있습니다.

박스와 가로줄 또는 세로줄의 관계는 여러 강력한 풀이 기법의 바탕입니다. 예를 들어 포인팅 페어 기법은 박스 안에서 어떤 숫자가 한 가로줄이나 세로줄에만 들어갈 수 있는 경우를 이용해, 해당 가로줄이나 세로줄의 나머지 칸에서 그 숫자를 지울 수 있게 합니다.

처음부터 주어진 숫자란 무엇인가요?

스도쿠 퍼즐을 시작하면 일부 칸에는 숫자가 이미 들어 있습니다. 이렇게 미리 채워진 숫자를 처음부터 주어진 숫자(영어로는 "clues"라고도 합니다)라고 합니다. 처음부터 주어진 숫자는 고정되어 있어 바꿀 수 없습니다. 세 가지 규칙을 지키면서 나머지 빈칸을 채우는 것이 목표입니다.

처음부터 주어진 숫자의 개수와 위치에 따라 퍼즐의 난이도가 달라집니다. 쉬운 퍼즐에는 보통 35~45개, 보통 난이도 퍼즐에는 27~34개가 있으며, 어려운 퍼즐에는 22~26개만 있을 수도 있습니다. 유일한 해답을 갖는 퍼즐을 만들려면 처음부터 주어진 숫자가 최소 17개 있어야 합니다. University College Dublin의 Gary McGuire와 연구팀이 2012년에 수학적으로 증명했습니다. 처음부터 주어진 숫자가 17개인 퍼즐은 매우 드물고 대체로 난도가 높습니다. 자세한 내용은 스도쿠에 숨은 수학 (영어) 글을 참고하세요.

처음부터 주어진 숫자의 개수만으로 난이도가 결정되는 것은 아닙니다. 처음부터 주어진 숫자가 28개여도 X-윙이나 소드피시 같은 고급 기법이 필요한 퍼즐은 기본적인 훑어보기만으로 풀리는 24개짜리 퍼즐보다 훨씬 어려울 수 있습니다. 난이도는 미리 채워진 칸의 개수만이 아니라 어떤 풀이 기법이 필요한지에 따라 달라집니다.

유효한 스도쿠에는 해답이 하나뿐입니다

제대로 만들어진 스도쿠 퍼즐에는 해답이 하나만 있습니다. 푸는 사람이 직접 이 규칙을 지켜야 한다는 뜻은 아닙니다. 퍼즐을 만든 사람이 보장하는 특성입니다. 하지만 풀이 방법에 영향을 주므로 알아둘 필요가 있습니다.

퍼즐의 해답이 하나라면 모든 빈칸에는 정답인 숫자가 하나씩 있습니다. 따라서 푸는 도중 어느 시점에나 추측하지 않고 논리만으로 답을 알아낼 수 있는 칸이 적어도 하나 있어야 합니다. 다시 말해, 제대로 만들어진 스도쿠 퍼즐에서는 절대 추측할 필요가 없습니다. 막혀서 추측해야 할 것 같다면, 아직 발견하지 못한 추론이 있는 경우가 대부분입니다.

일부 매체에서는 해답이 여러 개인 스도쿠를 내놓기도 하지만, 이런 퍼즐은 대체로 잘못 만들어진 것으로 여겨집니다. 신뢰할 만한 퍼즐 제작자와 제대로 만든 스도쿠 앱은 언제나 유일한 해답을 보장합니다.

스도쿠 규칙에 관한 흔한 오해

스도쿠는 간단한 퍼즐이지만 초보자를 헷갈리게 하는 오해가 몇 가지 있습니다.

오해: 스도쿠에는 수학이 필요하다

가장 흔한 오해입니다. 스도쿠에는 숫자가 나오지만 산수는 전혀 필요하지 않습니다. 더하거나 빼거나 곱하거나 나눌 일이 없습니다. 1~9는 그저 기호일 뿐입니다. 아홉 가지 색이나 글자, 이모지로 바꿔도 퍼즐은 똑같이 작동합니다. 스도쿠는 수학 퍼즐이 아니라 논리 퍼즐입니다. (예외로 킬러 스도쿠 (영어)는 덧셈이 필요한 변형 퍼즐이지만, 규칙이 다른 별개의 퍼즐입니다.)

오해: 막히면 추측해야 한다

확신이 없는 숫자를 넣어보고 모순이 생기는지 확인하는 추측은 컴퓨터로 문제를 풀 때 쓸 수 있는 방법이며, 이를 백트래킹이라고 합니다. 하지만 제대로 만들어진 스도쿠에서는 추측이 필요하지 않습니다. 모든 칸에 들어갈 숫자는 논리적 추론만으로 알아낼 수 있습니다. 자주 추측하게 된다면 네이키드 페어나 히든 싱글 같은 풀이 기법을 더 익혀 보세요.

오해: 대각선에도 1~9가 들어가야 한다

일반 스도쿠에서는 두 대각선에 특별한 조건이 없습니다. 다 푼 퍼즐에서 우연히 대각선의 숫자가 모두 다를 수는 있지만, 반드시 그래야 하는 것은 아닙니다. 이 조건을 추가한 대각선 스도쿠(또는 X-스도쿠) (영어)라는 변형 퍼즐도 있지만, 규칙이 다른 별개의 퍼즐입니다.

오해: 각 숫자는 정확히 9번씩 나온다

다 푼 9×9 스도쿠 그리드에서 각 숫자가 정확히 9번씩 나오는 것은 맞습니다(가로줄마다 1번 × 가로줄 9개 = 9번). 하지만 이는 규칙을 따른 결과이지 별도의 규칙은 아닙니다. 그리드 전체에서 각 숫자가 몇 번 나오는지 셀 필요는 없습니다. 가로줄, 세로줄, 박스에 집중하면 전체 개수는 저절로 맞습니다.

오해: 어려운 퍼즐에는 다른 규칙이 적용된다

쉬움, 보통, 어려움, 전문가 난이도의 스도쿠는 모두 같은 세 가지 규칙을 따릅니다. 처음부터 주어진 숫자의 개수와 위치에 따라 필요한 풀이 기법이 달라지면서 난이도가 정해집니다. 초보자용 퍼즐은 기본적인 훑어보기만으로 풀 수 있지만, 전문가용 퍼즐에는 X-윙, 소드피시, XY-체인 같은 기법이 필요할 수 있습니다.

규칙 적용하기: 초보자를 위한 풀이 순서

세 가지 규칙은 실제 풀이에서 다음과 같이 함께 작동합니다.

1. 칸을 고르세요: 비어 있는 칸을 하나 고르고, 그 칸이 속한 가로줄과 세로줄, 박스를 확인하세요.
2. 가로줄을 확인하세요: 그 가로줄에 1~9 중 어떤 숫자가 이미 있나요? 그 숫자들은 선택한 칸에 들어갈 수 없으니 후보에서 지우세요.
3. 세로줄을 확인하세요: 그 세로줄에는 어떤 숫자가 이미 있나요? 그 숫자들도 후보에서 지우세요.
4. 박스를 확인하세요: 3×3 박스에는 어떤 숫자가 이미 있나요? 그 숫자들도 후보에서 지우세요.
5. 남은 숫자는 무엇인가요? 세 가지를 모두 확인한 뒤 숫자가 하나만 남으면 그 숫자를 칸에 넣으세요. 여러 개가 남으면 다른 칸을 살펴보고 나중에 다시 돌아오세요.

이 방법은 크로스해칭 또는 스캐닝이라고 하며, 스도쿠 풀이의 가장 기본적인 기법입니다. 모든 칸에 세 가지 규칙을 직접 적용합니다. 칸을 더 채울수록 조건이 까다로워지고, 풀 수 있는 칸도 늘어납니다. 기본적인 스캐닝 외의 기법은 초보자를 위한 팁 가이드를 참고하세요.

대전 및 멀티플레이어 스도쿠 규칙

가볍게 풀 때나 세계 스도쿠 선수권 대회 (영어)에 참가할 때나 실시간 멀티플레이어로 플레이할 때나 핵심 규칙 세 가지는 똑같습니다. 대전에서는 퍼즐을 푸는 상황이 달라집니다. 시간에 쫓기며 풀어야 하고, 다른 플레이어와 같은 퍼즐을 동시에 푸는 경우가 많습니다.

멀티플레이어 형식에서는 규칙에 전략이 더해집니다. 예를 들어 Sudoku Royale에서는 여러 플레이어가 같은 퍼즐을 동시에 풀며, 점수는 속도와 정확도에 따라 주어집니다. 규칙은 같지만 대전의 긴장감이 경험을 바꿉니다. 규칙을 깊이 익혀 추론이 자동으로 떠오르는 플레이어가 유리합니다.

규칙을 익힌 다음에는 무엇을 배우나요?

스도쿠의 매력은 간단한 규칙 세 가지가 놀라운 깊이를 만들어낸다는 데 있습니다. 규칙을 이해했다면 이제 시작입니다. 다음 단계는 히든 싱글 같은 기본 기법부터 네이키드 페어 같은 중급 전략, X-윙 같은 고급 기법까지 풀이 방법을 익히는 것입니다. 각 기법은 같은 세 가지 규칙을 더 정교하게 적용하는 방법입니다.

풀이 기법을 차근차근 익히고 싶다면 스도쿠 플레이 완전 가이드를 참고하세요. 또 이 세 가지 규칙이 어떻게 이토록 다채로운 퍼즐을 만드는지 수학적 관점에서 이해하고 싶다면 스도쿠에 숨은 수학 (영어) 글을 살펴보세요.