C語言實(shí)現(xiàn)掃雷小游戲完整算法詳解(附完整代碼)
前言
掃雷是一個(gè)常見小游戲，那么如何用C語言實(shí)現(xiàn)掃雷呢？學(xué)習(xí)了二維數(shù)組之后，我們可將掃雷的網(wǎng)格區(qū)域存儲(chǔ)為二維數(shù)組，從而使用C語言實(shí)現(xiàn)掃雷。
1.算法基本思路
首先，用一個(gè)二維數(shù)組存儲(chǔ)雷的分布，雷的分布在游戲期間從始至終不變，下文稱為mine數(shù)組。用另一個(gè)二維數(shù)組存儲(chǔ)排查出的雷的信息，在游戲期間展示給玩家，下文稱為show數(shù)組。程序所要實(shí)現(xiàn)的幾個(gè)主要功能是：1.初始化數(shù)組。2.打印數(shù)組。3.隨機(jī)設(shè)置雷。4.排查雷。5.計(jì)算某個(gè)坐標(biāo)周圍雷的個(gè)數(shù)。6.玩家選擇一個(gè)坐標(biāo)后，展開周圍坐標(biāo)直至周圍有雷的坐標(biāo)。
由于計(jì)算一個(gè)坐標(biāo)周圍雷的個(gè)數(shù)時(shí)，會(huì)計(jì)算周圍八個(gè)坐標(biāo)中雷的個(gè)數(shù)之和。因此，為了防止當(dāng)坐標(biāo)在邊角時(shí)，計(jì)算周圍雷的個(gè)數(shù)時(shí)發(fā)生數(shù)組越界的現(xiàn)象，mine數(shù)組和show數(shù)組都應(yīng)在掃雷盤面的大小基礎(chǔ)上各增加兩行或兩列。
因此，常量定義為：
#define ROW 9//可自由設(shè)置，掃雷盤面的行數(shù) #define COL 9//可自由設(shè)置，掃雷盤面的列數(shù) #define ROWS ROW+2//數(shù)組的行數(shù) #define COLS COL+2//數(shù)組的列數(shù) #define MINE 10//地雷個(gè)數(shù)，可以自由設(shè)置
2.算法詳解
1.初始化數(shù)組與打印數(shù)組
將mine數(shù)組中的各元素均初始化為‘0’，將show數(shù)組中的各元素均初始化為‘*’，初始化與打印均可以由簡單的遍歷二維數(shù)組實(shí)現(xiàn)。
2.設(shè)置雷
設(shè)置雷可由rand()函數(shù)隨機(jī)生成。
別忘了！使用rand()之前需要調(diào)用srand()生成時(shí)間戳，使用系統(tǒng)時(shí)間初始化！
注意！srand()不能寫在隨機(jī)數(shù)生成的循環(huán)中，因此可以將srand()放在主函數(shù)中，生成一次隨機(jī)數(shù)種子即可。
int x = rand() % row + 1;//rand()取模row范圍在0-row-1之間，+1則范圍為1-row int y = rand() % col + 1;//rand()取模row范圍在0-col-1之間，+1則范圍為1-col
3.排查與標(biāo)記
在掃雷游戲中，可以通過插小旗標(biāo)記雷（再次點(diǎn)擊取消標(biāo)記），也可以通過點(diǎn)擊方格翻開周圍沒有雷的區(qū)域。接受用戶輸入，通過分支選擇進(jìn)入標(biāo)記（若想進(jìn)入標(biāo)記，則輸入1）或是排查（若想排查，則輸入0）。
而標(biāo)記是有上限的，玩家最多標(biāo)記個(gè)數(shù)即為該局游戲中雷的個(gè)數(shù)。若標(biāo)記達(dá)到上限，玩家只有取消之前的標(biāo)記才能繼續(xù)添加標(biāo)記。
玩家開始游戲時(shí)，則進(jìn)入循環(huán)，游戲結(jié)束可以跳出循環(huán)。跳出循環(huán)時(shí)，要么是玩家已經(jīng)展開除雷外的所有區(qū)域，游戲成功；要么是玩家踩到了雷，游戲結(jié)束。
玩家每排除一個(gè)坐標(biāo)，則會(huì)翻開周圍所有的安全區(qū)域（展開周圍坐標(biāo)直至周圍有雷的坐標(biāo)），這個(gè)功能可以由遞歸實(shí)現(xiàn)（ExpandBoard函數(shù)），后續(xù)講解。
若坐標(biāo)的周圍有雷，則坐標(biāo)會(huì)顯示周圍雷的個(gè)數(shù)，由CountMine函數(shù)實(shí)現(xiàn)，后續(xù)講解。
4.CountMine函數(shù)計(jì)算周圍雷的個(gè)數(shù)
一個(gè)坐標(biāo)周圍的坐標(biāo)由八個(gè)坐標(biāo)組成。因此，若該坐標(biāo)周圍有雷，排查該坐標(biāo)后，該坐標(biāo)應(yīng)該顯示周圍八個(gè)坐標(biāo)中雷的個(gè)數(shù)之和。
int CountMine(char board[ROWS][COLS], int row, int col)
{
int num = 0;
num = board[row - 1][col + 1] + board[row - 1][col] + board[row - 1][col - 1] + board[row][col - 1] +
board[row + 1][col - 1] + board[row + 1][col] + board[row + 1][col + 1] + board[row][col + 1] - 8 * '0';
/*注意：二維數(shù)組中所存的值是字符型，通過將周圍的八個(gè)字符型加起來后減去八個(gè)‘0'的ARC2碼值將其
轉(zhuǎn)換為整型*/
return num;
}5.ExpandMine函數(shù)遞歸展開周圍所有安全區(qū)域
傳統(tǒng)的掃雷游戲中，當(dāng)你點(diǎn)擊一個(gè)坐標(biāo)，若該坐標(biāo)沒有雷，則會(huì)展開該坐標(biāo)周圍所有的安全區(qū)域，直到周圍有雷的坐標(biāo)，上述過程可由遞歸實(shí)現(xiàn)。
1.若該坐標(biāo)沒有雷，則賦值為空格。之后，判斷周圍八個(gè)坐標(biāo)的周圍是否有雷，周圍沒有雷的坐標(biāo)同樣賦值為空格，周圍沒有雷的坐標(biāo)則繼續(xù)向外展開，直到遇到周圍有雷的坐標(biāo)或達(dá)到了掃雷盤面的邊緣，則停止遞歸。
2.若該坐標(biāo)有雷，則直接賦值為周圍雷的個(gè)數(shù)。
因此，該函數(shù)代碼如下：
void ExpandBoard(char mine[ROWS][COLS], char show[ROWS][COLS],int x, int y,int *win)
{
int count = CountMine(mine, x, y);
if (count == 0)
{
show[x][y] = ' ';//沒有雷的坐標(biāo)賦值為空格
(*win)++;
//遞歸周圍的八個(gè)格子
if (show[x - 1][y - 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
ExpandBoard(mine, show, x - 1, y - 1,win);
if (show[x - 1][y] == '*' && x - 1 > 0 && x - 1 < ROWS && y > 0 && y < COLS)
ExpandBoard(mine, show, x - 1, y,win);
if (show[x - 1][y + 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
ExpandBoard(mine, show, x - 1, y + 1,win);
if (show[x][y - 1] == '*' && x > 0 && x < ROWS && y - 1 > 0 && y - 1 < COLS)
ExpandBoard(mine, show, x, y - 1,win);
if (show[x][y + 1] == '*' && x > 0 && x < ROWS && y + 1 > 0 && y + 1 < COLS)
ExpandBoard(mine, show, x, y + 1,win);
if (show[x + 1][y - 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
ExpandBoard(mine, show, x + 1, y - 1,win);
if (show[x + 1][y] == '*' && x + 1 > 0 && x + 1 < ROWS && y > 0 && y < COLS)
ExpandBoard(mine, show, x + 1, y,win);
if (show[x + 1][y + 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
ExpandBoard(mine, show, x + 1, y + 1,win);
}
else
{
show[x][y] = count + '0';
}
}3.完整代碼！?。?/h2>
由于代碼很多，為了讓代碼更加易讀、邏輯性更強(qiáng)，將代碼分為test.c，game.c，game.h三個(gè)文件編寫。
1.test.c源文件
#define _CRT_SECURE_NO_WARNINGS
#include "game.h"
//掃雷游戲
void menu()
{
printf("***************************\n");
printf("*** 1. play ***\n");
printf("*** 0. exit ***\n");
printf("***************************\n");
}
void game()
{
char mine[ROWS][COLS] = { 0 };//存放雷的信息
char show[ROWS][COLS] = { 0 };//排查雷的信息
//初始化數(shù)組，沒有布置雷時(shí)，mine均為0，show均為*
InitBoard(mine, ROWS, COLS,'0');
InitBoard(show, ROWS, COLS, '*');
//打印數(shù)組
SetMine(mine, ROW, COL);
//DisplayBoard(mine, ROW, COL);
DisplayBoard(show, ROW, COL);
FindMine(mine, show, ROW, COL);
}
int main()
{
int input = 0;
srand((unsigned int)time(NULL));
do
{
menu();
printf("請(qǐng)選擇——>");
scanf("%d", &input);
switch(input)
{
case 1:
game();
break;
case 0:
printf("祝您天天開心\n");
break;
default:
printf("輸入不合法，請(qǐng)重新輸入！\n");
break;
}
} while (input);
return 0;
}2.game.h頭文件
#pragma once #include <stdio.h> #include <time.h> #include <stdlib.h> #define ROW 9//可自由設(shè)置 #define COL 9//可自由設(shè)置 #define ROWS ROW+2 #define COLS COL+2 #define MINE 10//地雷個(gè)數(shù)，可以自由設(shè)置 void InitBoard(char board[ROWS][COLS], int row, int col,char set); void DisplayBoard(char board[ROWS][COLS], int row, int col); void SetMine(char board[ROWS][COLS], int row, int col); void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col); int CountMine(char board[ROWS][COLS], int row, int col); void ExpandBoard(char mine[ROWS][COLS], char show[ROWS][COLS],int x, int y,int *win);
3.game.c源文件
#define _CRT_SECURE_NO_WARNINGS
#include "game.h"
void InitBoard(char board[ROWS][COLS], int row, int col, char set)
{
int i = 0;
int j = 0;
for (i = 0; i < row; i++)
{
for (j = 0; j < col; j++)
{
board[i][j] = set;
}
}
}
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
int i = 0;
int j = 0;
printf("--------分割線-------\n");
for (j = 0; j <= col; j++)
{
printf("%d ", j);//打印列號(hào)，便于游戲
}
printf("\n");
for (i = 1; i <= row; i++)
{
printf("%d ", i);//打印行號(hào)，便于游戲
for (j = 1; j <= col; j++)
{
printf("%c ", board[i][j]);
}
printf("\n");
}
printf("--------分割線-------\n");
}
void SetMine(char board[ROWS][COLS], int row, int col)
{
int count = MINE;
while (count)
{
int x = rand() % row + 1;//rand()取模row范圍在0-row-1之間，+1則范圍為1-row
int y = rand() % col + 1;//rand()取模row范圍在0-col-1之間，+1則范圍為1-col
if (board[x][y] == '0')
{
board[x][y] = '1';
count--;
}
}
}
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
int x = 0;
int y = 0;
int input = 0;
int win = 0;
int i = 1;//判斷是否踩到了雷
int mark = 0;//標(biāo)記的次數(shù)，標(biāo)記次數(shù)最多為雷的個(gè)數(shù)。
while ((win < row * col - MINE)&&i)
{
printf("**** 1.標(biāo)記 ****\n");
printf("**** 0.排查 ****\n");
printf("請(qǐng)選擇->");
scanf("%1d", &input);
switch (input)
{
case 1:
{
printf("請(qǐng)輸入想要標(biāo)記的坐標(biāo)：（選擇已標(biāo)記的坐標(biāo)則會(huì)取消標(biāo)記）\n");
scanf("%d %d", &x, &y);
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
if (show[x][y] == '?')
{
printf("該坐標(biāo)已標(biāo)記過！將取消該坐標(biāo)的標(biāo)記！\n");
mark--;
show[x][y] = '*';
DisplayBoard(show, ROW, COL);
}
else
{
if (mark < MINE)//標(biāo)記個(gè)數(shù)小于雷的個(gè)數(shù)時(shí)，才可以繼續(xù)標(biāo)記
{
printf("已標(biāo)記該坐標(biāo)！\n");
show[x][y] = '?';
DisplayBoard(show, ROW, COL);
mark++;
}
else
{
printf("標(biāo)記個(gè)數(shù)已達(dá)上限！只有取消之前標(biāo)記，才可以繼續(xù)標(biāo)記！\n");
break;
}
}
}
else
printf("輸入不合法，請(qǐng)重新輸入！\n");
break;
}
case 0:
{
printf("請(qǐng)輸入想要排查的坐標(biāo)：\n");
scanf("%d %d", &x, &y);
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
if ((show[x][y] != '*')&& (show[x][y] != '?'))
{
printf("該坐標(biāo)已排查過！\n");
}
else
{
if (mine[x][y] == '1')
{
i = 0;
}
else
{
win++;
ExpandBoard(mine,show,x,y,&win);
DisplayBoard(show, ROW, COL);
}
}
}
else
printf("輸入不合法，請(qǐng)重新輸入！\n");
break;
}
default:
{
printf("輸入不合法，請(qǐng)重新輸入！\n");
break;
}
}
}
if (win == row * col - MINE)
{
printf("恭喜你！排雷成功！你可真是個(gè)排雷小天才！\n\n");
}
else
{
printf("很不幸，您踩到了地雷！游戲結(jié)束！\n\n");
}
DisplayBoard(mine, ROW, COL);//展示設(shè)置的雷
}
int CountMine(char board[ROWS][COLS], int row, int col)
{
int num = 0;
num = board[row - 1][col + 1] + board[row - 1][col] + board[row - 1][col - 1] + board[row][col - 1] +
board[row + 1][col - 1] + board[row + 1][col] + board[row + 1][col + 1] + board[row][col + 1] - 8 * '0';
/*注意：二維數(shù)組中所存的值是字符型，通過將周圍的八個(gè)字符型加起來后減去八個(gè)‘0'的ARC2碼值將其
轉(zhuǎn)換為整型*/
return num;
}
void ExpandBoard(char mine[ROWS][COLS], char show[ROWS][COLS],int x, int y,int *win)
{
int count = CountMine(mine, x, y);
if (count == 0)
{
show[x][y] = ' ';//沒有雷的坐標(biāo)賦值為空格
(*win)++;
//遞歸周圍的八個(gè)格子
if (show[x - 1][y - 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
ExpandBoard(mine, show, x - 1, y - 1,win);
if (show[x - 1][y] == '*' && x - 1 > 0 && x - 1 < ROWS && y > 0 && y < COLS)
ExpandBoard(mine, show, x - 1, y,win);
if (show[x - 1][y + 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
ExpandBoard(mine, show, x - 1, y + 1,win);
if (show[x][y - 1] == '*' && x > 0 && x < ROWS && y - 1 > 0 && y - 1 < COLS)
ExpandBoard(mine, show, x, y - 1,win);
if (show[x][y + 1] == '*' && x > 0 && x < ROWS && y + 1 > 0 && y + 1 < COLS)
ExpandBoard(mine, show, x, y + 1,win);
if (show[x + 1][y - 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
ExpandBoard(mine, show, x + 1, y - 1,win);
if (show[x + 1][y] == '*' && x + 1 > 0 && x + 1 < ROWS && y > 0 && y < COLS)
ExpandBoard(mine, show, x + 1, y,win);
if (show[x + 1][y + 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
ExpandBoard(mine, show, x + 1, y + 1,win);
}
else
{
show[x][y] = count + '0';
}
}完結(jié)撒花！?。?/strong>
總結(jié)
到此這篇關(guān)于C語言實(shí)現(xiàn)掃雷小游戲完整算法的文章就介紹到這了,更多相關(guān)C語言實(shí)現(xiàn)掃雷內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
程序運(yùn)行的目的是為了得到特定的結(jié)果，計(jì)算機(jī)本質(zhì)上是用于計(jì)算的，既然是用于計(jì)算，就需要參與計(jì)算的數(shù)據(jù)，那這些數(shù)據(jù)就存儲(chǔ)在內(nèi)存中，計(jì)算之前參與運(yùn)算的數(shù)據(jù)以及運(yùn)算之后得到的數(shù)據(jù)，都存儲(chǔ)在內(nèi)存中，所以對(duì)內(nèi)存操作的掌握就尤為重要，下面我們一起來看看2022-04-04
這篇文章主要介紹了C語言中 printf 函數(shù)簡介,通過實(shí)例代碼給大家介紹Printf輸出格式的相關(guān)知識(shí)，需要的朋友可以參考下2021-08-08
Qt界面中滑動(dòng)條的實(shí)現(xiàn)方式
這篇文章主要介紹了Qt界面中滑動(dòng)條的實(shí)現(xiàn)方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要為大家詳細(xì)介紹了基于C語言實(shí)現(xiàn)簡易掃雷游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下<BR>2022-01-01
這篇文章主要介紹了C++編寫非侵入式接口的相關(guān)資料,需要的朋友可以參考下2017-07-07
inline是C++關(guān)鍵字，在函數(shù)聲明或定義中，函數(shù)返回類型前加上關(guān)鍵字inline，即可以把函數(shù)指定為內(nèi)聯(lián)函數(shù)。這樣可以解決一些頻繁調(diào)用的函數(shù)大量消耗棧空間（棧內(nèi)存）的問題2022-07-07
這篇文章主要介紹了C++第三方日志庫Glog的安裝與使用介紹,本文配置所采用的環(huán)境為Visual?Studio2017，本文通過圖文并茂的形式給大家介紹的非常詳細(xì)，需要的朋友可以參考下2022-02-02
這篇文章主要為大家詳細(xì)介紹了C語言解數(shù)獨(dú)程序的源碼，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-01-01
C++實(shí)現(xiàn)LeetCode(兩個(gè)有序數(shù)組的中位數(shù))
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(兩個(gè)有序數(shù)組的中位數(shù)),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
大家好，本篇文章主要講的是用C語言實(shí)現(xiàn)排雷游戲，感興趣的同學(xué)趕快來看一看吧，對(duì)你有幫助的話記得收藏一下2022-01-01