C語(yǔ)言詳細(xì)講解通過(guò)遞歸實(shí)現(xiàn)掃雷的展開(kāi)
用戶選擇菜單
void menu() { printf("****************************\n"); printf("******** 1.play **********\n"); printf("******** 0.exit **********\n"); printf("****************************\n"); }
用戶按1進(jìn)入游戲
棋盤初始化
void Itnboard(char board[ROWS][COLS], int rows, int cols,char c) { int i, j; for (i = 0; i < rows; i++) { for (j = 0; j <cols; j++) { board[i][j] = c; } } }
創(chuàng)建數(shù)組,并對(duì)其進(jìn)行初始化
布置雷(隨機(jī)布置)
void Setboard(char board[ROWS][COLS], int row, int col) { int count = Easy_count; while (count) { int x = rand() % row+1; int y = rand() % col+1; if (board[x][y] == '0') { board[x][y] = '1'; count--; } } }
用time函數(shù)產(chǎn)生隨機(jī)值
打印棋盤
void Displayboard(char board[ROWS][COLS], int row, int col) { int i, j; 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"); } }
打印棋盤
玩家下棋
void Player(char board[ROWS][COLS], char show[ROWS][COLS], int row, int col) { int x, y; int count = 0; while (1) { printf("請(qǐng)排雷:\n"); scanf("%d %d", &x, &y); if (x >= 1 && x <= 9 && y >= 1 && y <= 9) { if (board[x][y] == '0') { Openboard(show, board, x, y); Displayboard(show, ROW, COL); } else if (board[x][y] == '1') { printf("你死了\n"); break; } } else { printf("請(qǐng)重新輸入"); } int i, j; for (i = 1; i <= row; i++) { for (j = 1; j <= col; j++) { if (show[i][j] == '*') { count++; } } } if (count == Easy_count) { printf("成功\n"); //這里的判斷條件是遍歷整個(gè)數(shù)組,統(tǒng)計(jì)雷的個(gè)數(shù),如果雷的個(gè)數(shù)等于所剩余未排的*,說(shuō)明排雷成功 break; } } }
用戶輸入值,并進(jìn)行判斷,如果該位置沒(méi)有雷,我們進(jìn)入展開(kāi)函數(shù)
棋盤展開(kāi)
void Openboard(char show[ROWS][COLS], char board[ROWS][COLS], int row, int col) { if (row >= 1 && row <= ROW && col >= 1 && col <= COL) { int count=sum(board, row, col); if (count != 0) { show[row][col] = count + '0'; } else if (show[row][col] != '_') { show[row][col] = '_'; int i = 0, j = 0; for (i = row - 1; i <= row + 1; i++) { for (j = col - 1; j <= col + 1; j++) { Openboard(show, board, i,j); } } } else { return; } } }
如果用戶輸入的這個(gè)位置沒(méi)有雷,我們對(duì)其周圍8個(gè)位置進(jìn)行判斷是否有雷,若有雷,我們把雷的個(gè)數(shù)顯示在該位置上,若其周圍8個(gè)位置沒(méi)有雷并且不是下劃線,我們把這個(gè)位置賦值為下劃線,然后并對(duì)其8個(gè)位置進(jìn)行同樣的判斷,如果周圍沒(méi)雷,而且周圍的棋子也不是下劃線,我們對(duì)其進(jìn)行返回。
展開(kāi)部分思維導(dǎo)圖
展開(kāi)函數(shù)最后一個(gè)else return 作用
這里我們show棋盤有三種情況,
1.該位置是*
2.該位置是下劃線
3.該位置是雷的個(gè)數(shù)
else
return;
這里是作用:如果是下劃線,我們就返回上一層函數(shù)。因?yàn)槿绻@里不是下劃線,我們會(huì)在else return 之前的語(yǔ)句中進(jìn)行判斷,并對(duì)其周圍8個(gè)位置進(jìn)行操作,然后再對(duì)這8個(gè)棋子各個(gè)周圍8個(gè)位置進(jìn)行判斷并操作,如果這里是下劃線,就說(shuō)明由這個(gè)位置為中心的周圍8個(gè)棋子已經(jīng)判斷過(guò)了,并且以這8個(gè)位置為中心,已經(jīng)遞歸過(guò)了,我們不需要再進(jìn)行判斷,所以直接返回就行
周圍雷個(gè)數(shù)判斷
int sum(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'); }
test.c
#include"game.h" void menu() { printf("****************************\n"); printf("******** 1.play **********\n"); printf("******** 0.exit **********\n"); printf("****************************\n"); } void game() { char board[ROWS][COLS] = { 0 }; char show[ROWS][COLS] = { 0 }; Itnboard(board, ROWS, COLS,'0'); //初始化棋盤 Itnboard(show, ROWS, COLS, '*'); Setboard(board, ROW, COL); Displayboard(board, ROW, COL); Player(board, show, ROW, COL); //玩家輸入 } int main() { int input=1; srand((unsigned int)time(NULL)); do{ menu(); scanf("%d", &input); switch (input) { case 1: game(); break; case 0: break; default: printf("輸入錯(cuò)誤請(qǐng)重新輸入:\n "); } } while (input); }
game.c
#include"game.h" void Itnboard(char board[ROWS][COLS], int rows, int cols,char c) { int i, j; for (i = 0; i < rows; i++) { for (j = 0; j <cols; j++) { board[i][j] = c; } } } void Displayboard(char board[ROWS][COLS], int row, int col) { int i, j; 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"); } } void Setboard(char board[ROWS][COLS], int row, int col) { int count = Easy_count; while (count) { int x = rand() % row+1; int y = rand() % col+1; if (board[x][y] == '0') { board[x][y] = '1'; count--; } } } int sum(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 Player(char board[ROWS][COLS], char show[ROWS][COLS], int row, int col) { int x, y; int count = 0; while (1) { printf("請(qǐng)排雷:\n"); scanf("%d %d", &x, &y); if (x >= 1 && x <= 9 && y >= 1 && y <= 9) { if (board[x][y] == '0') { Openboard(show, board, x, y); Displayboard(show, ROW, COL); } else if (board[x][y] == '1') { printf("你死了\n"); break; } } else { printf("請(qǐng)重新輸入"); } int i, j; for (i = 1; i <= row; i++) { for (j = 1; j <= col; j++) { if (show[i][j] == '*') { count++; } } } if (count == Easy_count) { printf("成功\n"); break; } } } void Openboard(char show[ROWS][COLS], char board[ROWS][COLS], int row, int col) { if (row >= 1 && row <= ROW && col >= 1 && col <= COL) { int count=sum(board, row, col); if (count != 0) { show[row][col] = count + '0'; } else if (show[row][col] != '_') { show[row][col] = '_'; int i = 0, j = 0; for (i = row - 1; i <= row + 1; i++) { for (j = col - 1; j <= col + 1; j++) { Openboard(show, board, i,j); } } } else { return; } } }
game.h
#include<stdio.h> #include<stdlib.h> #include<time.h> #define ROW 9 #define COL 9 #define ROWS ROW+2 #define COLS COL+2 #define Easy_count 10 void Itnboard(char board[ROWS][COLS], int rows, int cols,char c); void Displayboard(char board[ROWS][COLS], int row, int col); void Setboard(char board[ROWS][COLS], int row, int col); void Player(char board[ROWS][COLS], char show[ROWS][COLS], int row, int col); void Openboard(char show[ROWS][COLS], char board[ROWS][COLS], int row, int col);
到此這篇關(guān)于C語(yǔ)言詳細(xì)講解通過(guò)遞歸實(shí)現(xiàn)掃雷的展開(kāi)的文章就介紹到這了,更多相關(guān)C語(yǔ)言掃雷內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
- C語(yǔ)言實(shí)現(xiàn)掃雷小游戲完整算法詳解(附完整代碼)
- C語(yǔ)言遞歸應(yīng)用實(shí)現(xiàn)掃雷游戲
- C語(yǔ)言實(shí)現(xiàn)掃雷游戲的方法
- C語(yǔ)言二維數(shù)組應(yīng)用實(shí)現(xiàn)掃雷游戲
- C語(yǔ)言制作掃雷游戲(圖形庫(kù))
- C語(yǔ)言實(shí)現(xiàn)掃雷代碼
- 基于C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易的掃雷游戲
- C語(yǔ)言實(shí)現(xiàn)經(jīng)典掃雷小游戲完整代碼(遞歸展開(kāi)?+?選擇標(biāo)記)
- C語(yǔ)言實(shí)現(xiàn)爆炸展開(kāi)的掃雷詳解
相關(guān)文章
c++只保留float型的小數(shù)點(diǎn)后兩位問(wèn)題
這篇文章主要介紹了c++只保留float型的小數(shù)點(diǎn)后兩位問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-11-11關(guān)于C++中由于字節(jié)對(duì)齊引起內(nèi)存問(wèn)題定位分析
前幾天遇到一個(gè)稀奇古怪的問(wèn)題,在創(chuàng)建對(duì)象的時(shí)候程序異常退出,查找代碼發(fā)現(xiàn)結(jié)構(gòu)體數(shù)組問(wèn)題,最終把問(wèn)題簡(jiǎn)化得到解決方法,下面小編把我的問(wèn)題及解決方案分享到腳本之家平臺(tái)供大家參考下2021-06-06C++動(dòng)態(tài)規(guī)劃算法實(shí)現(xiàn)矩陣鏈乘法
動(dòng)態(tài)規(guī)劃算法通常用于求解具有某種最優(yōu)性質(zhì)的問(wèn)題。在這類問(wèn)題中,可能會(huì)有許多可行解。每一個(gè)解都對(duì)應(yīng)于一個(gè)值,我們希望找到具有最優(yōu)值的解2022-06-06C++中求旋轉(zhuǎn)數(shù)組中的最小數(shù)字(經(jīng)典面試題)
這篇文章主要介紹了C++中求旋轉(zhuǎn)數(shù)組中的最小數(shù)字(經(jīng)典面試題)的相關(guān)資料,需要的朋友可以參考下2017-03-03C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易掃雷游戲詳解
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易掃雷游戲,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-08-08