python解决数独问题_python3.6数独问题的解决

算法比较暴力，直接用穷举的方式一个一个去试，所以程序运行时间会比较长，运行时间视数独而定。

不过从一开始到运行成功，整个过程却是一波三折，设计算法就花了不少时间，然后就是不断地去调试，找bug。刚开始的时候为了省事直接在sudoku类中递归调用blank，但是老哥还是too young too simple，sometimes navie，计算量实在是太大了，后面编译器直接抛出 “recursionerror: maximum recursion depth exceeded while calling a python object” 超过最大递归深度的错误。在把递归深度改到100000之后，又出现了堆栈溢出问题。当然，解决办法也是相当地暴力：把递归放入while循环中，一旦符合条件就直接exit(0)，整个程序直接gg，然后退出结束。

当然，算法还可以再优化一下，可以不用那么暴力，先列出可能的值然后再填入，这样可以大大缩小整个程序的运行时间，但是……懒得优化了，就这样吧，又不是不能用(笑~)。

运行结果：

再试一个其他的数独：

这回就快得多了，11秒就完成了，比第一个数独不知高到哪里去了

代码如下所示：

import copy

import time

t1=time.time()

origin = [[8, 0, 0, 0