標題: ON SPECIFIC 17-CLUE SUDOKU PUZZLES
作者: Lin, Hung-Hsuan
Wu, I-Chen
Wei, Tinghan
資訊工程學系
Department of Computer Science
公開日期: 1-九月-2013
摘要: Since Sudoku was invented, it has been interesting to find Sudoku puzzles with the minimum number of clues. Royle collected 49,151 17-clue Sudoku puzzles between 2005 and 2009, each of which is not isomorphic to any other, and McGuire claimed in 2012 that no 16-clue Sudoku puzzle exists. Since 2009, no new 17-clue Sudoku puzzles have been found. This paper proposes an algorithm to find 17-clue Sudoku puzzles based on the number of clues in the topmost 9x3 cells, which is called a top-block. Using this algorithm, we prove that (1) no 17-clue puzzles exist of which the top-block has fewer than three clues and (2) precisely 95 17-clue puzzles exist of which the top-block has three and only three clues. Moreover, we compared these 95 puzzles to the 49,151 collected 17-clue Sudoku puzzles and found that these 95 puzzles are already collected by Royle. Thus, a conjecture from this paper is that most of the 17-clue Sudoku puzzles have been found.
URI: http://hdl.handle.net/11536/23547
ISSN: 1389-6911
期刊: ICGA JOURNAL
Volume: 36
Issue: 3
起始頁: 131
結束頁: 138
顯示於類別:期刊論文