스도쿠는 일본어 이름으로 전 세계에 알려져 있지만, 태어난 곳은 미국으로 알려져 있어요. 역사에는 설이 갈리는 부분도 많아서, 이 글에서는 널리 이야기되는 것을 확실한 범위에서 소개해요.
조상은 라틴 방진
세로·가로의 어느 줄에나 같은 기호가 하나씩 들어가도록 늘어놓은 표를 라틴 방진이라고 해요. 18세기 수학자 오일러가 연구한 것으로 알려져 있어요. 스도쿠의 완성된 판은 라틴 방진에 “박스에도 하나씩”이라는 조건을 더한 거예요.
다만 라틴 방진은 수학 연구의 대상이었고, 스도쿠처럼 “숫자를 채우며 즐기는 퍼즐”로 만들어진 것은 아니었어요.
미국의 “Number Place”
지금의 스도쿠와 거의 같은 규칙의 퍼즐은 1970년대 후반 미국의 퍼즐 잡지에 ”Number Place“(넘버 플레이스)라는 이름으로 실린 것이 시초로 알려져 있어요. 만든 사람은 미국의 건축가였던 인물로 알려져 있어요.
일본에서 쓰는 “난푸레”라는 이름은 이 Number Place를 줄인 거예요.
일본에서 “스도쿠”가 되다
이 퍼즐은 1980년대에 일본에 소개되었고, 퍼즐 출판사 니코리가 “숫자는 독신이어야 한다”라는 이름으로 실었다고 해요. 이것을 줄인 것이 ”스도쿠“예요. “스도쿠”는 니코리의 등록 상표라서, 일본의 다른 출판사는 “넘버 플레이스”, “난푸레”라는 이름을 쓰는 일이 많아졌어요(스도쿠와 넘버 플레이스의 차이).
일본에서는 문제를 만드는 방법에도 고집이 생겼다고 해요. 처음 숫자의 배치를 대칭으로 해서 보기 좋게 만드는 것, 찍지 않고 논리만으로 풀 수 있게 만드는 것은 일본 퍼즐 애호가들 사이에서 소중히 여겨 온 생각이에요.
2000년대, 세계적인 대유행
2000년대 중반에 영국의 신문이 스도쿠를 싣기 시작한 것을 계기로 유럽과 미국에서 크게 유행했다고 해요. 이때 일본어 이름이 그대로 쓰였고, 영어에서도 ”Sudoku“라고 부르게 되었어요.
미국에서 태어난 퍼즐이 일본에서 이름과 만드는 방법의 노하우를 얻어 일본어 이름으로 전 세계에 퍼진 셈이에요.
세계 대회와 여러 가지 변형
유행 뒤에는 세계 각지에서 대회도 열리게 되었고, 2000년대 후반부터는 세계 대회도 열리고 있다고 해요.
또 킬러 스도쿠, 부등호 스도쿠, 직소 스도쿠처럼 규칙을 더하거나 모양을 바꾼 변형도 많이 태어났어요(스도쿠의 변형).
컴퓨터와 스도쿠
스도쿠는 수학과 컴퓨터 연구의 소재도 되었어요. 완성된 판이 약 6.67×10의 21제곱 가지라는 것(답은 몇 가지?)이나, 답이 하나로 정해지는 힌트가 최소 17개라는 것(힌트는 최소 몇 개?)은 컴퓨터를 써서 확인되었다고 해요.
NumberPlace도 컴퓨터로 문제를 그 자리에서 만들고, 사람이 푸는 것과 같은 기법으로 풀 수 있음을 확인한 뒤에 내놓아요(스도쿠 만드는 법).
