用c语言实现9×9对角线数独的创建

Question

用c语言实现9×9对角线数独的创建，提示，利用随机数生成数独终盘，可以利用挖洞法生成数独。

Answer 1

在C语言中，我们可以使用随机数函数rand()来生成数独的数据。然后，我们需要检查生成的数独是否有效（即没有行、列和3*3的方格内有重复的数字）。

以下是一个简单的例子，生成一个有效的9x9数独：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int isValidSudoku(int grid[9][9], int row, int col, int num);
 
void createSudoku(int grid[9][9]) {
    int i, j, num;
    for (i = 0; i < 9; i++) {
        for (j = 0; j < 9; j++) {
            do {
                num = rand() % 9 + 1; // Generate a number between 1 and 9
            } while (!isValidSudoku(grid, i, j, num));
            grid[i][j] = num;
        }
    }
}
 
int isValidSudoku(int grid[9][9], int row, int col, int num) {
    int i, j;
    // Check row
    for (j = 0; j < 9; j++) {
        if (grid[row][j] == num) {
            return 0;
        }
    }
 
    // Check column
    for (i = 0; i < 9; i++) {
        if (grid[i][col] == num) {
            return 0;
        }
    }
 
    // Check 3x3 box
    i = row - (row % 3);
    j = col - (col % 3);
    for (; i < 9 && i <= row + 2; i++) {
        for (; j < 9 && j <= col + 2; j++) {
            if (grid[i][j] == num) {
                return 0;
            }
        }
        j = col - (col % 3);
    }
 
    return 1;
}
 
int main() {
    int grid[9][9];
    srand(time(0)); // Initialize random seed
 
    createSudoku(grid);
 
    // Print the sudoku
    for (int i = 0; i < 9; i++) {
        for (int j = 0; j < 9; j++) {
            printf("%d ", grid[i][j]);
        }
        printf("\n");
    }
 
    return 0;
}

这个程序首先定义了一个9x9的二维数组来表示数独的格子。然后，createSudoku函数负责生成有效的数独。isValidSudoku函数用于检查在给定位置填入数字后，是否违反数独的规则。主函数中，我们使用srand初始化随机种子，然后调用createSudoku生成数独并打印。

注意，这个程序生成的数独可能包含重复的数字，因为没有实现挖洞的部分。如果需要挖洞来生成更有趣的数独，可以在生成数独后对其进行修改，移除某些数字。