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

摘要：

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

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

所属期刊栏目：33

分类号：O229(运筹学)

资助基金：国家自然科学基金;山东省科技重点研发项目;烟台市科技发展计划项目

在线出版日期：2017-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：14-17