C語言中如何使用遞歸實現排雷游戲

這篇文章主要介紹了C語言中如何使用遞歸實現排雷游戲，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

前言

掃雷，相信各位都不陌生，以前每臺電腦上面都會自帶這個小游戲。因此，它可以說是我們的童年回憶了，今天來用C語言實現簡單的掃雷小游戲。

一、游戲思路

1、程序開始時出現菜單，讓玩家選擇開始游戲或者退出游戲。

2、玩家選擇開始游戲后，出現雷盤，并且隨機布置雷。

3、玩家進行排雷

二、游戲框架

1.菜單界面

1.菜單:

void menu()
{
	printf("**************************\n");
	printf("*****按 1 開 始 游 戲*****\n");
	printf("*****按 0 退 出 游 戲*****\n");
	printf("**************************\n");
}

2.菜單的選擇：

int main()
{
	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;
}

3.實際效果：

2.游戲主體

1.初始化雷盤及展示界面

建立兩個二維數組作為雷盤，一個用于初始化雷盤，即埋雷；另一個雷盤用于作展示界面，顯示玩家的排雷過程。雷盤的數組大小為11*11，方便計算掃雷時周圍雷的數量，并防止數組越界。展示界面的數組大小9*9即可。

void game(){char mine[ROWS][COLS] = { 0 }; //放置布置的雷的信息char show[ROWS][COLS] = { 0 }; //放置排查出雷的信息InitBoard(mine, ROWS, COLS, '0'); //初始化雷盤InitBoard(show, ROWS, COLS, '*'); //初始化展示界面DisplayBoard(show, ROW, COL); //打印展示界面}

void InitBoard(char board[ROWS][COLS], int rows, int cols, char set){int i = 0;int j = 0;for (i = 0; i < rows; i++){for (j = 0; j < cols; j++)board[i][j] = set;}}void DisplayBoard(char board[ROWS][COLS], int row, int col){int i = 0;int j = 0;for (i = 0; i <= col; 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");}}

效果如下

2.布置雷

隨機在mine數組中讓十個‘0'變成‘1'作為雷。

void SetMine(char mine[ROWS][COLS], int row, int col){int count = 10;    while (count){int x = rand() % row + 1;   int y = rand() % col + 1;if (mine[x][y] == '0'){mine[x][y] = '1';count--;}}}

打印下展示界面和雷盤看下效果，可以看到剛好出現了十個1，且每次新游戲的位置都是不一樣的。

3.排雷

玩家輸入要排查的坐標，如果是雷，游戲結束；如果不是雷，顯示周圍一圈雷的數量，如果周圍一圈沒有雷，則自動繼續向外排查（通過簡單的遞歸實現）。當所有雷都被排查出時，游戲勝利。

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col){int x = 0;int y = 0;int win = 0;while (win < row * col - EASY_COUNT){printf("請輸入要排查的坐標：");scanf("%d %d", &x, &y);if (x >= 1 && x <= row && y >= 1 && y <= col){if (mine[x][y] == '1'){printf("你涼了哈哈哈哈哈哈哈哈哈哈\n");DisplayBoard(mine, row, col);break;}else{int n = get_mine_count(mine, x, y);show[x][y] = n + '0';system("cls"); //美觀DisplayBoard(show, row, col);win++;}}else{printf("往哪排雷呢你，重新來\n");}}if (win == row * col - EASY_COUNT){printf("不錯哦，贏了");DisplayBoard(mine, row, col);}}

static int get_mine_count(char mine[ROWS][COLS], int x,int y){return mine[x - 1][y] + mine[x - 1][y - 1] + mine[x - 1][y + 1] +mine[x][y - 1] + mine[x][y + 1] + mine[x + 1][y] + mine[x + 1][y - 1] + mine[x + 1][y + 1] - 8 * '0';}

但是這樣子出來的掃雷無法自動向外排查，于是我選擇用遞歸來實現，當然勝利的條件也會隨著發生變化，變成了統計未排查數量是否與雷數量相等。

于是我將判斷勝負的代碼換成了如下代碼。

int i = 0;int j = 0;int mines = 0;for (i = 1; i <= ROW; i++){for (j = 1; j <= COL; j++){if (show[i][j] == '*')mines++;}}if (EASY_COUNT == mines){printf("不錯哦，你贏了！\n");break;}

然后用遞歸實現自動排查

void count(char show[ROWS][COLS], char mine[ROWS][COLS], int x, int y){int i = 0;int j = 0;if (get_mine_count(mine, x, y) == 0){show[x][y] = ' ';for (i = x - 1; i <= x + 1; i++){for (j = y - 1; j <= y + 1; j++){if (i > 0 && i <= ROW && j > 0 && j <= COL && mine[i][j] != '1' && show[i][j] == '*'){count(show, mine, i, j);}}}}elseshow[x][y] = '0' + get_mine_count(mine, x, y);}

3.游戲函數

當然還需要游戲函數將上述結合起來

void game(){char mine[ROWS][COLS] = { 0 }; //放置布置的雷的信息char show[ROWS][COLS] = { 0 }; //放置排查出雷的信息InitBoard(mine, ROWS, COLS, '0'); //初始化雷盤InitBoard(show, ROWS, COLS, '*'); //初始化展示界面SetMine(mine, ROW, COL);DisplayBoard(show, ROW, COL); //打印展示界面/*DisplayBoard(mine, ROW, COL);*/FindMine(mine, show,ROW, COL);}

三、游戲運行

來看看實際效果，由于清屏的存在，界面也算是整潔美觀。

四、所有代碼

按照慣例，貼出所有代碼

1.game.h

#pragma once#include <stdio.h>#include <time.h>#include <stdlib.h>#include <windows.h>#define ROW 9 #define COL 9#define ROWS ROW+2#define COLS COL+2#define EASY_COUNT 10//初始化雷盤或展示界面void InitBoard(char board[ROWS][COLS], int rows, int cols, char set);//打印展示界面void DisplayBoard(char board[ROWS][COLS], int row, int col);//布置雷void SetMine(char mine[ROWS][COLS], int row, int col);//排雷void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

2.game.c

#define _CRT_SECURE_NO_WARNINGS 1#include "game.h"void InitBoard(char board[ROWS][COLS], int rows, int cols, char set){int i = 0;int j = 0;for (i = 0; i < rows; i++){for (j = 0; j < cols; j++)board[i][j] = set;}}void DisplayBoard(char board[ROWS][COLS], int row, int col){int i = 0;int j = 0;printf("----------掃雷---------\n");for (i = 0; i <= col; 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");}void SetMine(char mine[ROWS][COLS], int row, int col){int count = EASY_COUNT;while (count){int x = rand() % row + 1;   int y = rand() % col + 1;if (mine[x][y] == '0'){mine[x][y] = '1';count--;}}}static int get_mine_count(char mine[ROWS][COLS], int x,int y){return mine[x - 1][y] + mine[x - 1][y - 1] + mine[x - 1][y + 1] +mine[x][y - 1] + mine[x][y + 1] + mine[x + 1][y] + mine[x + 1][y - 1] + mine[x + 1][y + 1] - 8 * '0';}void count(char show[ROWS][COLS], char mine[ROWS][COLS], int x, int y){int i = 0;int j = 0;if (get_mine_count(mine, x, y) == 0){show[x][y] = ' ';for (i = x - 1; i <= x + 1; i++){for (j = y - 1; j <= y + 1; j++){if (i > 0 && i <= ROW && j > 0 && j <= COL && mine[i][j] != '1' && show[i][j] == '*'){count(show, mine, i, j);}}}}elseshow[x][y] = '0' + get_mine_count(mine, x, y);}void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col){int x = 0;int y = 0;int i = 0;    int j = 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");DisplayBoard(mine, row, col);break;}else{int n = get_mine_count(mine, x, y);show[x][y] = n + '0';count(show, mine, x, y);system("cls");DisplayBoard(show, row, col);}}else{printf("往哪排雷呢你，重新來\n");}int mines = 0;for (i = 1; i <= ROW; i++){for (j = 1; j <= COL; j++){if (show[i][j] == '*')mines++;}}if (EASY_COUNT == mines){printf("不錯哦，你贏了！\n");break;}}}

3.test.c

#define _CRT_SECURE_NO_WARNINGS 1#include "game.h"void menu(){printf("**************************\n");printf("*****按 1 開 始 游 戲*****\n");printf("*****按 0 退 出 游 戲*****\n");printf("**************************\n");}void game(){char mine[ROWS][COLS] = { 0 }; //放置布置的雷的信息char show[ROWS][COLS] = { 0 }; //放置排查出雷的信息InitBoard(mine, ROWS, COLS, '0'); //初始化雷盤InitBoard(show, ROWS, COLS, '*'); //初始化展示界面SetMine(mine, ROW, COL);DisplayBoard(show, ROW, COL); //打印展示界面/*DisplayBoard(mine, ROW, COL);*/FindMine(mine, show,ROW, COL);}int main(){int input = 0;srand((unsigned int)time(NULL));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;}

感謝你能夠認真閱讀完這篇文章，希望小編分享的“C語言中如何使用遞歸實現排雷游戲”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!