Fork me on GitHub
摘要: 其实一直都很想写个数独的游戏,最近刚好看了《编程之美》,得到了一些启发。 好,这时第一节,构造数独矩阵。主要用到深度搜索算法,先往下一个格子填数字(依次填入1~9),在9*9表格的行中检验数字有没有出现过,在9*9表格的列中检验数字有没有出现过,最后在3*3的表格中检验数字是否出现过。如果最后1~9中所有的数字都不符合,则开始回溯。重复以上过程,最终我们可以得到一个数独矩阵。核心代码: //得到一个数独矩阵 public bool GenerateValidMatrix() { //初始化之后坐标为(0,0) Coo... 阅读全文
posted @ 2012-05-08 18:54 _Lei 阅读(6723) 评论(2) 推荐(1) 编辑