用C语言写一个数独游戏,有三种难度可供选择
时间: 2023-06-12 14:04:58 浏览: 210
下面是一个简单的数独游戏的实现,包含三个不同难度的难度级别:简单、中等和困难。请注意,这只是一个基本实现,可能需要根据实际需要进行修改和完善。
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define ROWS 9
#define COLS 9
// 判断数独是否已经解决
int is_solved(int board[ROWS][COLS]) {
int i, j;
for (i = 0; i < ROWS; i++) {
for (j = 0; j < COLS; j++) {
if (board[i][j] == 0) {
return 0;
}
}
}
return 1;
}
// 检查行是否合法
int is_row_valid(int board[ROWS][COLS], int row, int num) {
int i;
for (i = 0; i < COLS; i++) {
if (board[row][i] == num) {
return 0;
}
}
return 1;
}
// 检查列是否合法
int is_col_valid(int board[ROWS][COLS], int col, int num) {
int i;
for (i = 0; i < ROWS; i++) {
if (board[i][col] == num) {
return 0;
}
}
return 1;
}
// 检查块是否合法
int is_block_valid(int board[ROWS][COLS], int row, int col, int num) {
int i, j;
int block_row = (row / 3) * 3;
int block_col = (col / 3) * 3;
for (i = block_row; i < block_row + 3; i++) {
for (j = block_col; j < block_col + 3; j++) {
if (board[i][j] == num) {
return 0;
}
}
}
return 1;
}
// 检查数独的当前状态是否合法
int is_valid(int board[ROWS][COLS], int row, int col, int num) {
return is_row_valid(board, row, num) &&
is_col_valid(board, col, num) &&
is_block_valid(board, row, col, num);
}
// 在数独中随机选取一些位置,并填入随机的数字,生成一个有解的数独
void generate_board(int board[ROWS][COLS], int level) {
int i, j, k, num;
int count = 0;
srand(time(NULL));
for (i = 0; i < ROWS; i++) {
for (j = 0; j < COLS; j++) {
board[i][j] = 0;
}
}
for (k = 0; k < level; k++) {
i = rand() % ROWS;
j = rand() % COLS;
num = rand() % 9 + 1;
if (is_valid(board, i, j, num)) {
board[i][j] = num;
count++;
}
}
if (count < level) {
generate_board(board, level);
}
}
// 打印数独
void print_board(int board[ROWS][COLS]) {
int i, j;
printf("+-------+-------+-------+\n");
for (i = 0; i < ROWS; i++) {
printf("| ");
for (j = 0; j < COLS; j++) {
printf("%d ", board[i][j]);
if ((j + 1) % 3 == 0) {
printf("| ");
}
}
printf("\n");
if ((i + 1) % 3 == 0) {
printf("+-------+-------+-------+\n");
}
}
}
// 主函数
int main() {
int board[ROWS][COLS];
int level, num, row, col;
printf("Welcome to Sudoku!\n");
printf("Please choose the difficulty level: 1 for easy, 2 for medium, 3 for hard: ");
scanf("%d", &level);
if (level < 1 || level > 3) {
printf("Invalid difficulty level!\n");
return 1;
}
generate_board(board, level * 30);
print_board(board);
while (!is_solved(board)) {
printf("Please enter the row, column and number (separated by spaces) to fill (0 to exit): ");
scanf("%d %d %d", &row, &col, &num);
if (row == 0 || col == 0 || num == 0) {
return 0;
}
if (row < 1 || row > 9 || col < 1 || col > 9 || num < 1 || num > 9) {
printf("Invalid input!\n");
continue;
}
row--;
col--;
if (!is_valid(board, row, col, num)) {
printf("Invalid move!\n");
continue;
}
board[row][col] = num;
print_board(board);
}
printf("Congratulations! You have solved the Sudoku puzzle!\n");
return 0;
}
```
在这个程序中,我们使用一个二维数组 `board` 来表示数独,其中 0 表示空格。`generate_board` 函数用于在数独中随机选取一些位置,并填入随机的数字,生成一个有解的数独。`print_board` 函数用于打印数独。`is_solved` 函数用于判断数独是否已经解决。`is_row_valid`、`is_col_valid` 和 `is_block_valid` 函数用于检查行、列和块是否合法。`is_valid` 函数用于检查数独的当前状态是否合法。在主函数中,我们首先让用户选择难度级别,然后调用 `generate_board` 函数生成一个数独,并打印出来。然后,我们进入一个循环,让用户输入要填入的数字的行、列和数值,检查输入的有效性,并检查这个数字是否合法。如果数字合法,我们就将它填入数独中,并打印出来。如果数独已经解决,就退出循环并输出祝贺信息。
阅读全文