收藏本站
《计算机工程与应用》 2014年23期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【参考文献】
中国期刊全文数据库 前5条
1 雷蕾;沈富可;;关于数独问题的算法的设计与实现[J];电脑知识与技术(学术交流);2007年02期
2 刘延风;刘三阳;;基于遗传算法求解数独难题[J];计算机科学;2010年03期
3 肖华勇;程海礁;王月兴;;九宫数独的方程求解算法研究[J];计算机应用;2012年10期
4 肖华勇;马丽娜;程海礁;;老板数独的方程求解算法研究[J];计算机工程与应用;2014年09期
5 肖华勇;田铮;马雷;;数独基于规则的逐步枚举算法设计[J];计算机工程与设计;2010年05期
【共引文献】
中国期刊全文数据库 前10条
1 林彩凤;徐美婴;黄悦鑫;;数独游戏的求解算法的研究[J];成功(教育);2011年03期
2 张宗科;;在AutoCAD中编程实现Sudoku puzzle的求解及生成[J];电脑编程技巧与维护;2008年17期
3 程曦;肖华勇;;数独谜题难度级别划分的步数法研究[J];电子设计工程;2012年06期
4 姜华林;;数独问题高效算法的研究与实现[J];计算机光盘软件与应用;2013年12期
5 王新鑫;李星;钟宁;;数独游戏的难度划分及创建算法设计[J];计算机光盘软件与应用;2013年18期
6 殷西祥;朱先远;;数独游戏在Android软件开发基础课程教学中的运用[J];重庆科技学院学报(自然科学版);2013年06期
7 黄皓;;数独问题的一种简单解法[J];电脑知识与技术;2014年22期
8 胡英武;;数独问题的整数规划模型[J];金华职业技术学院学报;2011年03期
9 刘延风;刘三阳;;基于遗传算法求解数独难题[J];计算机科学;2010年03期
10 肖华勇;马雷;温金环;;用于数独求解的几何粒子群优化算法设计[J];计算机工程;2011年21期
中国硕士学位论文全文数据库 前2条
1 李晓辉;数独方设计及其优良性[D];上海师范大学;2011年
2 刘彦;基于优先级与回溯算法的排课系统的设计与实现[D];黑龙江大学;2012年
【二级参考文献】
中国期刊全文数据库 前7条
1 刘晓宝;;数独游戏的解题算法[J];电脑编程技巧与维护;2007年05期
2 孟庆铃;;数独问题人工解法的程序实现[J];甘肃科技;2006年09期
3 顾雏军;;顾氏不动点解法——数独题通用解法[J];北华航天工业学院学报;2008年01期
4 刘延风;刘三阳;;基于遗传算法求解数独难题[J];计算机科学;2010年03期
5 赵志芳;郭静鑫;杨璐;;生成sudoku的算法探究[J];内江科技;2008年07期
6 王琼;邹晟;;数独问题的求解、评价与生成算法的研究[J];南京师范大学学报(工程技术版);2010年01期
7 肖华勇;田铮;马雷;;数独基于规则的逐步枚举算法设计[J];计算机工程与设计;2010年05期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026