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

• 作者: 王琼 邹晟
• 来源期刊: 南京师范大学学报(工程技术版)
• 学科: 工学
• 关键词: 数独 候选数 搜索算法 判定树
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 76-79
• 页数: 4页
• 分类号: TP311.12
• 字数: 3258字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1292.2010.01.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王琼	南京师范大学计算机科学与技术学院	23	100	6.0	9.0
5	邹晟	南京师范大学中北学院	1	12	1.0	1.0