收藏本站 | 论文目录

关键词: python matlab plc 单片机 dsp fpga 仿真 stm32

数独问题的设计算法研究

[关键词:数独问题]  [热度 ]
提示:此毕业设计论文完整版包含【开题报告,任务书,论文
作品编号:jskx0167,word全文:60页,合计:13000

以下仅为该作品极少介绍,详细内容请点击购买完整版!
数独问题的设计算法研究毕业设计论文------

随机试探法

如题目所说随机试探法是建立在回溯的基础上改变搜索方法:传统上的回溯是将1填入1~9的行或者列中,合适就放入,不合适就回溯。而这种办法的缺点便是如果不合适则返回最多需要计算9的阶乘次。如果以区域为单位进行检测的话无疑会使方法简便很多。

算法分析

交换矩阵法生成终盘的速度虽然比较快,但是生成的终盘随机性并不高,因为无论怎么生成都是以开始的几个固定矩阵为起点进行交换,后者的终盘生成的更加随机但是过程相当复杂且效率较低。

额外区域数独设计

异型数独千变万化其在规则形状上与标准数独有着天壤之别,甚至有些异型数独的终盘上并没有提示数(杀手数独)全靠其他的约束。而本次要设计的便是额外区域数独。本次数独的设计思路是在标准型数独回溯法设计的基础上,在随机的加入额外区域,将其转化为标准型数独的设计。

本文在前半部分介绍了数独的起源以及近些年来的发展情况,并且给出了基础和进阶的部分解法,在后半部分进行了数独设计的讨论并相应的给出实例,并且说明数独的设计也可以是一门艺术。但是对于软件的操作不是很熟悉加上时间的紧迫因此在提示数的安排以及后期的完善中有着不少的谬误。

就可以得到一个满足条件的数独。交换其中的某两行,或者某两列,就形成一个新的数独,当然这里的交换是有条件限制的。

但是通过大数据进行试验后发现这种方法虽然能够生成正确的数独有时却无法列出所有的解,按照这种算法前三个数只能是123,456,789组合,从而无法得出全部的正确解。因此这算是研究过程中的一点小坎坷。

关于其他方面的错误可能由于时间关系而没能及时的发现,因此希望各位老师能够予以指正。而且由于时间的关系对于异形数独的算法研究并没有太过深入,关于这些都会在将来一一解决。

数独的设计不是一朝一夕能够体会其内蕴,因此在这方面的研究,还有很长的路要走。

 

 


以上仅为该作品极少介绍,详细内容请点击购买完整版!

提示:此毕业设计论文完整版包含【开题报告,任务书,论文
作品编号:jskx0167,word全文:60页,合计:13000

本信息与计算科学毕业设计论文作品由 毕业论文设计参考 [http://www.qflunwen.com] 征集整理——数独问题的设计算法研究(开题报告,任务书,论文)!
相关毕业设计
    没有关键字相关信息!