老板数独的方程求解算法研究

• 作者: 程海礁 肖华勇 马丽娜
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 老板数独 方程组 0-1规划 不变性
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 41-44,48
• 页数: 5页
• 分类号: O157
• 字数: 4989字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1206-0333

摘要

从老板数独的定义建立了与原问题等价的方程组，由该方程组推导出一系列数学性质，包括候选数删除性质、唯一确定法性质、矛盾性质、不变性性质，说明了数独的人工推理规则包含在这些性质之中。利用这些性质提出了求解该方程组的算法。数值实例表明，提出的方法对于不同难度的数独难题都是有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖华勇	西北工业大学应用数学系	31	146	7.0	10.0
2	马丽娜	西北工业大学应用数学系	7	32	4.0	5.0
3	程海礁	西北工业大学应用数学系	2	9	2.0	2.0