数独难度级别划分的权重法研究

• 作者: 吴林波 杨宗泽 肖华勇
• 来源期刊: 计算机工程
• 学科: 数学
• 关键词: 数独 填数及删减规则 人工智能 难度衡量 相关系数 随机生成
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 161-163,167
• 分类号: O157
• 字数: 5278字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.10.049

摘要

给出候选数模式下模仿人工智能求解数独的一系列填数及删减规则,在此基础上提出模仿人工智能的求解算法及数独难度衡量方法.从数独博士5个难度级别中随机抽取各100道题目,采用难度衡量标准重新分级,并将结果与数独博士等级划分标准做相关性检验,得到Goodman-Kruskal相关系数r=0.82,说明该标准与数独博士的难度划分标准有较强的相关性,并给出随机生成数独题目的算法.通过难度衡量方法与生成算法,可以随机生成5个不同难度的数独谜题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖华勇	西北工业大学理学院	31	146	7.0	10.0
2	吴林波	西北工业大学理学院	2	6	2.0	2.0
3	杨宗泽	西北工业大学理学院	1	2	1.0	1.0