数独算法

 

 

最近迷上了玩数独。每次我玩上了什么游戏，总想自己也做一个。于是就自己写了一个数独的生成算法。
最终的成果是这样的：

程序能很快速的生成各种随机的数独数组，快到什么程度呢？以每次生成或者回溯一个格子的数字算一步，我的算法每次只需要200或者300多步就能生成一个完整的可解数独。快的时候，80多步就生成了，基本感觉不到生成的时间消耗。这样的效率，对比了网上的一些数独生成算法，我个人感觉已经很高了。

 

其实我的算法也是和常规的数独求解一样，逐个格子去对比行、列和九宫格里面其他数字，如果可以，就放一个随机数，如果不行，就回溯。不过我做了一个记录每一个格子里面所有曾经尝试过的数字，然后在每次新的随机或者回溯的时候，先把这些用过的确定不对的数字给排除了，再在剩下可用的数字里面做随机提取。这样做，可以说就把整个流程变成了在一个可控的范围内，不会出现之前看的一些算法可能出现的死循环或者次数过多的情况了。
对于一个数独游戏来说，生成方面的算法已经解决了，还差的屏蔽某些格子，然后还要考虑多个解法的可能性的问题了。