Matlab实现数独生成和求解
2021-05-23 18:27:20 72KB matlab
1
用matlab实现数独填充的算法,完整源代码。仅供参考,欢迎批评。用C写会更简单些的。
2021-05-23 18:15:40 4KB matlab 数独 九宫格
1
一、数独说明:数独由九行,九列组成,又分为顺序排列的九宫。每行、每列及每宫都包含九个格,九个格中填放1到9的不重复的数字。 二、自动计算原理(三步法): 1、基础法:找出空格中唯一可填的数字。方法是,先假设某空格中可填入九个数字,然后去掉所在行、所在列、所在宫中的已有数字。余下如果是唯一一个数字,那么这个数字就是结果 2、找唯一法:例如果某行、某列或某宫中只剩一个空格,那么九个数字中缺少的那个就是结果。 3、求唯余法:对于存在多个可能值的空格,循环取其中一个作为假设值,然后反复利用方法1和方法2去测试,如果出错冲突或导致别的空格无值可填时,说明假设的值是错误的。并对别剩余未找到唯一值的空格进行同样操作,直至找到可行的一个方案。 三、自动出题,是自动求解的反向过程,先给出答案,再组合题目: 1、数独难易程度跟数独已知的数字个数有一定关系,但不是必然关系。可分为四级,根据网友“数独难度分级”的文章https://wenku.baidu.com/view/af550ed51a37f111f1855ba0.html,结果是分布在0到1之间的一系列值,值越少越容易。 2、出题时,先利用随机数往81个空格中填入不冲突的值。方法是,因为对角线的三宫中的数字互不干扰,用随机数填充这三宫,然后根据数独规则要求随机填入另外六宫。 3、这是最终结果,然后根据难易要求,随机将结果中的一定数量(可以用随机数)的方格清空。数独题已经形成。再根据网友提供的级别计算公式,计算形成的数独题的难易程度是否符合要求。(此时的数独答案不是唯一的) 4、难易程度具体计算公式是:两个空格所有可能值如果有依赖关系值为1,没依赖关系值为0。如此汇总所有空格之间的关系值为A,再除以空格个数B的18倍。即A/(18*B)。0—0.25为0级,0.25—0.5为1级,0.5—0.75为2级,0.75—1为3组。
2021-05-22 14:53:07 208KB 数独 VB .Net 源码
1
此Matlab程序可以生成具有四种难度的数独
2021-05-21 21:09:22 6KB 数独 Matlab
1
基于Delphi 10.3开发,参考网上公开可查到的源码,进行二次修改和包装开发,界面非常简约,也很漂亮,难度可自由调节。源码注释详实,可学习递归调用、动态生成控件、资源文件、类的生成等技术。生成的单个exe仅有2MB,非常适合放在电脑桌面,打发休闲时间。
2021-05-21 20:02:43 981KB 源码 Delphi 数独
1
并行计算回溯法求解数独问题c++求解,openmp
2021-05-17 21:25:42 21.21MB 数独 并行计算 openmp
1
分级别的数独题目,txt版更加适合程序的读取,而不是人工输入。 txt为每一行81个数字的题目。 数独题目,分四个等级:容易,简单,中等,难。每个等级200道题,共800到数独题,欢迎下载。
2021-05-11 13:43:57 21KB 数独 题目 txt 程序
1
自己写的,呵呵,勉强还行,有源码 用户手册 设计文档
2021-05-10 23:27:21 1.61MB Java
1
数独 这是一个使用csp算法求解数独的简单程序。 已经使用三种方法来解决该问题。 前向检查方法,使用MRV启发式方法的前向检查和最小冲突本地搜索方法。 您可以输入所需的数独或加载提供的数独,然后使用上述算法进行求解。 作者 萨迪(Sadegh Bagherzadeh)
2021-05-02 22:03:19 324KB Java
1
主要为大家详细介绍了python3.6数独问题的解决,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
2021-04-29 14:55:21 79KB python python3.6 数独
1