-
题名数独问题的生成与求解算法的研究
被引量:3
- 1
-
-
作者
曲海平
岳峻
王飞
-
机构
鲁东大学信息与电气工程学院
中国科学院电子学研究所
-
出处
《科技通报》
北大核心
2017年第6期14-17,共4页
-
基金
国家自然科学基金青年项目(61204045)
山东省科技重点研发项目(2015GGX101014)
烟台市科技发展计划项目(2015ZH060)
-
文摘
针对数独问题的初盘生成与求解,对传统方法进行了改进。从数独初盘本身具有的性质出发,将生成有唯一解初盘的算法分为两步:首先基于规则生成终盘,再利用权重进行筛选确定生成初盘的解的唯一性;而初盘的求解,采用多叉树遍历算法框架,结合最小候选数的计算实现初盘的求解。实验结果实证改良后的算法极大地减少了搜索分支,达到了修枝限界的效果。
-
关键词
数独
初盘规则
最小候选数
-
Keywords
sudoku
rules of original layout
minimum candidate numbers
-
分类号
O229
[理学—运筹学与控制论]
-
-
题名数独问题求解算法的研究与实现
被引量:3
- 2
-
-
作者
李祥琴
-
机构
荆楚理工学院计算机工程学院
-
出处
《电脑与电信》
2017年第9期77-79,共3页
-
文摘
数独是当前流行的一种填字游戏。本文介绍了几种常用的数独求解方法,并通过具体实例,探讨了数独问题的求解方案,最后使用C#语言编程实现。结果证明,该方案运行效率高,结果易于理解。
-
关键词
数独
初盘
候选数
回溯法
-
Keywords
Sudoku
original layout
candidate numbers
backtrack
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名只记今朝笑——香港电影《东方不败》插曲
- 3
-
-
作者
黄霑
-
出处
《电影评介》
北大核心
1993年第1期40-40,共1页
-
-
关键词
香港电影
东方不败
德声
彭岛
初盘
二目
二万
-
分类号
J905
[艺术—电影电视艺术]
-
-
题名日历的法则
- 4
-
-
作者
莫言
-
出处
《优品》
2010年第8期104-107,共4页
-
文摘
钟表进化了几个世纪,起初盘面上仅有两到三根指针。人们往往在不满足时便开始反思,是否需要增加指针了?增加意味着功能的添加,最初制表师们是从"历"开始添加的。随着形势的发展,日历也演变出不同的族系。
-
关键词
初盘
族系
三根
劳力士
儒略历
机械结构
机械机构
跳字
外观形式
起拨
-
分类号
P194
[天文地球—天文学]
-