生成sudoku的算法探究

来源 :内江科技 | 被引量 : 0次 | 上传用户:shi_bc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Sudoku风靡全球的智力游戏蕴藏着丰富的数学知识。本文对如何依据难度系数生成sudoku的算法进行了探究。首先通过自反性、对称性、传递性等等价关系生成一个正确完整的sudoku,并对其完备性进行了讨论。其次,通过一个二维数组分别代表候补sudoku的两个自由度子空格数目和空格的自由度表征难度系数。再次,应用ILP(integer linear programming)模型和ASP(another solution problem)模型来确保sudoku解得唯一性。最后,利用MATLAB软件对实上诉算法,算法复杂度较低。
其他文献
目的:分析家庭受教育程度、年龄与住房面积的定量关系。方法:抽样选取人口普查中所得到的数据,然后利用sas9.2进行相关分析、回归分析。结果:受教育程度、年龄和家庭住房面积
攻击性防守是一种主动出击具有破坏性和侵略性的防守形式。在比赛中依靠个人防守技术结合集体防守的技战术的运用从而来控制比赛节奏的一种防守技战术,所以需要我们不断提高
本文主要采用文献资料法,对太极拳各个发展阶段的价值取向进行归纳和整理,得出结论:太极拳的价值取向与太极拳的功能密不可分,受社会、经济和主体需要发展等诸多因素的影响。
文章利用改进后的GTAP模型(全球贸易分析模型)分析了跨大西洋贸易与投资伙伴协议的经济影响。在美欧众多的贸易伙伴中,金砖国家(巴西、俄罗斯、印度、中国和南非)处于全球价
温胆汤出自《备急千金要方》 ,由张仲景小半夏汤与橘皮竹茹汤化裁而成。为现代临床通用方 ,主治胆虚痰热内忧之虚烦不眠、惊悸口苦呕诞。笔者用此方加减 ,治疗高血压、冠心病
为开发基于缸压的发动机燃烧控制系统,在一台高压共轨柴油机上,利用一组兼有电热塞功能的压阻型缸压传感器,通过构建缸压预测模型,分析了发动机的气缸识别、相位估计和转速估
门式刚架是典型的轻型钢结构,它具有节省材料、施工周期短等优点,因而也是目前国内应用最广泛的轻型钢结构。门式刚架的设计与施工与普通钢结构相比既有一致性,门式刚架的特
本文介绍通过加强墙体整体性,改善不同材料构件交接处连接做法,减少混凝土构件外露面,采用灰缝较小并与砌块材性相匹配的粘结剂等,防治蒸压加气混凝土砌块墙体裂缝产生的几种
大学英语教学改革了多年,依然是以教师为主导,鲜有师生交流,课堂气氛凝重。激发兴趣、鼓励参与、打破沉闷,提高学生对语言的综合运用能力,实现有效教学是当今英语课堂的急迫
<正>本刊讯工程建设国家标准《公共建筑节能设计标准》GB50189-2015已于2015年2月批准发布,自2015年10月1日起实施。原《公共建筑节能设计标准》GB50189-2005同时废止。与原