[1]王琼,邹 晟.数独问题的求解、评价与生成算法的研究[J].南京师范大学学报(工程技术版),2010,10(01):076-79.
　Wang Qiong,Zou Sheng.Study on Solution,Evaluation and Generation Algorithm of Sudoku Problem[J].Journal of Nanjing Normal University(Engineering and Technology),2010,10(01):076-79.
点击复制

数独问题的求解、评价与生成算法的研究
分享到：

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

卷:
10卷
期数:
2010年01期
页码:
076-79
栏目:
出版日期:
2010-01-01

文章信息/Info

Title:
Study on Solution,Evaluation and Generation Algorithm of Sudoku Problem
作者:
王琼1;  2;  邹 晟3
1. 南京师范大学计算机科学与技术学院, 江苏南京210097; 2. 江苏省信息安全与保密工程研究中心, 江苏南京210097; 3. 南京师范大学中北学院, 江苏南京210097
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
分类号:
TP301.6
摘要:
将数独问题分解为求解初盘、难度评价、生成有解初盘、生成有唯一解初盘等子问题.为求解初盘,提出了基于最小候选数的搜索算法,并基于算法中的判定树,给出了难度指标的计算方法.生成有唯一解初盘的算法分为两步:首先生成有解初盘集合,再利用判定树进行筛选.
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:
通讯联系人: 王琼, 副教授, 研究方向: 算法与程序设计. E-m ail:wangq iong@ n jnu. edu. cn
更新日期/Last Update: 2013-04-02