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

张赞波

首页> 中文期刊> 《数字技术与应用》 >基于二部图匹配的数独求解程序

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《数字技术与应用》 |2016年第7期|46-47|共3页
作者
张赞波;
展开▼
作者单位

广东轻工职业技术学院计算机工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机理论与方法;
关键词
匹配; 二部图; 数独;

相似文献

中文文献
外文文献
专利

1. DNA自组装计算模型求解二部图完美匹配问题 [J] . 蓝雯飞 ,邢志宝 ,黄俊 . 计算机研究与发展 . 2016,第011期
2. 一种求解二部图最大匹配问题新算法及其应用 [J] . 唐敏 ,关健 ,邓国强 . 计算机系统应用 . 2012,第003期
3. 二部图所有极大匹配的求解算法 [J] . 徐凤生 . 福建电脑 . 2005,第008期
4. 一种面向欠约束几何系统求解的二部图匹配优化处理方法 [J] . 陈立平 ,王波兴 ,彭小波 . 计算机学报 . 2000,第005期
5. 杀手数独的数学模型与LINGO求解程序 [J] . 柯春梅 . 呼伦贝尔学院学报 . 2016,第006期
6. 基于二部图最大匹配的汉日词对齐 [C] . 吴宏林 ,刘绍明 . 第九届全国计算语言学学术会议 . 2007
7. 渺位四角系统完美匹配数的排序与正盈量二部图最大匹配数下界的紧性 [A] . 刘春扬 . 2006

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

摘要

著录项

相似文献

相关主题

期刊订阅