Sudoku의 역사: 스위스에서 전 세계로

18세기 기원: Euler와 라틴 사각형

Sudoku의 수학적 조상은 1783년 스위스 수학자 레온하르트 Euler가 발명한 라틴 사각형입니다. 라틴 사각형은 각 행과 열에 각 기호가 정확히 한 번씩 나타나는 그리드입니다. Euler는 조합 문제 연구에 사용했으며, 전 세계 퍼즐 열풍을 불러일으킬 줄은 꿈에도 몰랐습니다.

19세기에 프랑스 신문들은 마방진과 숫자 배치 퍼즐의 변형을 발행했습니다. Sudoku에 가까웠지만 현대 Sudoku를 독특하게 만드는 3x3 칸 제약이 없었습니다. 퍼즐 애호가 소수만 즐기는 틈새 호기심이었습니다.

개념은 거의 한 세기 동안 잠들어 있었습니다. 20세기 후반 퍼즐 산업이 라틴 사각형 규칙과 하위 그리드 제약을 결합해 각각 단독보다 훨씬 매력적인 것을 만드는 잠재력을 인식했습니다.

일본: Sudoku가 이름을 얻은 곳

현대 9x9 Sudoku 형식은 1979년 미국 건축가 하워드 가른스가 델 매거진을 위해 'Number Place'를 만들 때 처음 등장했습니다. 가른스는 라틴 사각형 개념에 3x3 칸 규칙을 더해 오늘날 우리가 아는 퍼즐 형식을 만들었습니다. 유명해지는 걸 보지 못했습니다. 가른스는 1989년에 세상을 떠났습니다.

1984년 일본 출판사 Nikoli가 '숫자는 홀로 남아야 한다'는 뜻의 '스지와 도쿠신니 카기루'라는 이름으로 Number Place를 일본에 소개했습니다. 이것이 'Sudoku'로 줄어들었습니다. Nikoli는 givens의 대칭 배치와 수제 퍼즐이라는 두 가지 중요한 추가를 했으며, 이는 미학과 풀이 경험을 모두 개선했습니다.

Sudoku는 1980년대 후반부터 1990년대 내내 일본에서 히트를 쳤습니다. 일본 퍼즐 잡지는 수백만 부를 팔았습니다. 수제 퍼즐 문화는 다른 곳에서 등장한 컴퓨터 생성 대안과 구별되는 품질 기준을 세웠습니다.

세계적 폭발: 2004년과 그 이후

홍콩에 사는 뉴질랜드 출신 은퇴 판사 웨인 굴드가 1997년 일본 서점에서 Sudoku를 발견했습니다. 그는 6년 동안 퍼즐을 빠르게 생성하는 컴퓨터 프로그램을 개발하고 런던 타임스에 제안했습니다. 신문은 2004년 11월 12일 첫 Sudoku를 게재했습니다.

반응은 즉각적이었습니다. 몇 주 안에 영국 주요 신문들이 모두 매일 Sudoku 퍼즐을 실었습니다. 2005년 중반까지 열풍은 미국, 유럽, 호주로 퍼졌습니다. Sudoku 책이 베스트셀러 목록 1위를 차지했습니다. 항공사가 기내 잡지에 퍼즐을 추가했습니다. 'Sudoku'라는 단어가 전 세계 일상어에 들어왔습니다.

첫 세계 Sudoku 챔피언십은 2006년 이탈리아 루카에서 열렸습니다. World Puzzle Federation이 주최해 수십 개국에서 온 경쟁적 풀이자들을 모았습니다. 이 행사는 Sudoku가 단순한 여가가 아니라 정당한 경쟁 분야임을 증명했습니다.

디지털 시대의 Sudoku

스마트폰 혁명이 Sudoku를 신문 퍼즐에서 항상 이용 가능한 디지털 경험으로 바꿨습니다. 앱 스토어에는 수천 개의 Sudoku 앱이 있고, Sudoku Battle 같은 웹사이트는 힌트, 타이머, 리더보드와 함께 모든 난이도의 퍼즐에 즉시 접근할 수 있게 합니다.

경쟁 Sudoku는 계속 성장합니다. 세계 Sudoku 챔피언십은 매년 30개국 이상을 넘는 참가자를 끌어모읍니다. 톱 경쟁자들이 전문가 퍼즐을 3분 이내에 완성하며 속도 기록은 계속 갱신됩니다. 온라인 플랫폼이 누구나 경쟁하고 성장을 추적할 수 있게 합니다.

연구자들도 관심을 가졌습니다. Sudoku는 컴퓨터 과학에서 제약 만족 알고리즘의 표준 벤치마크가 되었습니다. 수학자들은 유효한 그리드의 조합론을 연구합니다(완성된 Sudoku 그리드는 약 6.67 섹스틸리언이 있습니다). 단순한 숫자 게임으로 시작한 퍼즐이 이제 수학, AI, 인지과학과 교차합니다.