스도쿠: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 39.113.18.225(토론)의 편집 3개를 Randi65535의 마지막 판으로 되돌림 (TW) |
InternetArchiveBot (토론 | 기여) 1 개의 출처 구조, 0 개의 링크를 깨진 것으로 표시) #IABot (v2.0.8 |
||
14번째 줄:
* 가능한 모든 경우의 값을 구하였는데, 그 수는 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}}</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=
== 규칙 ==
| |||