基于二部图匹配的数独求解程序

• 作者: 张赞波
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 匹配 二部图 数独
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 应用研究
• 页码范围: 46-47,49
• 页数: 3页
• 分类号: TP3-0
• 字数: 2941字
• 语种: 中文

摘要

数独游戏是一个具有组合数学背景的智力游戏.在本文中,我们设计一个基于图论的数独求解程序.我们将数独的状态对应为二部图,数独的求解对应为二部图的匹配求解.运用二部图的匹配理论和算法解决数独问题.从网络上搜集的一些数独题目作为算法的试验数据.对于一些初始状态中含有比较多的数字的题目,我们的程序能够解答出最终答案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张赞波	广东轻工职业技术学院计算机工程系	13	19	2.0	3.0