qt實(shí)現(xiàn)掃雷游戲一：算法實(shí)現(xiàn)

• 說(shuō)明
• • 問(wèn)題總結(jié)
  • 目錄
  • 算法文件
  • 頭文件
  • 源文件

說(shuō)明

借助qt寫(xiě)了一個(gè)掃雷程序，記錄一下。
這是這兩天用qt寫(xiě)掃雷所做的一些事情，在這里總結(jié)一下，另外，源代碼和整個(gè)工程已上傳，可以此鏈接下載：
https://download.csdn.net/download/qq_34359028/10872103
打包的程序可以此鏈接下載：
https://download.csdn.net/download/qq_34359028/10872122

問(wèn)題總結(jié)

1，算法文件使用c語(yǔ)言的編程方式寫(xiě)得，前期是在命令臺(tái)窗口做的算法調(diào)試。跟qt的關(guān)系不大。
2，在算法文件的源文件中定義了一個(gè)全局變量，在其他源文件訪問(wèn)時(shí)，使用的函數(shù)訪問(wèn)的方法，最后的兩個(gè)方法顯示了如何操作的。
3，算法文件可以建個(gè)main函數(shù)操作，單純看一下算法是怎么實(shí)現(xiàn)的，雷區(qū)顯示函數(shù)可以在控制臺(tái)打印雷區(qū)狀態(tài)，可以在控制臺(tái)輸入行列坐標(biāo)表示點(diǎn)擊了對(duì)應(yīng)位置的方格。
4，效果如下圖所示：

目錄

分為幾個(gè)文件：

算法文件，實(shí)現(xiàn)掃雷算法；

view文件，顯示雷區(qū)；

windows文件，窗口；

圖片，掃雷素材；

算法文件

先介紹一下算法，還有界面實(shí)現(xiàn)下一篇介紹

頭文件

定義方法，數(shù)據(jù)類型等
1，宏定義雷區(qū)最大行數(shù)與列數(shù)

#define ROW 21 #define COLUMN 31

2，枚舉，類似宏，表示一個(gè)方格里雷的狀態(tài)，跟截取的圖片一一對(duì)應(yīng)

enum {NONE_THUNDER = 0, ONE_THUNDER, TWO_THUNDER, THREE_THUNDER, FOUR_THUNDER,FIVE_THUNDER, SIX_THUNDER, SEVEN_THUNDER, EIGHT_THUNDER, COVER_VIEW,SHOW_VIEW, HAVE_THUNDER, FLAG_THUNDER, NOT_THUNDER, CURRENT_THUNDER,MAYBE_COVER_THUNDER, MAYBE_SHOW_THUNDER, EXTRA_THUNDER};

3，當(dāng)前方格顯示狀態(tài)

enum {NOT_SHOW = 0, SHOW = 1};

4，當(dāng)前方格是否有雷

enum {IS_THUNDER = 0, IS_NOT_THUNDER };

5，寫(xiě)算法的時(shí)候用的C語(yǔ)言，定義的一個(gè)方格的參數(shù)結(jié)構(gòu)體

typedef struct {int thunder_count;int is_show; }thunder;

6，初始化雷區(qū)

void initialThunderMap(int m, int n, int num, int x, int y);

7，顯示雷區(qū)，前期調(diào)試的時(shí)候使用的

void showThunderMap(int m, int n);

8，點(diǎn)擊了雷區(qū)的響應(yīng)程序

int clickThunderMap(int m, int n, int x, int y);

9，掃雷的主要實(shí)現(xiàn)算法，利用遞歸向四周擴(kuò)散搜索

void searchAround(int m, int n, int x, int y);

10，獲取方格周?chē)椎臄?shù)目

int getThunderCount(int x, int y);

11，當(dāng)前的方格顯示狀態(tài)

int getIsShow(int x, int y);

源文件

1，全局變量，定義雷區(qū)

thunder thunder_map[ROW][COLUMN];

2，初始化雷區(qū)

void initialThunderMap(int m, int n, int num, int x, int y) {time_t t;srand((unsigned int)time(&t));for (int i = 0; i < ROW; ++i){for (int j = 0; j < COLUMN; ++j){thunder_map[i][j].thunder_count = NONE_THUNDER;thunder_map[i][j].is_show = NOT_SHOW;}}for (int i = 0; i < num; ++i){int r, c;do{r = rand()%m;c = rand()%n;}while(thunder_map[r][c].thunder_count == HAVE_THUNDER || (r == x && c == y));thunder_map[r][c].thunder_count = HAVE_THUNDER; // printf("%d %d\n", thunder_map[r][c].thunder_count, HAVE_THUNDER);}for (int i = 0; i < ROW; ++i){for (int j = 0; j < COLUMN; ++j){if (thunder_map[i][j].thunder_count == HAVE_THUNDER){continue;}int r1, c1, r2, c2;r1 = i - 1 < 0 ? 0 : i-1;c1 = j - 1 < 0 ? 0 : j-1;r2 = i + 1 >= m ? m-1 : i+1;c2 = j + 1 >= n ? n-1 : j+1;int temp = NONE_THUNDER;for (int p = r1; p <= r2; ++p){for (int q = c1; q <= c2; ++q){if (thunder_map[p][q].thunder_count == HAVE_THUNDER){temp++;}}}thunder_map[i][j].thunder_count = temp;}} }

3，顯示雷區(qū)

void showThunderMap(int m, int n) {for (int i = 0; i < m; ++i){for (int j = 0; j < n; ++j){if(thunder_map[i][j].is_show == SHOW && thunder_map[i][j].thunder_count == HAVE_THUNDER){printf("* ");}else if(thunder_map[i][j].is_show == SHOW && thunder_map[i][j].thunder_count != HAVE_THUNDER){printf("%d ", thunder_map[i][j].thunder_count);}else{printf("o ");}}printf("\n");} }

4，點(diǎn)擊雷區(qū)響應(yīng)事件

int clickThunderMap(int m, int n, int x, int y) {thunder_map[x][y].is_show = SHOW;if (thunder_map[x][y].thunder_count == HAVE_THUNDER){return IS_THUNDER;}if (thunder_map[x][y].thunder_count != NONE_THUNDER){return IS_NOT_THUNDER;}searchAround(m, n, x - 1, y - 1);searchAround(m, n, x - 1, y);searchAround(m, n, x - 1, y + 1);searchAround(m, n, x, y - 1);searchAround(m, n, x, y + 1);searchAround(m, n, x + 1, y - 1);searchAround(m, n, x + 1, y);searchAround(m, n, x + 1, y + 1);return IS_NOT_THUNDER; }

5，遞歸搜索算法

void searchAround(int m, int n, int x, int y) {if (x < 0 || y < 0 || x >= m || y >= n){return;}if (thunder_map[x][y].thunder_count == HAVE_THUNDER || thunder_map[x][y].is_show == SHOW){return;}thunder_map[x][y].is_show = SHOW; if (thunder_map[x][y].thunder_count != NONE_THUNDER){return;}searchAround(m, n, x, y - 1);searchAround(m, n, x, y + 1);searchAround(m, n, x - 1, y);searchAround(m, n, x + 1, y);searchAround(m, n, x - 1, y - 1);searchAround(m, n, x - 1, y + 1);searchAround(m, n, x + 1, y - 1); searchAround(m, n, x + 1, y + 1); }

6，獲取方格周?chē)椎臄?shù)目

int getThunderCount(int x, int y) {return thunder_map[x][y].thunder_count; }

7，獲取方格顯示狀態(tài)

int getIsShow(int x, int y) {return thunder_map[x][y].is_show; }

總結(jié)

以上是生活随笔為你收集整理的qt实现扫雷游戏一：算法实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。