스도쿠: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
광고성 내용 의심 삭제 |
잔글 봇: 틀 이름 및 스타일 정리 |
||
3번째 줄:
[[파일:Sudoku-by-L2G-20050714 solution.svg|thumb|230px|위 퍼즐의 정답]]
[[파일:Sudoku 3D.gif|thumb|230px|3D 스도쿠 퍼즐의 예 ([[:그림:Sudoku 3D sol.gif|정답]])]]
'''스도쿠'''({{llang|ja|数独, 數獨}}, Sudoku, '''숫자넣기''')는 숫자 [[퍼즐]]로, 가로 9칸, 세로 9칸으로 이루어져 있는 표에 1부터 9까지의 숫자를 채워 넣는 퍼즐이다. “숫자는 한 번씩만 쓸 수 있다”({{lang|ja|数字は独身に限る|'''스'''지와 '''도쿠'''신니 가기루}})<ref>즉 '숫자들이 겹치지 말아야 한다'는 뜻의 일본어 신조어인 이 게임은 일본에서는 Number Place를 줄인 난프레({{lang|ja|ナンプレ|남프레}})라고도 한다.</ref>를 줄인 말로 [[2005년]] 전 세계적으로 이 말과 퍼즐이 퍼져나갔다. 퍼즐을 푸는 방법은 같은 줄에는 1에서 9까지의 숫자를 한 번만 넣고, 3x3칸의 작은 격자 또한 1에서 9까지의 숫자가 겹치지 않게 들어가야 한다.
== 역사 ==
스도쿠의 역사는 [[1892년]]까지 거슬러 올라간다. 프랑스의 일간지 《Le Siècle》가 두자리 숫자를 이용한 스도쿠와 같은 방식의 퍼즐을 게재했다. 1895년에는 다른 일간지 《La France》가 한 자리 숫자로 9×9의 바둑판을 채우는 퍼즐을 게재했지만, 여기선 3×3블록 룰은 없었다. 이 퍼즐들은 이따금 프랑스 몇몇 신문에 매주 게재되었지만 얼마 안 가서 제1차 세계대전 전후로 그 모습이 사라졌다.
13번째 줄:
* 수학자 [[펠겐하우어]]와 [[자비스]]가 스도쿠로 가능한 모든 경우의 값을 구하였는데, 그 수는 6670903752021072936960 (66해 7090경 3752조 210억 7293만 6960) 개나 된다고 한다.{{OEIS|id=A107739}}
* 스도쿠 중에서는 풀리지 않는 문제도 있고, 답이 2개인 문제도 있다. 그래서 답이 1개인 문제를 만드는 것이 원칙이다.
* 스도쿠 문제에서 유일한 풀이가 존재하는 문제의 숫자 개수의 최솟값은 17이다. 17개의 경우, 49000개가 넘는 스도쿠 문제가 알려져 있다. 증명은 2012년 1월에 밝혀졌고, 2013년 9월에 확인 되었다.<ref>G. McGuire, B. Tugemann, G. Civario. [http://arxiv.org/abs/1201.0749 "There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem"]. Arxiv.org.</ref><ref>H.H. Lin, I-C. Wu. [http://sudoku.nctu.edu.tw "No 16-clue Sudoku puzzles by sudoku@vtaiwan project"], September, 2013.</ref>일본인 스도쿠 열광자가 많이 찾아냈다.<ref name=seventeen3>{{
== 규칙 ==
| |||