随笔分类 -  算法

摘要：首先在此向大家道歉，我在上一篇博文中转载了一篇关于数独的生成与破解算法的文章，其中作者的破解算法确实不错，也没有问题，但是其生产算法是有问题的。虽然初看起来每行每列都符合要求，但是是无解的。例如，我用其破解算法解由它生成算法生成的数独，结果没有解法出来。 最近在网上看到不少人发帖，生成数独的算法如下： 1 随机生成一个1-9的整数； 2：随机生成一个坐标位置 3：判断这个整数放在这个坐标位置处是否符合条件，也就是行，列，九宫格不重复 4：满足条件就赋值，否则转到步骤1 这种算法初看没有错，但是通常都是无解的。所以实际上生成一个有解的数独并不容易，许多人的... 阅读全文

摘要：最近在捉摸数独的破解方法，自己本不是搞软件的，而是电子的。所以虽然写出来了一个，但是方法很笨拙。 在网上查好时，发现了有一种算法的思维与众不同，既简单又高效，不像其他算法一样递归的太深。 我对作者的代码分析了下，并且给出了点注释。 原网址是：http://blog.pfan.cn/rickone/22806.html 作者的核心思想是她/他说的：核心算法：深度优先搜索（其它形式的搜索也可以）数据结构：如果用递归的形式写深搜，定义在函数dfs里的所有变量都可以看成是这里的数据结构，因为它们自动地被系统压入栈内，所以，省了，你唯一要做的就是一个二维数组，存放当前数独的状态。当然有了这些，... 阅读全文