완성된 9x9 스도쿠 격자는 6,670,903,752,021,072,936,960개로, 약 6.67 x 10^21개예요. 처음 숫자가 17개보다 적으면 해가 하나인 퍼즐은 만들 수 없고, 잘 만든 퍼즐은 항상 해가 정확히 하나예요. 이 글은 이 수치와 증명한 사람들, 그리고 우리 퍼즐 모음에서 보이는 힌트와 난이도의 관계를 알려 드려요. 격자 뒤에 숨은 숫자가 궁금한 분께 어울려요. (영어권에서는 "sudoku math" 또는 영국식 "maths"로 검색해요.)
여기서 "격자"는 행, 열, 박스 규칙을 지키며 완전히 채워진 판이에요. Bertram Felgenhauer와 Frazer Jarvis가 2005년 논문 "Enumerating possible Sudoku grids"에서 세어 6,670,903,752,021,072,936,960개라는 결과를 얻었어요.
이 격자 중 상당수는 모습만 다른 같은 판이에요. 숫자 이름을 바꾸거나(모든 1과 2를 맞바꿈), 판을 돌리거나 뒤집거나, 3줄 묶음 안에서 행을 바꾸면 겉모습은 다르지만 구조가 같은 격자가 돼요. Ed Russell과 Frazer Jarvis는 2006년 논문 "There are 5,472,730,538 essentially different Sudokus"에서 이런 대칭을 없앤 뒤 남은 격자를 세었어요. 답은 제목에 있는 5,472,730,538이에요.
격자보다 많고, 합의된 하나의 수는 아무도 말하지 않아요. 퍼즐은 숫자 일부를 감춘 격자라서, 격자 하나에서 엄청나게 많은 퍼즐이 나와요. 그중 해가 정확히 하나로 남는 것만 제대로 된 퍼즐인데, 이 확인은 퍼즐마다 해야 해요. 실제로 즐길 때의 답은 "평생 풀어도 다 못 푼다"예요. 우리 퍼즐 모음은 전체를 센 것이 아니라 표본이에요. 단계와 모드마다 최대 1,000개를 난이도순으로 담아요.
17개예요. 2012년 Gary McGuire, Bastian Tugemann, Gilles Civario가 "There is no 16-clue Sudoku: solving the Sudoku minimum number of clues problem"에서 힌트 16개짜리 퍼즐은 해가 유일할 수 없다는 것을 증명했어요. 전수 탐색이었고 컴퓨터 시간이 아주 많이 들었어요. 그래서 이 문제가 몇 년이나 풀리지 않았어요.
그 전에도 힌트 17개짜리 퍼즐은 알려져 있었어요. Gordon Royle이 공개 모음을 관리했는데, 16개짜리는 하나도 나오지 않았어요. 이 증명으로 문제가 끝났어요. 17개가 바닥이에요.
17개는 수학적 한계이지 즐기는 기준이 아니에요. 이렇게 성긴 퍼즐은 드물고 대부분 연구자의 관심거리예요. 우리 클래식 퍼즐 중 힌트가 가장 적은 것은 19개이고, 보통은 20대 중반이에요(아래 표).
아니에요. 숫자를 지운 격자는 느슨한 의미로 모두 "퍼즐"이지만, 그런 판 중에는 완성 방법이 2개 이상인 것이 많아요. 제대로 만든 스도쿠는 해가 정확히 하나예요. 이것이 표준 관례이고, 일본에 스도쿠를 퍼뜨린 출판사 니콜리(Nikoli)도 이를 요구했어요(스도쿠의 역사 참고).
유일해가 중요한 건 실용적인 이유가 있어서예요. 해가 하나면 논리 한 걸음 한 걸음이 모두 그 해로 향하니 찍을 필요가 없어요. 해가 2개면 풀이하는 사람이 매 단계 옳아도 "틀린" 답으로 끝날 수 있어요.
확인 방법은 이래요. 이 사이트의 모든 퍼즐은 올리기 전에 해가 정확히 하나임을 증명해요. 풀이기가 해를 찾고, 두 번째 해를 찾고, 두 번째가 있으면 그 퍼즐은 버려요. 각 퍼즐은 필요한 가장 어려운 논리 단계를 기록하는 Sudoku Explainer 이식판으로도 평가해요. 같은 유일해 검사가 킬러와 16x16 퍼즐에도 적용돼요.
클래식 스도쿠에는 계산이 없어요. 숫자는 서로 다른 기호 9개일 뿐이에요. 9개의 글자나 9가지 색으로 바꿔도 아무것도 달라지지 않아요. 푸는 것은 논리, 즉 가능성을 지우는 일이라서 합을 구하기보다 추리 퍼즐에 가까워요. 그래서 16x16 판에서 9 다음에 A~G를 쓸 수 있어요.
수학은 퍼즐 안이 아니라 뒤에 있어요. 격자 세기, 대칭, 최소 힌트 수 증명은 조합론과 컴퓨터 탐색이에요. 17개 결과는 전수 계산으로 푼 히팅 셋(hitting-set) 문제의 예예요.
변형 규칙에서는 산술이 나와요. 킬러 스도쿠에서는 케이지 안의 숫자를 더해 목표 합이 되어야 해서, 합과 그 합을 만드는 숫자 조합을 따져요.
꼭 그렇지는 않아요. 힌트 수는 얼마나 알려 주는지를 말할 뿐, 논리가 얼마나 깊은지를 말해 주지 않아요. 아래는 2026년 9월 29일 기준 우리 클래식 9x9 퍼즐 모음의 단계별 힌트 수예요.
| 단계 | 최소 | 평균 | 최대 |
|---|---|---|---|
| 쉬움 | 30 | 34.5 | 36 |
| 보통 | 22 | 27.8 | 40 |
| 어려움 | 22 | 27.0 | 44 |
| 전문가 | 21 | 24.7 | 29 |
| 마스터 | 19 | 24.4 | 28 |
| 전설 | 20 | 25.3 | 31 |
눈에 띄는 점이 2가지 있어요. 평균 힌트 수는 쉬움에서 마스터까지 줄어들지만, 전설은 더 어렵게 평가되는데도 마스터(24.4)보다 평균 힌트가 많아요(25.3). 그리고 어려움 퍼즐에도 힌트가 44개인 것이 있어요. 난이도는 처음 숫자의 개수가 아니라, 퍼즐이 요구하는 가장 어려운 기술을 Sudoku Explainer 척도로 잰 값이에요. 각 구간이 무엇을 요구하는지는 난이도 단계를 보세요.
킬러에서는 이 점이 더 분명해요. 전문가, 마스터, 전설 킬러 퍼즐에는 처음 숫자가 아예 없어요. 케이지만으로 정답이 정해져요.
직접 느껴 보고 싶다면 전설 퍼즐을 열어 힌트가 얼마나 적은지, 그런데도 논리가 얼마나 필요한지 보세요. 가장 어려운 스도쿠 퍼즐은 거기서 한 걸음 더 나가요. 규칙이 처음이라면 스도쿠 하는 법부터 시작하세요.