스도쿠
스도쿠(일본어: 数独, 數獨, Sudoku, 숫자넣기)는 숫자 퍼즐로, 가로 9칸, 세로 9칸으로 이루어져 있는 표에 1부터 9까지의 숫자를 채워 넣는 퍼즐이다. “숫자는 한 번씩만 쓸 수 있다”(数字は独身に限る 스지와 도쿠신니 가기루[*])[1]를 줄인 말로 2005년 전 세계적으로 이 말과 퍼즐이 퍼져나갔다. 퍼즐을 푸는 방법은 같은 줄에는 1에서 9까지의 숫자를 한 번만 넣고, 3x3칸의 작은 격자 또한 1에서 9까지의 숫자가 겹치지 않게 들어가야 한다. 스도쿠 문제에서 유일한 풀이가 존재하는 문제의 숫자 개수의 최솟값은 17이다. 17개의 경우, 48826개의 스도쿠 문제가 알려져 있다.
목차
역사[편집]
스도쿠의 역사는 1892년까지 거슬러 올라간다. 프랑스의 일간지 《Le Siècle》가 두자리 숫자를 이용한 스도쿠와 같은 방식의 퍼즐을 게재했다. 1895년에는 다른 일간지 《La France》가 한 자리 숫자로 9×9의 바둑판을 채우는 퍼즐을 게재했지만, 여기선 3×3블록 룰은 없었다. 이 퍼즐들은 이따금 프랑스 몇몇 신문에 매주 게재되었지만 얼마 안 가서 제1차 세계대전 전후로 그 모습이 사라졌다.
스도쿠(Sudoku)는 18세기 스위스 수학자 레온하르트 오일러가 창안한 Latin Square 를 기반으로 하여 1979년 당시 74세의 건축가였던 미국의 Howard Garns가 현재의 모습으로 변형하여 1979년 5월 미국의 '델 매거진즈'(Dell Magazines)가 잡지 《Dell Pencil Puzzles & Word Games》에 "Number Place"로 소개된 것이 시초이나, 1984년 4월 일본의 출판사인 '니코리'(ニコリ, Nikoli)가 출판한 잡지 《퍼즐 통신 니코리》(パズル通信ニコリ)에 '스도쿠'라는 이름을 붙여 수록하면서 대중에게 보급되기 시작하여 2005년 무렵에 이르러 온 세계로 퍼져 나갔다.
여러가지 정보[편집]
- 수학자 펠겐하우어와 자비스가 스도쿠로 가능한 모든 경우의 값을 구하였는데, 그 수는 6670903752021072936960 (66해 7090경 3752조 210억 7293만 6960) 개나 된다고 한다.
- 스도쿠 중에서는 풀리지 않는 문제도 있고, 답이 2개인 문제도 있다. 그래서 답이 1개인 문제를 만드는 것이 원칙이다.
규칙[편집]
기본 규칙[편집]
- 아홉 3×3 칸에 숫자가 1부터 9까지 하나씩만 들어가야 한다.
- 아홉 가로줄에 숫자가 1부터 9까지 하나씩만 들어가야 한다.
- 아홉 세로줄에 숫자가 1부터 9까지 하나씩만 들어가야 한다.
심화 규칙[편집]
- 숫자의 위치 (숫자와 상관 없이 들어간 위치) 가 좌우 대칭을 이루어야 한다.
- 숫자가 30개 이하여야 한다.
스도쿠의 풀이법[편집]
1칸/가로줄/세로줄/3x3 칸에 들어갈 숫자 맞추기 등 여러가지 방법이 있다. 멘사에서 개발한 전문가용 방법 등도 있다. 방법이 상당히 많으므로 차라리 자신만의 방법을 만드는 것도 좋다.
스도쿠의 응용[편집]
직소 스도쿠[편집]
3X3 모양 스도쿠가 아닌 직소 모양으로 이루어진 스도쿠로, 규칙은 원래 스도쿠와 거의 같으나, 직소 모양 속에도 1에서 9까지의 숫자를 한 번씩만 쓸 수 있다는 것이 다르다.
대각선 스도쿠[편집]
스도쿠의 X자 모양의 대각선 속에서도 1에서 9까지의 숫자를 한 번씩만 사용할 수 있다.
부등호 스도쿠[편집]
이는 주어지는 숫자가 없는 대신 부등호에 맞게(예:1<2<3<4<5<6<7<8<9) 숫자를 채우는것.
점보 스도쿠[편집]
4X 모양 네모칸에 1에서 16까지의 숫자가 들어가는 대형 스도쿠다. 푸는 방법은 일반 스도쿠와 동일하다.
각주[편집]
바깥 고리[편집]
관련 서적[편집]
- 《매일매일 두뇌트레이닝 스도쿠365》, 손호성, 아르고나인, 2008, ISBN 978-89-961034-2-4
- 《매일매일 두뇌트레이닝 스도쿠365 미니북 초급》, 손호성, 아르고나인, 2009, ISBN 978-89-93497-11-3
- 《매일매일 두뇌트레이닝 스도쿠365 ReStart (스프링)》, 손호성, 아르고나인, 2009, ISBN 978-89-93497-03-8
- 《머리가 좋아지는 스도쿠 초급》, 탁연상, 도서출판 두드림, 2008, ISBN 978-89-92524-19-3
- 퍼즐365
