第一章 游戏之乐 构造数独

 数独是一个历史悠久的，又特别流行的数学智力游戏，它不仅具有强烈的趣味性，而且也锻炼我们的逻辑思维能力,本人在“最强大脑”节目中也看到了这个项目。数独游戏“棋盘”是由九九八十一个小方格组成，玩家要求:

玩家在每一个方格中，分别填上1至9的任意一个数字，让整个棋盘每一列，每一行，以及每一个3*3的小矩阵中的数字都不重复.

解法一:随机生成一个完整的合法解，然后去掉一些格子中的数字。我们删除的数字越少，游戏就越简单，反之越难。

解法二:由一个3*3小矩阵扩展到9*9的大矩阵，扩展过程如下:

(1)初始化一个3*3可行解，如下:

(2)由一个3*3小矩阵放到中间位置(B5)扩展到9*9的大矩阵,扩展步骤如下:

(3)B5按照行扩展如下:

(4)B5按照列扩展如下:

(5)B4 扩展B1和B7,B6 扩展B3和B9,得到的结果如下:

   

总结：多少种可行解？That is a question!