期刊名称：International Journal of Hybrid Information Technology
印刷版ISSN：1738-9968
出版年度：2013
卷号：6
期号：1
出版社：SERSC
摘要：Conception and calculation method of information entropy is customized for Sudoku puzzles and a corresponding algorithm is designed to solve Sudoku puzzles. The definitions of inverse information entropy and information amount for inverse information entropy are also introduced and directly used instead of information entropy in order to simplify the solving procedure. Experimental results show that the algorithm has better time efficiency than available methods including generic algorithms and rule based algorithms and it can solve not only unique-solution puzzles (including extremely difficult puzzles) but also multiple-solution puzzles.It is concluded that information entropy can be used for grading Sudoku puzzles as well
关键词：Sudoku puzzle; Solving algorithm; Customized information entropy; Inverse ;information entropy; Information amount for inverse information entropy
