|Table of Contents|

Study on Solution,Evaluation and Generation Algorithm of Sudoku Problem(PDF)

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2010年01期
Page:
76-79
Research Field:
Publishing date:

Info

Title:
Study on Solution,Evaluation and Generation Algorithm of Sudoku Problem
Author(s):
Wang Qiong1; 2; Zou Sheng3
1.School of Computer Science and Technology,Nanjing Normal University,Nanjing 210097,China;2.Jiangsu Research Center on Information Security and Confidential Engineering,Nanjing 210097,China;3.Zhongbei School,Nanjing Normal University,Nanjing 210097,China
Keywords:
Sudoku;  candidate number;  search algor ithm;  dec ision tree
PACS:
TP301.6
DOI:
-
Abstract:
In the paper, Sudoku prob lem is div ided into so lv ing or ig ina l layout, ca lculating d ifficulty ind icato r, generating orig inal layout o f so lvable, genera ting o rig ina l layout wh ich has a un ique so lution. To solve or ig ina l layout, search a lgo rithm based on them in imum candida te num ber is proposed. C alcu lation m ethod o f gam e d ifficulty is estab lished w ith decision tree. Generating or ig ina l layou t wh ich has a un ique so lution is div ided into tw o steps: first, so lv ab le orig inal layouts are generated, and then, desired layouts a re selected by dec ision tree.

References:

[ 1] 雷蕾, 沈富可. 关于数独问题的算法的设计与实现[ J]. 电脑知识与技术, 2007, 2( 2): 481-482. Le i Le,i Shen Fuke. The des ign and imp lem enta tion o f the a lgo rithm about Sudoku[ J] . ComputerKnow ledg e and Techno logy, 2007, 2( 2) : 481-482. ( in Ch inese)
[ 2] 李盘荣. ?? 数独??游戏的算法研究与实现[ J]. 电脑知识与技术, 2008, 3( 8) : 1 715-1 717. Li Panrong. The research and im plem entation o f the a lgor ithm about Sudoku[ J]. ComputerKnow ledge and Techno logy, 2008, 3( 8): 1 715-1 717. ( in Chinese)
[ 3] 赵志芳, 郭静鑫, 杨璐. 生成Sudoku的算法探究[ J]. 内江科技, 2008( 7): 22-23. Zhao Zh ifang, Guo Jingx ing, Yang Lu. Research o f a lgor ithm for genera tion of Sudoku[ J]. Ne ijiang Sc ience and Techno logy, 2008( 7): 22-23. ( in Chinese)
[ 4] T im oM antere, Janne Ko ljonen. So lv ing, ra ting and generating sudoku puzzles w ith GA[ C ] / / 2007 IEEE Congress on Evo lutionary Com putation. S ingapore, 2007.
[ 5] T im oM antere, Janne Ko ljonen. So lv ing and ana lyzing Sudokus w ith cu ltura l algor ithm s[ C ] / / 2008 IEEE Congress on Evo lutionary Com putation. H ong Kong, 2008.

Memo

Memo:
-
Last Update: 2013-04-02