基于区域序列枚举法的蜂巢数独求解算法研究

• 作者: 杨菲菲 肖华勇 黄奔茹
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 蜂巢数独 变形数独 方程组 区域序列枚举
• 年，卷（期）: 2014,（23）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 36-40
• 页数: 5页
• 分类号: O157
• 字数: 5119字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1305-0513

摘要

蜂巢数独是类似蜂巢难度又高的变形数独，它有着重要的研究意义。由蜂巢数独谜题提出与之等价的线性规划方程组；从方程组出发推导出求解数独算法的性质，如候选数删除性质、矛盾性质、唯一确定性质、枚举不变性质；基于以上性质，提出用区域序列枚举方法求解蜂巢数独。结合实例计算，提出的算法对中度难度级别的蜂巢数独是有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖华勇	西北工业大学理学院数学系	31	146	7.0	10.0
2	杨菲菲	西北工业大学理学院数学系	5	7	2.0	2.0
3	黄奔茹	西北工业大学理学院数学系	2	3	1.0	1.0