摘要: 下面是n年前我写在闪吧的一篇关于数独游戏算法分析的文章,重温一下: 普通数独游戏就是将1-9这9个数字填入到一个9*9的矩阵中,使矩阵的每行(9行),每列(9列),每块(9块)都没有重复。何谓块?将9*9矩阵分成3个3*3的小矩阵,每个小矩阵即叫块,如第一块是前三行的每三个数,第二块就是前三行的每4 阅读全文
posted @ 2011-11-20 13:12 ywxgod 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 注意:循环的最后一次实际上是i=1,不是i=0; 上面的算法就是: Fisher–Yates shuffe algorithm,有兴趣的朋友可以google一下~~ 阅读全文
posted @ 2011-11-20 12:27 ywxgod 阅读(206) 评论(0) 推荐(0) 编辑