스도쿠는 수학일까요? 계산이 아니라 논리예요

스도쿠에 수학이 필요할까요? 아니요. 숫자는 기호일 뿐이라 같은 퍼즐을 글자로도 풀 수 있어요. 수학이 실제로 쓰이는 곳과 수학으로 밝혀낸 사실을 알아보세요.

수정일: 2026-11-06

짧게 답하면

스도쿠는 논리 퍼즐이고, 숫자는 그저 거기에 쓰였을 뿐이에요. 규칙은 모두 ‘서로 달라야 한다’는 것이에요. 같은 숫자가 행, 열, 박스에서 반복되면 안 돼요. 어떤 칸에 8이 아니라 3이 들어가는 것은 그곳에 빠진 숫자가 3이기 때문이에요. 3과 8을 더한 값이 얼마인지, 어느 쪽이 더 큰지는 알 필요가 전혀 없어요.

글자로 바꾼 같은 퍼즐

저희 인쇄용 활동지의 첫 번째 ‘쉬움’ 퍼즐에서 모든 숫자를 글자로 바꿨어요. 1은 A, 2는 B, 이런 식으로 9는 I가 됐어요. 그 밖에는 아무것도 바꾸지 않았어요. 처음부터 주어진 글자는 여전히 51개이고 정답도 정확히 하나이며, 같은 단계를 같은 순서로 밟아 풀 수 있어요.

어린이용 그림 스도쿠도 숫자 대신 모양을 써서 똑같이 풀려요.

스도쿠를 수학으로 풀 수 있을까요?

손으로 계산하는 공식으로는 풀 수 없어요. 사람은 후보를 지우는 기법으로 한 단계씩 스도쿠를 풀며, 흔히 쓰는 기법에는 계산이 필요 없어요.

하지만 컴퓨터는 스도쿠를 수학 문제로 다룰 수 있어요. 정확 덮개(exact cover) 문제로 쓰거나, 예/아니요 변수 729개(칸마다, 숫자마다 하나씩)로 이루어진 정수 계획 문제로 쓰면, 효율적인 프로그램은 일반적인 9×9 스도쿠를 대개 1초도 안 되는 시간에 풀어요.

수학이 쓰이는 곳

스도쿠는 수학자들에게 연구할 거리를 꾸준히 안겨 왔어요. Bertram Felgenhauer와 Frazer Jarvis는 2005년에 완성된 9×9 격자를 셌고, 그 수는 6,670,903,752,021,072,936,960개예요. Gary McGuire, Bastian Tugemann, Gilles Civario는 컴퓨터로 모든 경우를 탐색한 끝에, 정답이 정확히 하나인 퍼즐에는 주어진 숫자가 최소 17개 필요하다고 2012년에 발표했어요. 또 스도쿠 풀이는 그래프 색칠로 설명할 수 있어요. 칸마다 하나씩 점 81개를 그리고, 같은 행, 열, 박스에 있는 두 칸의 점은 빠짐없이 선으로 이어요. 주어진 숫자에 해당하는 점은 이미 색이 칠해진 상태에서, 나머지 점을 아홉 가지 색으로 칠하되 서로 이어진 두 점은 색이 같으면 안 돼요.

계산이 필요한 경우

합계를 규칙의 일부로 삼는 변형도 있어요. 킬러 스도쿠에서는 케이지라고 부르는 칸 묶음에 합계가 적혀 있고, 풀려면 더하기를 해야 해요. ⁦1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45⁩이므로, 어떤 행, 열, 박스든 숫자 아홉 개의 합은 항상 45예요. 일반 스도쿠에서도 더하기를 쓸 수는 있어요. 행의 마지막 빈칸은 45에서 나머지 숫자들을 뺀 값이니까요. 하지만 빠진 숫자를 찾아내면 계산 없이도 같은 답이 나와요.

스도쿠를 하면 수학 실력이 늘까요?

스도쿠를 하면 수학 실력이 좋아진다는 강력하고 일관된 근거는 없어요. 두뇌 훈련 연구에서 사람들은 연습한 과제는 더 잘하게 됐지만, 다른 과제에서도 나아졌다는 근거는 거의 없었어요. 스도쿠 실력이 늘면 대부분 스도쿠를 더 잘하게 될 뿐이에요. 즐겁다는 것만으로도 할 이유는 충분해요.

연습

이 사이트의 모든 틀린 숫자 찾기 퍼즐에는 틀린 숫자가 정확히 하나 있으며, 각 페이지에서 격자를 직접 눌러 플레이할 수 있습니다.

스도쿠 가이드

• 스도쿠에서 틀린 숫자 찾는 법
• 흔한 스도쿠 실수 7가지와 예방법
• 스도쿠가 안 풀리나요? 확인 목록
• 네이키드 싱글과 히든 싱글의 차이
• 포인팅 페어와 박스/라인 축소의 차이
• X-Wing과 Swordfish의 차이
• 스도쿠 시작하는 법: 처음 5분
• ‘어려움’이나 ‘전문가’ 스도쿠에서 막혔나요? 다음에 필요한 기법
• 정말 통하는 스도쿠 요령 (그리고 공식은 있을까요?)
• 아이에게 스도쿠 가르치는 법: 4×4, 6×6, 그다음 9×9
• 모든 스도쿠를 추측 없이 풀 수 있을까요?
• 정말 필요한 스도쿠 기법은 무엇일까요? 퍼즐 60,000개로 세어 봤어요
• 스도쿠를 더 빨리 푸는 법
• 스도쿠에서 대각선도 규칙에 포함될까요? 대각선 스도쿠(스도쿠 X)의 규칙
• 킬러 스도쿠 푸는 법: 어디서부터 시작할까요
• 직소 스도쿠 규칙과 시작하는 법
• 6×6 스도쿠: 초보자를 위한 규칙과 요령
• 사무라이 스도쿠 푸는 법: 어디서부터 시작할까요
• ‘보통’ 스도쿠가 갑자기 어렵게 느껴지는 이유
• 스도쿠의 정답이 두 개일 수 있을까요?
• 스도쿠 퍼즐 만드는 법: 손으로, 또는 프로그램으로
• 스도쿠 난이도마다 필요한 풀이 기법
• 스도쿠 상식
• 스도쿠 정답 확인
• 어린이 스도쿠
• 스도쿠 틀린 숫자 찾기