스도쿠: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
예제 스도쿠 교체 |
각주 추가 |
||
12번째 줄:
== 스도쿠의 수학 ==
*
* 스도쿠 중에서는 풀리지 않는 문제도 있고, 답이 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>{{웹 인용|url=http://www.csse.uwa.edu.au/~gordon/sudokumin.php |title=Minimum Sudoku |accessdate=February 28, 2012 |last= Royle |first=Gordon}}</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=Japanese}}</ref>
|