//显示出的棋盘大小为ROW*COL
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
//雷的数量
#define MINE_NUM 10
思路有了,接下来就是一步步操作了。
//用字符二维数组定义两张棋盘
//一个是雷的布置图,字符'0'代表没有雷,字符'1'代表有雷
//一个是显示给玩家的状态图,未搜索的地方用字符'*'代表
char mine[ROWS][COLS] = { 0 };
char show[ROWS][COLS] = { 0 };
//初始化两张棋盘
init_board(mine, ROWS, COLS, '0');
init_board(show, ROWS, COLS, '*');
//初始化函数
void init_board(char board[ROWS][COLS], int rows, int cols, char ch)
{
int i = 0;
int j = 0;
for (i = 0; i < rows; i++)
{
for (j = 0; j < cols; j++)
{
board[i][j] = ch;
}
}
}
//埋雷
set_mine(mine, ROW, COL, MINE_NUM);
void set_mine(char board[ROWS][COLS], int row, int col, int num)
{
int x = 0;
int y = 0;
while (num > 0)
{
x = rand() % row + 1;
y = rand() % col + 1;
if (board[x][y] == '0')
{
board[x][y] = '1';
num--;
}
}
}
while (1)
{
printf("请输入要排雷的坐标:");
scanf("%d%d", &x, &y);
//对输入的坐标的合法性进行判断
//输入坐标在棋盘范围内
if (x >= 1 && x <= ROW && y >= 1 && y <= COL)
{
//如果坐标处是雷,则告知玩家雷的位置并退出
if (mine[x][y] == '1')
{
printf("很遗憾,你被炸死了\n");
display_board(mine, ROW, COL);
break;
}
//如果坐标不是雷,周围也没有雷,则展开周围的安全区域;若周围有雷,则
//显示出周围雷的数量
expand(mine, show, ROW, COL, x, y);
display_board(show, ROW, COL);
}
else
{
printf("输入的坐标错误,请重新输入\n");
}
//排雷完成,则打印并退出,否则继续
if (is_win(show, ROW, COL))
{
printf("恭喜你,排雷成功!\n");
break;
}
}
以下是无雷区域进行自动扩展的递归实现
void expand(char mine_board[ROWS][COLS], char show_board[ROWS][COLS], int row, int col, int x, int y)
{
//超出边界,本身是雷或者是已经搜索过的地方则递归返回
if (x<1 || x>row || y<1 || y>col||mine_board[x][y]=='1'||show_board[x][y] == ' ')
{
return;
}
//如果周围有雷则显示雷的数量并返回
int cnt = count_mine(mine_board, x, y);
if ( cnt!= 0)
{
show_board[x][y] = cnt + '0';
return;
}
//将本身置空,然后依次搜索周围八个方向
show_board[x][y] = ' ';
expand(mine_board, show_board, row, col, x - 1, y-1);
expand(mine_board, show_board, row, col, x - 1, y);
expand(mine_board, show_board, row, col, x - 1, y + 1);
expand(mine_board, show_board, row, col, x, y + 1);
expand(mine_board, show_board, row, col, x + 1, y + 1);
expand(mine_board, show_board, row, col, x + 1, y);
expand(mine_board, show_board, row, col, x + 1, y - 1);
expand(mine_board, show_board, row, col, x, y - 1);
}
计算每个坐标周围的雷的数量也很容易
//不需要循环,直接相加就完事了,反正就8个
int count_mine(char board[ROWS][COLS], int x, int y)
{
return board[x - 1][y - 1] +
board[x - 1][y] +
board[x - 1][y + 1] +
board[x][y - 1] +
board[x][y + 1] +
board[x + 1][y - 1] +
board[x + 1][y] +
board[x + 1][y + 1] - 8 * '0';
}
运行的效果如下图所示:
#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
//显示出的棋盘大小为ROW*COL
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
//雷的数量
#define MINE_NUM 10
void init_board(char board[ROWS][COLS], int rows, int cols, char ch);
void display_board(char board[ROWS][COLS], int row, int col);
void set_mine(char board[ROWS][COLS], int row, int col, int num);
void expand(char mine_board[ROWS][COLS], char show_board[ROWS][COLS], int row, int col, int x, int y);
void game(void);
#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
//打印游戏开始界面
void menu(void)
{
printf(" --------------------------------\n");
printf("|******** 扫雷 **********|\n");
printf("|******** 1.开始游戏 *********|\n");
printf("|******** 0.退出游戏 *********|\n");
printf(" --------------------------------\n");
}
int main()
{
srand((unsigned) time(NULL));
int input = 0;
//玩家选择逻辑
do
{
menu();
printf("请选择:");
scanf("%d", &input);
switch (input)
{
case 1:
game();
break;
case 0:
printf("退出游戏\n");
break;
default:
printf("输入错误,请重新输入\n");
break;
}
} while (input);
return 0;
}
#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
void init_board(char board[ROWS][COLS], int rows, int cols, char ch)
{
int i = 0;
int j = 0;
for (i = 0; i < rows; i++)
{
for (j = 0; j < cols; j++)
{
board[i][j] = ch;
}
}
}
void display_board(char board[ROWS][COLS], int row, int col)
{
int i = 0;
int j = 0;
printf(" --------扫雷--------\n|");
for (i = 0; i <= row; i++)
{
printf("%d ", i);
}
printf("|\n");
for (i = 1; i <= row; i++)
{
printf("|%d ", i);
for (j = 1; j <= col; j++)
{
printf("%c ", board[i][j]);
}
printf("|\n");
}
printf(" --------扫雷--------\n\n");
}
void set_mine(char board[ROWS][COLS], int row, int col, int num)
{
int x = 0;
int y = 0;
while (num > 0)
{
x = rand() % row + 1;
y = rand() % col + 1;
if (board[x][y] == '0')
{
board[x][y] = '1';
num--;
}
}
}
int count_mine(char board[ROWS][COLS], int x, int y)
{
return board[x - 1][y - 1] +
board[x - 1][y] +
board[x - 1][y + 1] +
board[x][y - 1] +
board[x][y + 1] +
board[x + 1][y - 1] +
board[x + 1][y] +
board[x + 1][y + 1] - 8 * '0';
}
void expand(char mine_board[ROWS][COLS], char show_board[ROWS][COLS], int row, int col, int x, int y)
{
//超出边界,本身是雷或者是已经搜索过的地方则递归返回
if (x<1 || x>row || y<1 || y>col||mine_board[x][y]=='1'||show_board[x][y] == ' ')
{
return;
}
//如果周围有雷则显示雷的数量并返回
int cnt = count_mine(mine_board, x, y);
if ( cnt!= 0)
{
show_board[x][y] = cnt + '0';
return;
}
//将本身置空,然后依次搜索周围八个方向
show_board[x][y] = ' ';
expand(mine_board, show_board, row, col, x - 1, y-1);
expand(mine_board, show_board, row, col, x - 1, y);
expand(mine_board, show_board, row, col, x - 1, y + 1);
expand(mine_board, show_board, row, col, x, y + 1);
expand(mine_board, show_board, row, col, x + 1, y + 1);
expand(mine_board, show_board, row, col, x + 1, y);
expand(mine_board, show_board, row, col, x + 1, y - 1);
expand(mine_board, show_board, row, col, x, y - 1);
}
int is_win(char board[ROWS][COLS], int row, int col)
{
int count = 0;
int i = 0;
int j = 0;
for (i = 1; i <= row; i++)
{
for (j = 1; j <= col; j++)
{
if (board[i][j] == '*')
{
count++;
}
}
}
if (count > MINE_NUM)
return 0;
else
return 1;
}
void game(void)
{
//用字符二维数组定义两张棋盘
//一个是雷的布置图,字符'0'代表没有雷,字符'1'代表有雷
//一个是显示给玩家的状态图,未搜索的地方用字符'*'代表
char mine[ROWS][COLS] = { 0 };
char show[ROWS][COLS] = { 0 };
//初始化两张棋盘
init_board(mine, ROWS, COLS, '0');
init_board(show, ROWS, COLS, '*');
//埋雷
set_mine(mine, ROW, COL, MINE_NUM);
//display_board(mine, ROW, COL);
//显示棋盘
display_board(show, ROW, COL);
int x = 0;
int y = 0;
while (1)
{
printf("请输入要排雷的坐标:");
scanf("%d%d", &x, &y);
//对输入的坐标的合法性进行判断
//输入坐标在棋盘范围内
if (x >= 1 && x <= ROW && y >= 1 && y <= COL)
{
//如果坐标处是雷,则告知玩家雷的位置并退出
if (mine[x][y] == '1')
{
printf("很遗憾,你被炸死了\n");
display_board(mine, ROW, COL);
break;
}
//如果坐标不是雷,周围也没有雷,则展开周围的安全区域;若周围有雷,则
//显示出周围雷的数量
expand(mine, show, ROW, COL, x, y);
display_board(show, ROW, COL);
}
else
{
printf("输入的坐标错误,请重新输入\n");
}
//排雷完成,则打印并退出,否则继续
if (is_win(show, ROW, COL))
{
printf("恭喜你,排雷成功!\n");
break;
}
}
}