全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 76-79

Keywords: 数独,候选数,搜索算法,判定树

Full-Text   Cite this paper   Add to My Lib

Abstract:

将数独问题分解为求解初盘、难度评价、生成有解初盘、生成有唯一解初盘等子问题.为求解初盘,提出了基于最小候选数的搜索算法,并基于算法中的判定树,给出了难度指标的计算方法.生成有唯一解初盘的算法分为两步首先生成有解初盘集合,再利用判定树进行筛选.

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133