数独随机生成

在9x9的方格内进行， 分为3x3的小方格，被称为“区”。
数独游戏首先从已经填入数字的格子开始。
数独游戏的目的是根据下列规则，用1至9之间的数字填满空格：
每个数字在每一行、每一列和每一区只能出现一次。

//============================================================================
// Name        : Sudoku.cpp
// Author      : GhostRider
// Version     : 1.0
// Copyright   : Your copyright notice
// Description : Sudoku in C++, Ansi-style
//============================================================================

#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

int table[9][9];

void shuffle(int arr[], int n){
       
        int tmp, rd;

        //打乱数组顺序
        for(int i = 0; i < n; i++){
                rd = rand() % 9;
                tmp = arr[rd];
                arr[rd] = arr;
                arr = tmp;
        }
}

bool test(int x, int y, int v){
       
        int _x = x / 3 * 3;
        int _y = y / 3 * 3;

        //测试3 * 3矩阵内是否有重复的数
        for(int i = _x; i < _x + 3; i++)
        {
                for(int j = _y; j < _y + 3; j++)
                {
                        if(table[j] == v)
                        {
                                return false;
                        }
                }
        }

        //测试横向、纵向是否有充分复的数
        for(int i = 0; i < 9; i++)
        {
                if(table[x] == v || table[y] == v)
                        return false;
        }
       
        return true;
}

bool put(int line, int index){
       
        if(index > 8)
                return true;
       
        //如果当前方格内不等于0，则跳过处理下一个方格
        if(table[line][index] != 0){
                return put(line, index + 1);
        }
       
        int num[] = {1,2,3,4,5,6,7,8,9};
        //打乱当前准备写入数字的前后顺序
        shuffle(num, 9);
       
        for(int i = 0; i < 9; i++){
               
                //测试数字是否允许填入当前方格
                if( test(line, index, num) == true ){

                        table[line][index] = num;
                       
                        //填入成功则处理下一个方格
                        if( put(line, index + 1) == true ){
                                return true;
                        }
                }
        }

        table[line][index] = 0; //失败后复位

        return false;
}

bool put_line(int line){

        if(line > 8)
                return true;

        if( put(line, 0) == true ){
                //当前这一行添入完成后，进入下一行再重复处理。
                if( put_line(line + 1) == true )
                        return true;
        }
       
        //失败后清空当前这一行
        for(int i = 0; i < 9; i++){
                table[line] = 0;
        }
       
        return false;
}

int main() {

        //表格首行填入初始值
        for(int i = 0; i < 9; i++){
                table[0] = i + 1;
        }

        srand((unsigned int)time(NULL));
        //打乱表格首行次序
        shuffle((int *)&table[0], 9);

        //从第二行开始添入数字
        while(!put_line(1))
        {
                //失败重新开始
                shuffle((int *)&table[0], 9);
        }
       
        //最后显示
        for(int x = 0; x < 9; x++){
                for(int y = 0; y < 9; y++){
                        cout << table[x][y] << " ";
                }
               
                cout << endl;
        }

        return 0;
}

8 7 4 9 6 2 1 3 5
3 2 5 7 4 1 9 6 8
6 9 1 5 8 3 2 7 4
7 4 9 1 2 5 3 8 6
2 5 6 3 9 8 4 1 7
1 8 3 6 7 4 5 9 2
5 3 2 8 1 7 6 4 9
9 1 8 4 5 6 7 2 3
4 6 7 2 3 9 8 5 1