Sudoku Flow스도쿠 상식: 역사, 수학과 기록
퍼즐에 관한 짧고 검증된 상식을 소개합니다. 각 항목에는 출처 링크를 제공합니다.
수정일: 2026-10-05
역사
현대 스도쿠는 1979년 미국에서 처음 등장했습니다. Dell Magazines는 1979년 Number Place라는 이름으로 이 퍼즐을 처음 게재했습니다. 인디애나 출신의 은퇴한 건축가이자 프리랜서 퍼즐 제작자인 Howard Garns가 만들었을 가능성이 가장 높다고 추정합니다.
Nikoli가 1984년 일본에 소개했습니다. 퍼즐 회사 Nikoli는 1984년 Sūji wa dokushin ni kagiru라는 이름으로 이 퍼즐을 일본에 소개했습니다. 대략 “숫자는 혼자여야 한다”라는 뜻이며, 그 이름은 나중에 Sudoku로 줄여졌습니다. su는 숫자를, doku는 혼자임을 의미합니다.
일본에서는 흔히 Nanpure라고 부릅니다. Sudoku는 일본에서 Nikoli의 등록 상표이므로, 다른 일본 출판사들은 이 퍼즐을 Number Place라고 부릅니다. 흔히 Nanpure로 줄여 부르기도 합니다.
대칭은 Nikoli 자체 규칙으로 정했습니다. 1986년 Nikoli는 자사 퍼즐에 미리 주어진 숫자를 대칭으로 배치하기로 결정했습니다.
출처: Nikoli: Sudoku
2004년 런던의 한 신문이 세계적인 인기를 얻는 데 기여했습니다. 홍콩의 은퇴한 판사 Wayne Gould는 퍼즐을 생성하는 프로그램을 개발하는 데 6년을 보냈습니다. 런던의 The Times는 2004년 11월 12일부터 Gould의 퍼즐을 게재하기 시작했습니다.
1890년대 프랑스 신문들은 매우 비슷한 퍼즐을 게재했습니다. Le Siècle은 1892년에 3×3 구역이 있는, 일부 숫자가 채워진 9×9 마방진을 게재했습니다. La France는 1895년에 ‘악마의 마방진’이라고 부른 퍼즐을 게재했습니다.
수학
완성된 9×9 스도쿠는 모두 라틴 방진에 해당합니다. 라틴 방진에서는 각 행과 각 열에 모든 기호가 한 번씩 나타나야 합니다. 스도쿠는 각 3×3 구역에도 아홉 숫자가 모두 들어가야 한다는 규칙을 추가합니다. Leonhard Euler는 18세기에 라틴 방진을 연구했습니다.
9×9 격자를 완성하는 방법은 6,670,903,752,021,072,936,960가지에 달합니다. 이는 9×9 격자를 완전하고 올바르게 채우는 방법의 수이며, 약 6.67 × 10²¹에 해당합니다. Bertram Felgenhauer와 Frazer Jarvis가 2005년에 이 수를 계산했습니다.
출처: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids
실질적으로 서로 다른 격자는 약 55억 개에 달합니다. 숫자를 다른 숫자로 바꾸거나, 회전하거나, 반사하거나, 격자의 유효성을 유지하는 방식으로 행과 열을 재배열하여(3행 묶음 내의 행, 3행 묶음 전체, 3열 묶음 내의 열, 3열 묶음 전체의 재배열) 서로 변환할 수 있는 두 격자를 같은 것으로 세면, 서로 다른 격자는 5,472,730,538개가 남습니다. Ed Russell과 Frazer Jarvis가 이를 계산했습니다.
9×9 퍼즐에는 미리 주어진 숫자가 최소 17개 필요합니다. 숫자가 16개 이하이면 어떤 표준 9×9 스도쿠도 답을 정확히 하나로 정할 수 없습니다. Gary McGuire, Bastian Tugemann, Gilles Civario는 컴퓨터로 모든 경우를 탐색하여 이를 증명했고, 2012년 1월에 발표했습니다. 17개는 최솟값이며, 유일한 답을 보장하지 않습니다. 스도쿠 정답 확인 →
출처: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)
미니 스도쿠에서는 가능한 격자 수가 훨씬 적게 나타납니다. 2×2 구역으로 구성된 4×4 스도쿠를 완성하는 방법은 288가지이며, 2행 3열 구역으로 구성된 6×6 스도쿠를 완성하는 방법은 28,200,960가지에 해당합니다. 어린이 스도쿠 →
스도쿠는 일반적으로 어려운 문제로 잘 알려져 있습니다. 크기를 제한 없이 늘릴 수 있는 스도쿠 격자(n×n 구역으로 구성된 n²×n² 격자)에서 일부 숫자가 채워진 격자를 완성할 수 있는지 판정하는 문제는 NP-완전에 해당합니다. Takayuki Yato와 Takahiro Seta가 2003년에 이 결과를 발표했습니다.
대회
첫 세계 스도쿠 선수권 대회는 2006년에 열렸습니다. 이탈리아 루카에서 열렸으며, 체코 공화국의 Jana Tylová가 우승했습니다. 이 대회는 World Puzzle Federation의 회원 단체가 주최합니다.
앱 소개
단서의 수로 난이도를 결정하지 않습니다. 저희 앱의 퍼즐 60,000개에서 전문가, 마스터, 극한 퍼즐은 같은 범위의 단서 수(26개에서 30개, 보통 26개)로 시작하지만, 각 난이도에는 서로 다른 계열의 기법이 필요합니다. 스도쿠 난이도마다 필요한 풀이 기법 →
출처 목록
- Wikipedia: Sudoku
- Nikoli: Sudoku
- Wikipedia: Latin square
- Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005)
- OEIS A107739: number of Sudoku grids
- Wikipedia: Mathematics of Sudoku
- McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)
- OEIS A291187: number of 2×n Sudoku grids
- Wikipedia: World Sudoku Championship
- 스도쿠 난이도마다 필요한 풀이 기법
