投稿须知
        1、论文应追求创新的质和量,保证知识的真与美。论点明确,文字精练,数据可靠,图表清晰,尚未发表过的原创作品,述评文章必需有作者自己的观点和见解。
        2、文稿编排顺序:中文题名,作者中文姓名,单位、所在城市、邮政编码,中文摘要(应含文章主旨、所用方法和主 ...

数独问题的生成与求解算法的研究

作者: 曲海平 岳峻 王飞    鲁东大学信息与电气工程学院 烟台264025 中国科学院电子学研究所 北京100190

关键词: 数独 初盘规则 最小候选数

摘要:针对数独问题的初盘生成与求解,对传统方法进行了改进。从数独初盘本身具有的性质出发,将生成有唯一解初盘的算法分为两步:首先基于规则生成终盘,再利用权重进行筛选确定生成初盘的解的唯一性;而初盘的求解,采用多叉树遍历算法框架,结合最小候选数的计算实现初盘的求解。实验结果实证改良后的算法极大地减少了搜索分支,达到了修枝限界的效果。


上一篇:含可积系统的变系数(2+1)维破裂孤立子方程的拟周期解计算研究
下一篇:液滴破碎机理的分析

科技通报编辑部版权所有
杭州地址:浙江省杭州西湖文化广场浙江省科技馆6楼 邮编:310014