数独游戏的问题生成及求解算法优化

• 作者: 黄祖贤
• 来源期刊: 安徽工业大学学报（自然科学版）
• 关键词: 数独 回溯法 唯一解 候选数 搜索算法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 数学与经管
• 页码范围: 187-191
• 页数: 5页
• 分类号: TP312
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7872.2015.02.018

摘要

将“数独”问题分解为建立终盘、生成有唯一解初盘和求解初盘等子问题.运用拉斯维加斯随机算法思想结合回溯法建立终盘,采用“挖洞”思想隐去部分数字并结合反序回溯法生成具有唯一解的初盘,依据初盘中空格数的多少对问题的难度进行划分,创建不同等级难度的“数独”游戏,并对求解数独问题的候选数搜索算法进行优化改进.实例分析结果表明,优化后的候选数搜索算法性能提高了50％以上,验证了所提出算法模型的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄祖贤	中南大学信息科学与工程学院	3	1	1.0	1.0