《编程之美》读书笔记(七)数独游戏解析.docVIP

《编程之美》读书笔记 七 ：数独游戏解析 前言：说实话，所有游戏都是有一定规律可循的，只要掌握游戏规则通关就会变得容易，所以像九连环和魔方这样的游戏会产生看一眼之后就闭着眼睛完成的高手出现。但是像数独这样的游戏，如果其初始状态的生成过程充分随机的话且空白比较多的话就不容易解决，所以数独矩阵的生成就是本题的关键。以往我的关注点主要在补充书中算法的遗漏或不足上面，但是由于感觉这个游戏确实挺好玩，而且作者也没把他的源码公布出来，所以我就利用书中的算法和自己想的算法作了一个数独生成器出来，大家有兴趣的话可以留言管我要，不过要回答本文最后提出的问题才可以， 。 原始问题描述 待续…. 要解决的问题： （9*9的矩阵）有多少个数独存在？ 为什么解法二可以生成有效的数独？ 再想一个其他的生成数独的方法，使得其随机性比解法二要好，复杂度比解法一低 算法分析 待续…. 后记 待续…. 获得代码的条件： 1．点击左侧广告一次 2．假设现要构造的是一个9*9的数独方阵，用Cell[9][9]保存，每个子方阵是3*3，每个子方阵的按照行优先进行编号，其编号分别为1，2，….，9。现给出方阵的编号，如何获取该方阵内的所有格子的坐标。例如，2号子阵中所包含的9个格子的坐标分别为： [0][3],[0][4],[0][5] ， [1][3],[1][4],[1][5] ， [2][3],[2][4],[2]