스도쿠의 역사
2026-10-05 업데이트
스도쿠 이전: 마방진과 라틴 방진
각 행과 열에 모든 기호가 한 번씩 나타나는 격자는 스도쿠보다 훨씬 오래되었습니다. 수학자들은 이를 라틴 방진이라고 부르며, 레온하르트 오일러(Leonhard Euler)는 18세기에 이를 연구했습니다. 완성된 스도쿠는 규칙 하나가 더 있는 라틴 방진입니다. 각 3×3 박스에도 모든 숫자가 한 번씩 들어갑니다.
프랑스 신문들은 1890년대에 스도쿠와 매우 비슷한 퍼즐을 실었습니다. Le Siècle은 1892년 11월 19일 3×3 구역이 있는, 일부 칸이 채워진 9×9 마방진을 게재했고, La France는 1895년 7월 6일 악마의 마방진이라고 부른 퍼즐을 게재했습니다.
출처: Wikipedia: Latin square, Wikipedia: Sudoku
1979년: 미국 잡지의 Number Place
현대 스도쿠는 Dell Magazines가 Number Place라는 이름으로 게재한 1979년에 처음 등장했습니다. 이 퍼즐을 만든 사람은 인디애나주 코너스빌 출신의 74세 은퇴 건축가이자 프리랜서 퍼즐 제작자인 하워드 간스(Howard Garns)였을 가능성이 가장 높습니다. 퍼즐은 그의 이름 없이 실렸습니다. 윌 쇼츠(Will Shortz)는 2005년 잡지의 기고자 명단을 확인해 그가 제작자임을 밝혀냈습니다.
1984년: 일본에서 이름을 얻다
퍼즐 회사 니코리의 사장 가지 마키(Maki Kaji)는 1984년 4월 이 퍼즐을 일본에 소개하면서 Sūji wa dokushin ni kagiru라는 이름을 붙였습니다. 대략 "숫자는 하나씩만 있어야 한다"라는 뜻입니다. 이름은 이후 스도쿠로 줄어들었습니다. 1986년 니코리는 자사 퍼즐에 처음부터 인쇄된 숫자를 대칭으로 배치한다는 자체 규칙을 정했습니다.
출처: Wikipedia: Sudoku, Nikoli: Sudoku
2004년: 세계적인 열풍
홍콩의 은퇴 판사 웨인 굴드(Wayne Gould)는 1997년 도쿄에서 이 퍼즐을 접하고 스도쿠를 만드는 소프트웨어를 작성하는 데 6년을 보냈습니다. 그는 런던의 The Times에 퍼즐을 소개했고, 이 신문은 2004년 11월 12일 Su Doku라는 이름으로 연재를 시작했습니다. 미국 뉴햄프셔주의 신문 Conway Daily Sun은 그보다 몇 달 앞선 2004년 9월에 그의 퍼즐 하나를 게재했습니다.
퍼즐은 빠르게 퍼졌습니다. 2006년 중반에는 미국의 거의 모든 주요 신문이 매일 스도쿠를 게재하고 있었습니다.
2005년 이후: 텔레비전, 세계선수권대회와 연구
영국 채널 Sky One은 2005년 7월 1일 최초의 스도쿠 생방송 텔레비전 프로그램인 Sudoku Live를 방송했고, 같은 해 후반 BBC는 스도쿠와 일반 상식을 결합한 게임 프로그램 SUDO-Q를 시작했습니다. 첫 세계 스도쿠 선수권대회는 2006년 이탈리아 루카에서 열렸습니다. 2012년 1월 게리 맥과이어(Gary McGuire), 바스티안 투게만(Bastian Tugemann), 질 시바리오(Gilles Civario)는 해답이 정확히 하나인 표준 9×9 스도쿠에는 주어진 숫자가 최소 17개 필요하다는 컴퓨터 보조 증명을 발표했습니다.
출처: Wikipedia: Sudoku, Guinness World Records: First television programme about Sudoku, Wikipedia: World Sudoku Championship, McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)