C++数独を実現し、世界で最も難しいのは秒出である.

数独は18世紀のスイスに由来する数学ゲームである.紙やペンで演算する論理ゲームです.プレイヤーは9×9ディスク上の既知の数字は、残りのすべてのスペースの数字を推論し、各行、各列、各太い線宮(3*3)内の数字を1-9で満たし、繰り返しません.数独盤面は九宮で、一宮ごとに9つの小格に分かれている.この八十一格には一定の既知の数字と解題条件が与えられ,論理と推理を用いて他のスペースに1-9の数字を記入する.1-9の各数字を各行、各列、各宮に1回しか現れないので、「九宮格」とも呼ばれています.
数独Webサイト:http://www.websudoku.com/
プログラム入力:(空席は0で代用)71006002000089407 40020527053 0008036 043000170 860200032050905906310000 050070092
出力:7 1 5 4 6 3 8 2 9 6 3 5 8 9 4 7 4 8 1 2 7 6 5 3
5 9 1 7 4 8 2 3 6 2 4 3 6 9 5 1 7 8 8 6 7 2 3 1 9 4 5
3 2 8 9 5 4 7 6 1 9 7 6 3 1 2 5 8 4 1 5 4 8 7 6 3 9 2
ソースコード:

#include 
using namespace std;

bool sign = false;/*        */

int num[9][9];/*        */

/*      */
void Input();
void Output();
bool Check(int n, int key);
int DFS(int n);

int main()
{
    cout << "     9*9     ，   0  :" << endl;
    Input();
    DFS(0);
    Output();
    system("pause");
}
/*        */
void Input()
{
    char temp[9][9];
    for (int i = 0; i < 9; i++)
    {
        for (int j = 0; j < 9; j++)
        {
            cin >> temp[i][j];
            num[i][j] = temp[i][j] - '0';
        }
    }
}
/*        */
void Output()
{
    cout << endl;
    for (int i = 0; i < 9; i++)
    {
        for (int j = 0; j < 9; j++)
        {
            cout << num[i][j] << " ";
            if (j % 3 == 2)
            {
                cout << "   ";
            }
        }
        cout << endl;
        if (i % 3 == 2)
        {
            cout << endl;
        }
    }
}
/*   key  n        */
bool Check(int n, int key)
{
    /*   n         */
    for (int i = 0; i < 9; i++)
    {
        /* j n    */
        int j = n / 9;
        if (num[j][i] == key) return false;
    }
    /*   n         */
    for (int i = 0; i < 9; i++)
    {
        /* j n    */
        int j = n % 9;
        if (num[i][j] == key) return false;
    }
    /* x n              */
    int x = n / 9 / 3 * 3;
    /* y n              */
    int y = n % 9 / 3 * 3;
    /*   n            */
    for (int i = x; i < x + 3; i++)
    {
        for (int j = y; j < y + 3; j++)
        {
            if (num[i][j] == key) return false;
        }
    }
    /*     ，     */
    return true;
}
/*       */
int DFS(int n)
{
    /*       ，     */
    if (n > 80)
    {
        sign = true;
        return 0;
    }
    /*           */
    if (num[n/9][n%9] != 0)
    {
        DFS(n+1);
    }
    else
    {
        /*              */
        for (int i = 1; i <= 9; i++)
        {
            /*           */
            if (Check(n, i) == true)
            {
                num[n/9][n%9] = i;
                /*      */
                DFS(n+1);
                /*          ，      */
                if (sign == true) return 0;
                /*        ，      */
                num[n/9][n%9] = 0;
            }
        }
    }
}