|
스도쿠는 18세기 스위스 수학자 [[레온하르트 오일러]]가 창안한 Latin Square를 기반으로 하여 [[1979년]] 당시 74세의 건축가였던 미국의 Howard Garns가 현재의 모습으로 변형하여 1979년 5월 미국의 '델 매거진즈'(Dell Magazines)가 잡지 《Dell Pencil Puzzles & Word Games》에 "Number Place"로 소개된 것이 시초이나, [[1984년]] 4월 일본의 출판사인 '니코리'({{lang|ja|ニコリ}}, Nikoli)가 출판한 잡지 《퍼즐 통신 니코리》({{lang|ja|パズル通信ニコリ}})<ref>일본의 사업가인 [[:ja:鍜治真起|가지 마키]](鍜治真起, 1951년 ~ 2021년 8월 10일)이었으며, 도서출판 [[:ja:ニコリ|(주)니코리]]의 창시자다.</ref>에 '스도쿠'라는 이름을 붙여 수록하면서 대중에게 보급되기 시작하여 2005년 무렵에 이르러 온 세계로 퍼져 나갔다.
== 스도쿠의 수학 ==
* 가능한 모든 경우의 값을 구하였는데, 그 수는 6670903752021072936960 (66해 7090경 3752조 210억 7293만 6960) 개나 된다.{{OEIS|id=A107739}}<ref name=Jarvis_2006-07-31>{{웹 인용 |url=http://www.afjarvis.staff.shef.ac.uk/sudoku/ |title=Sudoku enumeration problems |accessdate=September 16, 2006 |last=Jarvis |first=Frazer |date=July 31, 2006 |work=Frazer Jarvis's home page |archive-date=2017-07-11 |archive-url=https://web.archive.org/web/20170711184248/http://www.afjarvis.staff.shef.ac.uk/sudoku/ |url-status= }}</ref>
* 스도쿠 중에서는 풀리지 않는 문제도 있고, 답이 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"] {{웨이백|url=http://sudoku.nctu.edu.tw/ |date=20140214074135 }}, September, 2013.</ref>일본인 스도쿠 열광자가 많이 찾아냈다.<ref name=seventeen3>{{웹 인용 |url=http://www.csse.uwa.edu.au/~gordon/sudokumin.php |title=Minimum Sudoku |accessdate=February 28, 2012 |last=Royle |first=Gordon |archive-date=2006-11-26 |archive-url=https://web.archive.org/web/20061126162713/http://www.csse.uwa.edu.au/~gordon/sudokumin.php }}</ref><ref name=seventeen1>{{웹 인용 |url=http://www2.ic-net.or.jp/~takaken/auto/guest/bbs46.html |script-title=ja:プログラミングパズルに関心のある人は雑談しましょう |accessdate=September 16, 2006 |work=プログラミングパズル雑談コーナー / Programming Puzzle Idle Talk Corner |language=일본어 |제목=보관된 사본 |보존url=https://web.archive.org/web/20161012180015/http://www2.ic-net.or.jp/~takaken/auto/guest/bbs46.html |보존날짜=2016-10-12 |url-status=dead }}</ref>
== 규칙 ==
|
