当前位置:   article > 正文

C语言实现扫雷游戏+优化(递归)_扫雷最后二选一优化算法

扫雷最后二选一优化算法

扫雷游戏可以说是非常经典的小游戏了,今天我们就试着用C语言实现这个小游戏

目录

1.想法

 2.代码

3.思路

4.优化(递归)


1.想法

写代码前要先想想框架怎么能够实现这个游戏,首先它有着9*9的棋盘,棋盘上有随机放置的雷,

点击其中一个坐标判断它是不是雷,当不是雷时判断周围8个坐标并返回周围8个坐标下雷的个数。想到这里我们就不难发现其实就是通过二维数组来实现的,但在随机放雷时判断周围坐标时可能存在越界,所以我们将棋盘改为11*11就实现了如下图效果,知道了数组大小就可以开始完成代码了

 2.代码

为了提高代码的可读性我们依旧分为3个文件分别是1.game.h  2.game.c  3.test.c

我们分别来看看不同文件的内容

1.game.h

  1. #pragma once
  2. #include<stdio.h>
  3. #include<stdlib.h>
  4. #include<time.h>
  5. #define ROW 9
  6. #define COL 9
  7. #define ROWS ROW+2
  8. #define COLS COL+2
  9. #define MY_MINE 10
  10. void Initboard(char board[ROWS][COLS], int rows, int cols, char ret);//初始化
  11. void Displayboard(char board[ROWS][COLS], int row, int col);//打印
  12. void Set_mine(char board[ROWS][COLS], int row, int col);//埋雷
  13. void Find_mine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);//扫雷

在头文件game.h中有#include包含的库函数,#define定义的常量以及实现游戏的函数声明

2.game.c

  1. #define _CRT_SECURE_NO_WARNINGS 1
  2. #include"game.h"
  3. void Initboard(char board[ROWS][COLS], int rows, int cols, char ret)
  4. {
  5. int i = 0;
  6. int j = 0;
  7. for (i = 0; i < rows; i++)
  8. {
  9. for (j = 0; j < cols; j++)
  10. {
  11. board[i][j] = ret;
  12. }
  13. }
  14. }
  15. void Displayboard(char board[ROWS][COLS], int row, int col)
  16. {
  17. int i = 0;
  18. int j = 0;
  19. for (i = 0; i <= col; i++)
  20. {
  21. printf("%d ", i);
  22. }
  23. printf("\n");
  24. for (i = 1; i <= row; i++)
  25. {
  26. printf("%d ", i);
  27. for (j = 1; j <= col; j++)
  28. {
  29. printf("%c ", board[i][j]);
  30. }
  31. printf("\n");
  32. }
  33. }
  34. void Set_mine(char board[ROWS][COLS], int row, int col)
  35. {
  36. int count = MY_MINE;
  37. while (count)
  38. {
  39. int x = rand() % row + 1;
  40. int y = rand() % col + 1;
  41. if (board[x][y] == '0')
  42. {
  43. board[x][y] = '1';
  44. count--;
  45. }
  46. }
  47. }
  48. static int get_mine_count(char mine[ROWS][COLS], int x, int y)
  49. {
  50. return mine[x - 1][y] +
  51. mine[x - 1][y - 1] +
  52. mine[x][y - 1] +
  53. mine[x + 1][y - 1] +
  54. mine[x + 1][y] +
  55. mine[x + 1][y + 1] +
  56. mine[x][y + 1] +
  57. mine[x - 1][y + 1] - 8 * '0';
  58. }
  59. static void blank(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
  60. {
  61. if (0 == get_mine_count(mine, x, y))
  62. {
  63. show[x][y] = ' ';
  64. int i = 0;
  65. int j = 0;
  66. for (i = x - 1; i <= x + 1; i++)
  67. {
  68. for (j = y - 1; j <= y + 1; j++)
  69. {
  70. if (i > 0 && i <= ROW && j > 0 && j <= COL && mine[i][j] != '1'&&show[i][j] == '*')
  71. {
  72. blank(mine, show, i, j);
  73. }
  74. }
  75. }
  76. }
  77. else
  78. {
  79. show[x][y] = (get_mine_count(mine, x, y)) + '0';
  80. }
  81. }
  82. void Find_mine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
  83. {
  84. int x = 0;
  85. int y = 0;
  86. int win = 0;
  87. while (win<row*col-MY_MINE)
  88. {
  89. printf("请输入要查找的坐标:");
  90. scanf("%d %d", &x, &y);
  91. if (x > 0 && x <= row && y > 0 && y <= col)
  92. {
  93. if (mine[x][y] == '1')
  94. {
  95. printf("恭喜你被炸死了!\n");
  96. Displayboard(mine, row, col);
  97. break;
  98. }
  99. else
  100. {//坐标不是雷
  101. blank(mine, show, x, y);
  102. Displayboard(show, row, col);
  103. win++;
  104. }
  105. }
  106. else
  107. {
  108. printf("坐标非法,请重新输入:");
  109. }
  110. }
  111. if (win == row * col - MY_MINE)
  112. {
  113. printf("游戏胜利!\n");
  114. Displayboard(mine, row, col);
  115. }
  116. }

在game.c中就是游戏实现的具体函数了,像数组初始化,打印棋盘,埋雷,扫雷等等函数的实现

3.test.c

  1. #define _CRT_SECURE_NO_WARNINGS 1
  2. #include"game.h"
  3. void menu()
  4. {
  5. printf("************************\n");
  6. printf("**** 1. play ****\n");
  7. printf("**** 0. exit ****\n");
  8. printf("************************\n");
  9. }
  10. void game()
  11. {
  12. char mine[ROWS][COLS] = { 0 };//布置
  13. char show[ROWS][COLS] = { 0 };//展示
  14. Initboard(mine, ROWS, COLS, '0');//初始化
  15. Initboard(show, ROWS, COLS, '*');
  16. //Displayboard(mine, ROW,COL);//打印
  17. Displayboard(show, ROW, COL);//打印
  18. Set_mine(mine, ROW,COL);//埋雷
  19. Displayboard(mine, ROW, COL);
  20. Find_mine(mine,show,ROW,COL);//扫雷
  21. }
  22. void test()
  23. {
  24. int input = 0;
  25. srand((unsigned int)time(NULL));
  26. do
  27. {
  28. menu();
  29. printf("请选择:");
  30. scanf("%d", &input);
  31. switch (input)
  32. {
  33. case 1:
  34. game();
  35. break;
  36. case 0:
  37. printf("退出游戏\n");
  38. break;
  39. default:
  40. printf("选择错误,重新选择:\n");
  41. break;
  42. }
  43. } while (input);
  44. }
  45. int main()
  46. {
  47. test();
  48. return 0;
  49. }

在test.c中就是游戏的框架了,做到连接各个函数的功能

3.思路

这么多的代码写出来可能还是不理解是怎么实现的接着我就简单梳理一下逻辑方便理解

为了开始就能玩游戏并且能连着玩,选择了do while();循环,menu()为菜单打印函数,通过玩家选择1/0判断游戏是否进行,玩家选择了1时进入了game():函数,首先我们要将两个二维数组初始化(mine数组为游戏埋雷标记,show数组为玩家展示),初始化完成接着就可以打印出来看看了,接着我们完成埋雷,埋雷就是随机数对应坐标还是比较好理解的,埋雷完成也可以打印出来,方便及时纠错,最后就是扫雷了,扫雷通过输入坐标进行判断是否为雷,简单的逻辑就是这样的。

4.优化(递归)

游戏的基本实现很简单可是就是缺点那味,就是不能展开一片什么意思呢我们上图看

 

 这是怎么实现的呢其实就是用到了递归的想法,想写出来就得知道递归的条件

1.坐标不是雷

2.该坐标周围没有雷

3.该坐标没被排查过

4.不能越界

知道这些就可以完成对于扫雷代码的优化了

  1. static void blank(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
  2. {
  3. if (0 == get_mine_count(mine, x, y))
  4. {
  5. show[x][y] = ' ';
  6. int i = 0;
  7. int j = 0;
  8. for (i = x - 1; i <= x + 1; i++)
  9. {
  10. for (j = y - 1; j <= y + 1; j++)
  11. {
  12. if (i > 0 && i <= ROW && j > 0 && j <= COL && mine[i][j] != '1'&&show[i][j] == '*')
  13. {
  14. blank(mine, show, i, j);
  15. }
  16. }
  17. }
  18. }
  19. else
  20. {
  21. show[x][y] = (get_mine_count(mine, x, y)) + '0';
  22. }
  23. }

这个就是实现递归的代码了,要注意避免死递归要将坐标置空以及判断递归的条件。希望对你有所帮助,当然也可以复制代码自己跑一跑加深理解,上面的代码就已经是优化后的代码了。 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/一键难忘520/article/detail/748759
推荐阅读
相关标签
  

闽ICP备14008679号