C語(yǔ)言 遞歸實(shí)現(xiàn)排雷游戲
更新時(shí)間：2021年11月20日 11:56:58 作者：愿百事可樂(lè)
掃雷是電腦上很經(jīng)典很經(jīng)典的傳統(tǒng)老游戲，從小編第一次摸到計(jì)算機(jī)開(kāi)始就玩過(guò)掃雷，雖然當(dāng)時(shí)并不理解玩法原理，但終是第一次玩電腦游戲，下面來(lái)從掃雷的前世今生講起
前言
掃雷，相信各位都不陌生，以前每臺(tái)電腦上面都會(huì)自帶這個(gè)小游戲。因此，它可以說(shuō)是我們的童年回憶了，今天來(lái)用C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單的掃雷小游戲。
一、游戲思路
1、程序開(kāi)始時(shí)出現(xiàn)菜單，讓玩家選擇開(kāi)始游戲或者退出游戲。
2、玩家選擇開(kāi)始游戲后，出現(xiàn)雷盤(pán)，并且隨機(jī)布置雷。
3、玩家進(jìn)行排雷
二、游戲框架
1.菜單界面
1.菜單:
void menu()
{
printf("**************************\n");
printf("*****按 1 開(kāi) 始 游 戲*****\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("請(qǐng)重新選擇\n");
break;
}
} while (input);
return 0;
}
3.實(shí)際效果：
2.游戲主體
1.初始化雷盤(pán)及展示界面
建立兩個(gè)二維數(shù)組作為雷盤(pán)，一個(gè)用于初始化雷盤(pán)，即埋雷；另一個(gè)雷盤(pán)用于作展示界面，顯示玩家的排雷過(guò)程。雷盤(pán)的數(shù)組大小為11*11，方便計(jì)算掃雷時(shí)周?chē)椎臄?shù)量，并防止數(shù)組越界。展示界面的數(shù)組大小9*9即可。
void game()
{
char mine[ROWS][COLS] = { 0 }; //放置布置的雷的信息
char show[ROWS][COLS] = { 0 }; //放置排查出雷的信息
InitBoard(mine, ROWS, COLS, '0'); //初始化雷盤(pán)
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ù)組中讓十個(gè)‘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--;
}
}
}
打印下展示界面和雷盤(pán)看下效果，可以看到剛好出現(xiàn)了十個(gè)1，且每次新游戲的位置都是不一樣的。
3.排雷
玩家輸入要排查的坐標(biāo)，如果是雷，游戲結(jié)束；如果不是雷，顯示周?chē)蝗椎臄?shù)量，如果周?chē)蝗](méi)有雷，則自動(dòng)繼續(xù)向外排查（通過(guò)簡(jiǎn)單的遞歸實(shí)現(xiàn)）。當(dāng)所有雷都被排查出時(shí)，游戲勝利。
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("請(qǐng)輸入要排查的坐標(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("往哪排雷呢你，重新來(lái)\n");
}
}
if (win == row * col - EASY_COUNT)
{
printf("不錯(cuò)哦，贏了");
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';
}
但是這樣子出來(lái)的掃雷無(wú)法自動(dòng)向外排查，于是我選擇用遞歸來(lái)實(shí)現(xiàn)，當(dāng)然勝利的條件也會(huì)隨著發(fā)生變化，變成了統(tǒng)計(jì)未排查數(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("不錯(cuò)哦，你贏了！\n");
break;
}
然后用遞歸實(shí)現(xiàn)自動(dòng)排查
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é)合起來(lái)
void game()
{
char mine[ROWS][COLS] = { 0 }; //放置布置的雷的信息
char show[ROWS][COLS] = { 0 }; //放置排查出雷的信息
InitBoard(mine, ROWS, COLS, '0'); //初始化雷盤(pán)
InitBoard(show, ROWS, COLS, '*'); //初始化展示界面
SetMine(mine, ROW, COL);
DisplayBoard(show, ROW, COL); //打印展示界面
/*DisplayBoard(mine, ROW, COL);*/
FindMine(mine, show,ROW, COL);
}
三、游戲運(yùn)行
來(lái)看看實(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 //初始化雷盤(pán)或展示界面 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("請(qǐng)輸入要排查的坐標(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("往哪排雷呢你，重新來(lái)\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("不錯(cuò)哦，你贏了！\n");
break;
}
}
}
3.test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
void menu()
{
printf("**************************\n");
printf("*****按 1 開(kāi) 始 游 戲*****\n");
printf("*****按 0 退 出 游 戲*****\n");
printf("**************************\n");
}
void game()
{
char mine[ROWS][COLS] = { 0 }; //放置布置的雷的信息
char show[ROWS][COLS] = { 0 }; //放置排查出雷的信息
InitBoard(mine, ROWS, COLS, '0'); //初始化雷盤(pán)
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("請(qǐng)重新選擇\n");
break;
}
} while (input);
return 0;
}
總結(jié)
好累，去睡覺(jué)了。
當(dāng)然這個(gè)游戲可以在頭文件中改變數(shù)值達(dá)到不同的雷盤(pán)大小，以及不同的雷數(shù)量，達(dá)成不同難度的掃雷游戲，當(dāng)然我也可以直接將這個(gè)做成簡(jiǎn)單模式、困難模式之類(lèi)的，但是我懶！
歡迎大家一起交流心得！
到此這篇關(guān)于C語(yǔ)言 遞歸實(shí)現(xiàn)排雷游戲的文章就介紹到這了,更多相關(guān)C語(yǔ)言 排雷內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
c++實(shí)現(xiàn)簡(jiǎn)單隨機(jī)數(shù)的代碼
在本篇文章里小編給大家整理的是一篇關(guān)于c++實(shí)現(xiàn)簡(jiǎn)單隨機(jī)數(shù)的代碼內(nèi)容，有需要的朋友們可以跟著學(xué)習(xí)下。2021-05-05
詳解C語(yǔ)言中telldir()函數(shù)和seekdir()函數(shù)的用法
這篇文章主要介紹了詳解C語(yǔ)言中telldir()函數(shù)和seekdir()函數(shù)的用法,是C語(yǔ)言入門(mén)學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-09-09
C++實(shí)現(xiàn)簡(jiǎn)易的通訊錄管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)簡(jiǎn)易的通訊錄管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-06-06
在?C++?編程中,獲取系統(tǒng)時(shí)間是一項(xiàng)常見(jiàn)任務(wù),無(wú)論是記錄日志、計(jì)算程序運(yùn)行時(shí)間,還是實(shí)現(xiàn)計(jì)時(shí)功能,都需要獲取當(dāng)前的系統(tǒng)時(shí)間,本文將介紹幾種在?C++?中獲取系統(tǒng)時(shí)間的方法,并提供相應(yīng)的代碼示例,需要的朋友可以參考下2024-09-09
這篇文章主要為大家詳細(xì)介紹了用C語(yǔ)言實(shí)現(xiàn)猜數(shù)字，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-06-06 
C語(yǔ)言實(shí)現(xiàn)個(gè)人財(cái)務(wù)管理軟件
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)個(gè)人財(cái)務(wù)管理軟件，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-05-05 
C語(yǔ)言之實(shí)現(xiàn)單鏈表指定結(jié)點(diǎn)的插入方式
這篇文章主要介紹了C語(yǔ)言之實(shí)現(xiàn)單鏈表指定結(jié)點(diǎn)的插入方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-07-07 
C++實(shí)現(xiàn)LeetCode(904.水果裝入果籃)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(904.水果裝入果籃),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
2021-07-07 
C++ BloomFilter布隆過(guò)濾器應(yīng)用及概念詳解
布隆過(guò)濾器是由布?。˙urton Howard Bloom）在1970年提出的 一種緊湊型的、比較巧妙的概率型數(shù)據(jù)結(jié)構(gòu)，特點(diǎn)是高效地插入和查詢，可以用來(lái)告訴你 “某樣?xùn)|西一定不存在或者可能存在”，它是用多個(gè)哈希函數(shù)，將一個(gè)數(shù)據(jù)映射到位圖結(jié)構(gòu)中
2023-03-03