2024年最全都 2024 年了，还用脑子解数独？Python 教你一秒解数独！，2024年最新阿里程序员面试一共几轮

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

玩家需要根据 9×9 盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9且不重复。

算法思路

---

1、首先找到第一个空格，尝试填入 1~9 中的每一个数字；

2、判断填入后的数独矩阵是否符合数独规则，若不符合，则尝试填入下一个值；

3、若符合规则，则递归此函数，继续查找下一个空格，并继续尝试填入；

4、如果某一个空格填错了值，那么必定会导致后面的某一个空格无法填入任何一个值，即填入 1~9 都不符合数独规则，此时便返回到上一级函数，重新填入下一个值并递归；

5、如果找不到空格，即表示数独已经填完，退出递归；

6、递归结束，数独解完。

算法代码详解

---

找到下一个空格

def find_next(sudoku):

遍历数独

for x in range(9):

for y in range(9):

if sudoku[x][y] == 0:

return x, y # 返回空格的坐标

若没有空格，便返回 (-1, -1)

return -1, -1

判断填入值是否合法，合法返回真，不合法返回假

def is_valid(sudoku, i, j, e):

if all([e != sudoku[i][x] for x in range(9)]) and all([e != sudoku[x][j] for x in range(9)]):

secTopX, secTopY = 3*(i//3), 3*(j//3)

for x in range(secTopX, secTopX+3):

for y in range(secTopY, secTopY+3):

if sudoku[x][y] == e:

return False

return True

return False

解数独

def solve(sudoku):

找到下一个空格

x, y = find_next(sudoku)

如果没有空格，表示数独已经填完，返回真

if x == -1:

return True

尝试填入 1~9

for e in range(1, 10):

若合法，则填入这个值

if is_valid(sudoku, x, y ,e):

sudoku[x][y] = e

递归，若返回真，表示数独填完了，继续返回真；

若返回假，则尝试填入下一个数字，并将数独当前位置重新设为空格

if solve(sudoku):

return True

sudoku[x][y] = 0

如果 1~9 都不合法，代表之前某一步填错了，返回假

return False

解数独

def solve_sudoku(sudoku):

if solve(sudoku):

print(sudoku)

else:

print(‘无解’)

做了那么多年开发，自学了很多门编程语言，我很明白学习资源对于学一门新语言的重要性，这些年也收藏了不少的Python干货，对我来说这些东西确实已经用不到了，但对于准备自学Python的人来说，或许它就是一个宝藏，可以给你省去很多的时间和精力。

别在网上瞎学了，我最近也做了一些资源的更新，只要你是我的粉丝，这期福利你都可拿走。

我先来介绍一下这些东西怎么用，文末抱走。

---

（1）Python所有方向的学习路线（新版）

这是我花了几天的时间去把Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

最近我才对这些路线做了一下新的更新，知识体系更全面了。

（2）Python学习视频

包含了Python入门、爬虫、数据分析和web开发的学习视频，总共100多个，虽然没有那么全面，但是对于入门来说是没问题的，学完这些之后，你可以按照我上面的学习路线去网上找其他的知识资源进行进阶。

（3）100多个练手项目

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了，只是里面的项目比较多，水平也是参差不齐，大家可以挑自己能做的项目去练练。

（4）200多本电子书

这些年我也收藏了很多电子书，大概200多本，有时候带实体书不方便的话，我就会去打开电子书看看，书籍可不一定比视频教程差，尤其是权威的技术书籍。

基本上主流的和经典的都有，这里我就不放图了，版权问题，个人看看是没有问题的。

（5）Python知识点汇总

知识点汇总有点像学习路线，但与学习路线不同的点就在于，知识点汇总更为细致，里面包含了对具体知识点的简单说明，而我们的学习路线则更为抽象和简单，只是为了方便大家只是某个领域你应该学习哪些技术栈。

（6）其他资料

还有其他的一些东西，比如说我自己出的Python入门图文类教程，没有电脑的时候用手机也可以学习知识，学会了理论之后再去敲代码实践验证，还有Python中文版的库资料、MySQL和HTML标签大全等等，这些都是可以送给粉丝们的东西。

这些都不是什么非常值钱的东西，但对于没有资源或者资源不是很好的学习者来说确实很不错，你要是用得到的话都可以直接抱走，关注过我的人都知道，这些都是可以拿到的。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！