C語言 遞歸實(shí)現(xiàn)排雷游戲
更新時間：2021年11月20日 11:56:58 作者：愿百事可樂
掃雷是電腦上很經(jīng)典很經(jīng)典的傳統(tǒng)老游戲，從小編第一次摸到計算機(jī)開始就玩過掃雷，雖然當(dāng)時并不理解玩法原理，但終是第一次玩電腦游戲，下面來從掃雷的前世今生講起
前言
掃雷，相信各位都不陌生，以前每臺電腦上面都會自帶這個小游戲。因此，它可以說是我們的童年回憶了，今天來用C語言實(shí)現(xiàn)簡單的掃雷小游戲。
一、游戲思路
1、程序開始時出現(xiàn)菜單，讓玩家選擇開始游戲或者退出游戲。
2、玩家選擇開始游戲后，出現(xiàn)雷盤，并且隨機(jī)布置雷。
3、玩家進(jìn)行排雷
二、游戲框架
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.實(shí)際效果：
2.游戲主體
1.初始化雷盤及展示界面
建立兩個二維數(shù)組作為雷盤，一個用于初始化雷盤，即埋雷；另一個雷盤用于作展示界面，顯示玩家的排雷過程。雷盤的數(shù)組大小為11*11，方便計算掃雷時周圍雷的數(shù)量，并防止數(shù)組越界。展示界面的數(shù)組大小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.布置雷
隨機(jī)在mine數(shù)組中讓十個‘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--;
}
}
}
打印下展示界面和雷盤看下效果，可以看到剛好出現(xiàn)了十個1，且每次新游戲的位置都是不一樣的。
3.排雷
玩家輸入要排查的坐標(biāo)，如果是雷，游戲結(jié)束；如果不是雷，顯示周圍一圈雷的數(shù)量，如果周圍一圈沒有雷，則自動繼續(xù)向外排查（通過簡單的遞歸實(shí)現(xiàn)）。當(dāng)所有雷都被排查出時，游戲勝利。
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("請輸入要排查的坐標(biāo)：");
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';
}
但是這樣子出來的掃雷無法自動向外排查，于是我選擇用遞歸來實(shí)現(xiàn)，當(dāng)然勝利的條件也會隨著發(fā)生變化，變成了統(tǒng)計未排查數(shù)量是否與雷數(shù)量相等。
于是我將判斷勝負(fù)的代碼換成了如下代碼。
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;
}
然后用遞歸實(shí)現(xiàn)自動排查
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);
}
}
}
}
else
show[x][y] = '0' + get_mine_count(mine, x, y);
}
3.游戲函數(shù)
當(dāng)然還需要游戲函數(shù)將上述結(jié)合起來
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);
}
三、游戲運(yùn)行
來看看實(shí)際效果，由于清屏的存在，界面也算是整潔美觀。
四、所有代碼
按照慣例，貼出所有代碼
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);
}
}
}
}
else
show[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("請輸入要排查的坐標(biāo)：");
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;
}
總結(jié)
好累，去睡覺了。
當(dāng)然這個游戲可以在頭文件中改變數(shù)值達(dá)到不同的雷盤大小，以及不同的雷數(shù)量，達(dá)成不同難度的掃雷游戲，當(dāng)然我也可以直接將這個做成簡單模式、困難模式之類的，但是我懶！
歡迎大家一起交流心得！
到此這篇關(guān)于C語言 遞歸實(shí)現(xiàn)排雷游戲的文章就介紹到這了,更多相關(guān)C語言 排雷內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了C語言學(xué)習(xí)筆記之VS2022安裝使用教程,在VS2022中，在使用scanf函數(shù)編譯出錯，本文給大家提到了解決方法，需要的朋友可以參考下2022-05-05
數(shù)組是一組有序的數(shù)據(jù)的集合，本篇將帶你結(jié)合數(shù)組來實(shí)現(xiàn)掃雷小游戲，上手實(shí)練更快的能夠掌握數(shù)組使用，感興趣的朋友來看看吧2022-04-04
關(guān)于C語言多線程pthread庫的相關(guān)函數(shù)說明
下面小編就為大家?guī)硪黄P(guān)于C語言多線程pthread庫的相關(guān)函數(shù)說明。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-05-05
VSCode配置C/C++語言環(huán)境(2023最新版)
這篇文章主要介紹了VSCode配置C/C++語言環(huán)境(2023最新版)的全過程,本文給大家講解的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友參考下吧2023-11-11
這篇文章主要介紹了C/C++中多態(tài)性(polymorphism)詳解及其作用介紹，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-09-09
這篇文章主要為大家詳細(xì)介紹了opencv檢測直線之投影法的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-12-12
零基礎(chǔ)學(xué)習(xí)C/C++需要注意的地方
這篇文章主要介紹了零基礎(chǔ)學(xué)習(xí)C/C++需要注意的地方，文中講解非常細(xì)致，供大家參考和學(xué)習(xí)，想要學(xué)習(xí)C/C++的可以閱讀此文2020-06-06
這篇文章主要介紹了C語言中函數(shù)返回值不一致問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-02-02
這篇文章主要介紹了使用C++獲取本機(jī)登陸過的QQ號碼列表的程序示例，大家可以參考使用2013-11-11
C++控制臺實(shí)現(xiàn)密碼管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++控制臺實(shí)現(xiàn)密碼管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-11-11