芬兰数学家因卡拉(Inkala)花了三个月时间设计了世界上最难的数独游戏，而它只有一个答案。因卡拉说，只有思维能力最快、头脑最聪明的人才能破解游戏。

写在前面今天来干货，结合深度优先搜索算法，求解数独。下面的代码是手写的，每一步都附有详细的说明。

环境配置的Python版本:3.6.0

编辑:pycharm

第一步:导入相关的python包#编码:UTF-8导入副本:主要用于数组(matrix)的深度副本。有深抄就有浅抄。可以理解为，深度拷贝就是打开一个新的内存，修改原有数据，拷贝的数据不会受到影响。浅拷贝只是给数组一个单独的名字，实际上是相同内容的数据。如果原始数据被修改，复制的数据将被相应地修改。

除非另有说明，数组的副本一般都是浅层副本，比如函数参数。后面的递归参数数组使用的是浅拷贝，所以同一个数组共享一块内存。

第二步:判断矩阵是否已满& # 34；""判断矩阵是否充满& # 34；""def is _ full(in _ SD _ matrix):for I in range(len(in _ SD _ matrix)):for j in range(len(in _ SD _ matrix

第三步:数独规则& # 34；""判断当前位置是否可以填充指定的数字& # 34；""Def can _ fit (in _ SD _ matrix，row _ index: int，col _ index: int，num): #用于确定当前行是否重复的range(len(in_sd_matrix)中k的非零数字。

步骤4:递归深度优先搜索& # 34；""递归填充数字& # 34；""def depth _ fit _ num(in _ SD _ matrix):#递归结束条件，已用if is _ full (in _ SD _ matrix)填充:对于范围(0，9)中的I返回true:对于范围(0，9)中的j:if in _ SD _ matrix。

第五步:打印规则& # 34；""打印矩阵& # 34；""def print_sd(in_sd_matrix，out_sd_matrix，question_type，answer _ type):& # 34；""打印矩阵:param in_sd_matrix:输入矩阵:param out_sd_matrix:输出矩阵:param question_type:问题颜色:param answer_type:答案颜色:return:& # 34；""head _ line =(& # 34；+"+ "+====="* 3) * 3 + "++"mid _ line =(& # 34；+"+ "+ - "* 3) * 3 + "++"对于范围内的I(len(in _ SD _ matrix)):new _ line = & # 39；'对于范围内的j(len(in _ SD _ matrix

第六步:主函数if _ _ name _ _ = = & # 39 # 39_ _ main _ _ & # 39:sd_matrix =

输入和输出:

最后，给一点学习建议。不懂的时候，先了解它的功能再用，让代码先运行。有时间就一个一个突破。编程和写文章一样，需要慢慢积累，加油。

2，最难数独解答 idea，而且它只有一个答案【什么是数独】

数独是一种用纸和笔计算的逻辑游戏。数独盘是九宫，每宫分为九格。在这81个方框中给出一些已知的数字，通过逻辑推理在其他空格中填入1-9的数字。使1到9的每一个数字在每一行、每一列、每一个单元格中只出现一次，所以又叫“九格”。

【学习数独的好处】

培养数感——锻炼逻辑思维能力——培养专注力——培养主动注意能力——培养耐心——激发学生潜能——增强孩子的自信心。

至于下面三组数独题，据说只有2%的人能全部答对，解出一组就很厉害了。你想试试吗？

第一组:难度系数:2星

第二组:难度系数:3星

第三组:难度系数:4星

分享完一顿饭牛皮的内容，记住关键词:最难的数独40题，最难的数独题怎么解，最难的数独和答案，最难的数独解题过程，最难的数独答案。关于[最难数独解答思路]，它只有一个答案。今天就和大家分享一下。如果对你有帮助，别忘了关注这个网站。

内容导航:1。迄今为止最难的数独游戏，而且它只有一个答案(附解码)2，最难数独解答 idea，它只有一个答案。1.迄今为止最难的数独游戏，而且它只有一个答案(附上解答代码)。