数据结构设计--扫雷+玩转迷宫

于 2023-02-04 17:30:56 发布
阅读量477 收藏 9
点赞数 1
分类专栏： 算法 文章标签： c++ 算法 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_72747430/article/details/128883787
版权

目录

一、扫雷

二、玩转迷宫

一、扫雷

1.编译器:vs code

2.语言:c++

3.实现的功能

可以随机生成扫雷模式的图，每次玩家可以选择一个模式：

(1).随机模式:最多50*50个格子,最多1000个雷;

(2).简单模式:5*5的地图,一共10个雷;

(3).中等模式:10*10的地图,一共30个雷;

(4).地狱模式:20*20的地图,一共200个雷;

4.用到的算法:bfs+偏移量

5.代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<stdlib.h>
#include<time.h>
#include<windows.h>
using namespace std;
const int N=1000;

char g[N][N];
int a[N][N];
int st[N][N];

void init(int n,int m)//初始化
{
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            g[i][j]='?';
}

void print(int n,int m)
{
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cout<<g[i][j]<<" ";
        }
        puts("");
    }
}

void menu()
{
    cout<<"***********欢迎来到扫雷小游戏***********"<<endl;
    cout<<"***********1.随机模式       ***********"<<endl;
    cout<<"***********2.简单模式       ***********"<<endl;
    cout<<"***********3.中等模式       ***********"<<endl;
    cout<<"***********4.地狱模式       ***********"<<endl;
    cout<<"***********5.游戏说明       ***********"<<endl;
}


void game(int op)
{
    int n,m,q;
    srand(time(0));//设置随机种子 
    if(op==1) //随机模式，随缘匹配,最多50*50个格子，最多1000个雷
    {
        n=rand()%50+1;
        m=rand()%50+1;
        q=rand()%1000+1;
    }
    else if(op==2) n=5,m=5,q=10;//简单模式,5*5的地图，一共10个雷
    else if(op==3) n=10,m=10,q=30;//中等模式，10*10的地图，一共30个雷
    else if(op==4) n=20,m=20,q=200;//地狱模式,20*20的地图，一共200个雷
    init(n,m);

    //生成随机的雷的坐标
    memset(st,0,sizeof st);
    for(int i=1;i<=q;i++) //q代表生成雷的个数
    {
        int x=rand()%n+1;
        int y=rand()%m+1;
        st[x][y]=1;
    }

    //对每个位置上进行提示
    memset(a,0,sizeof a);
    int dx[8]={-1,-1,0,1,1,1,0,-1};
    int dy[8]={0,1,1,1,0,-1,-1,-1};
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            int l,r;
            for(int k=0;k<8;k++)
            {
                l=i+dx[k],r=j+dy[k];
                if(l>=1&&l<=n&&r>=1&&r<=m&&st[l][r]==1) a[i][j]++;
            }
        }
    }
    int res=0;//判断是否扫完所有的雷
    //游戏开始时的操作 
    while(1)
    {
        print(n,m);
        int X,Y;
        cout<<"请您选择一个坐标(中间用空格隔开):";
        cin>>X>>Y;
        system("cls");
        if(st[X][Y]==1) //如果是雷的话
        {
            //显示所有的雷存在的位置
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=m;j++)
                {
                    if(st[i][j]==1) cout<<"Q"<<" ";
                    else cout<<g[i][j]<<" ";
                }
                puts("");
            }
            cout<<"很抱歉,您踩中了雷!"<<endl;
            Sleep(10000);//延时10s
            system("cls");
            return ;
        }
        else//如果该位置不是雷
        {
            g[X][Y]=a[X][Y]+'0';
            res++;
        }
        if(res==q)
        {
            cout<<"恭喜您挑战成功!"<<endl;
            return ;
        }
    }
    return ;
}
void pre()
{
    cout<<"请自觉安排游戏时间,抵制长期不良游戏!"<<endl;
    cout<<"本游戏分为4中不同的模式,下面是各个模式的说明："<<endl;
    cout<<"随机模式:最多50*50个格子,最多1000个雷"<<endl;
    cout<<"简单模式:5*5的地图,一共10个雷"<<endl;
    cout<<"中等模式:10*10的地图,一共30个雷"<<endl;
    cout<<"地狱模式:20*20的地图,一共200个雷"<<endl;
    cout<<"祝您生活愉快!----------张先生"<<endl;
}
int main()
{
    while(1)
    {
         menu();
         int op;
         cout<<"请您选择一个模式：";
         cin>>op;
         if(op==1) game(1);
         else if(op==2) game(2);
         else if(op==3) game(3);
         else if(op==4) game(4);
         else pre(); 
    }
    return 0;
}

6.运行结果

界面

测试界面

二、玩转迷宫

  1. 环境:vs code
  2. 语言:c++
  3. 算法:bfs+dfs+迷宫知识
  4. 游戏要求

(1)玩家可以选择自己走动，每次走动都会有一定的积分

(2)当玩家寻求帮助的时候，应该给出迷宫的最短的那条路径

(3)玩家可以自行判断迷宫的合法性

(4)游戏采用循环制度

(5)自觉安排游戏时间

5.代码

#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<stdlib.h>
using namespace std;
const int N=1100;
typedef pair<int,int> PII;

char g[N][N];
int st[N][N];
int vis[N][N];
int n,m,op;
int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};
int flag;
int a;

void create(int count,int n,int m)
{
    memset(vis,0,sizeof vis);
    memset(st,0,sizeof st);
    memset(g,0,sizeof g);
    srand(time(0));
    for(int i=1;i<=count;i++)
    {
        int x,y;
        x=rand()%n+1;
        y=rand()%m+1;
        vis[x][y]=1;
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(vis[i][j]==0) g[i][j]='.';
            else g[i][j]='#';
}

void menu()
{
    cout<<"*********************"<<endl;
    cout<<"***欢迎来到迷宫探索**"<<endl;
    cout<<"1.创建一个5 * 5的地图"<<endl;
    cout<<"2.创建一个10*10的地图"<<endl;
    cout<<"3.创建一个20*20的地图"<<endl;
    cout<<"*********************"<<endl;
}

void print()
{
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cout<<g[i][j]<<" ";
        }
        puts("");
    }
}

void dfs(int x,int y)
{
    if(x==n&&y==m) flag=1;
    st[x][y]=1;
    for(int i=0;i<4;i++)
    {
        int l=x+dx[i],r=y+dy[i];
        if(l>=1&&l<=n&&r>=1&&r<=m&&!st[l][r]&&g[l][r]!='#')
        {
            dfs(l,r);
        }
    }
}

void bfs(int l,int r)
{
    memset(st,0,sizeof st);
    PII q[100],pre[100][100];
    int hh=0,tt=-1;
    q[++tt]={l,r};
    st[l][r]=1;
    while(hh<=tt)
    {
        auto t=q[hh++];
        for(int i=0;i<4;i++)
        {
            int x=t.first+dx[i],y=t.second+dy[i];
            if(x>=1&&x<=n&&y>=1&&y<=m&&!st[x][y]&&!vis[x][y])
            {
                pre[x][y]=t;
                q[++tt]={x,y};
                st[x][y]=1;
                if(x==n&&y==m) flag=1;
            }
        }
    }
    if(!flag) 
    {
        puts("迷宫不合法,请重新生成!");
        system("pause");
        system("cls");
        return ;
    }
    int x=n,y=m;
    hh=0,tt=-1;
    while(1)
    {
        if(x==1&&y==1) break;
        q[++tt]={x,y};
        auto t=pre[x][y];
        x=t.first,y=t.second;
    }
    print();
    system("pause");
    system("cls");
    g[l][r]='.';
    for(int i=tt;i>=0;i--)
    {
        auto t=q[i];
        x=t.first,y=t.second;
        g[x][y]='@';
        print();
        system("pause");
        system("cls");
        puts("");
        g[x][y]='.';
    }
}

void game(int op)
{
    srand(time(0));
    int count;
    if(op==1) n=5,m=5,count=12;
    else if(op==2) n=10,m=10,count=50;
    else if(op==3) n=20,m=20,count=150;
    flag=0;
    create(count,n,m);
    dfs(1,1);
    puts("迷宫正在生成中,请您耐心等待...");
    while(1)
    {
        if(flag&&g[1][1]=='.'&&g[n][m]=='.') break;
        create(count,n,m);
        dfs(1,1);
    }
    int x=1,y=1,ans=0;
    g[1][1]='@';
    while(1)
    {
        print();
        if(x==n&&y==m)
        {
            printf("挑战成功!您的分数是%d",ans);
            return ;
        }
        char q;
        cout<<"是否寻求帮助?(y/n):";
        cin>>q;
        if(q=='y'||q=='Y')
        {
            flag=0;
            bfs(x,y);
            return ;
        }
        else 
        {
            int l=x,r=y;
            cout<<"请输入一个坐标:";
            cin>>x>>y;
            while(vis[x][y])
            {
                cout<<"该坐标是墙,请重新输入:";
                cin>>x>>y;
            }
            ans++;
            g[l][r]='.';
            g[x][y]='@';
        }
    }
}

int main()
{
    while(1)
    {
        menu();
        int op;
        cin>>op;
        switch (op)
        {
            case 1:game(op);break;
            case 2:game(op);break;
            case 3:game(op);break;
            default:cout<<"序号错误!"<<endl;break;
        }
    }
    return 0;
}

6.桌面效果

梦·源·启
关注
专栏目录
数据结构和算法liuyubobo_C++，java算法与数据结构-某课网价值166元实战教程
weixin_39872191的博客
12-19 725
C++，java算法与数据结构任何时候学习算法都不晚，而且越早越好，这么多年，你听说过技术过时，什么时候听说过算法过时，不仅没有过时，因为机器学习、大数据的要求，算法变得越来越重要了20170908091104.jpg (25.15 KB, 下载次数: 33)2017-10-3 20:30 上传现在开始，补足算法知识适合具备以下技术储备要求的所有对算法感兴趣的在校学生或已工作的开发人员，如果你想在...
刷题记录（自己看的习题本）
最新发布
H0pe__的博客
09-15 524
【代码】刷题记录。
c语言 数据结构 扫雷游戏
06-20
c语言 数据结构 扫雷游戏 利用二维数组实现
数据结构小游戏
04-25
数据结构的小游戏，C语言程序设计 是打发似的发的萨芬
c 数据结构（小游戏）
12-27
c语言 从简单开始了解数据结构，这是一个小游戏，你输入数字，与最底层相同的数字会消失。
AS游戏设计常用数据结构
hereson
06-15 283
-------------------------
一些数据结构小游戏
05-18
一些使用Java编写的数据结构小游戏，学期末了，各种课程设计纷至沓来~望大家好运，祝考得好成绩！
python代码案例详解-Python代码样例列表
weixin_37988176的博客
11-01 4681
扫描左上角二维码，关注公众账号 数字货币量化投资，回复“Python例子”，获取以下600个Python经典例子源码├─algorithm│ Python用户推荐系统曼哈顿算法实现.py│ NFA引擎,Python正则测试工具应用示例.py│ Python datetime计时程序的实现方法.py│ python du熊学斐波那契实现.py│ p...
python语言实例-Python代码样例列表
weixin_37988176的博客
11-01 3686
├─algorithm│ Python用户推荐系统曼哈顿算法实现.py│ NFA引擎,Python正则测试工具应用示例.py│ Python datetime计时程序的实现方法.py│ python du熊学斐波那契实现.py│ python lambda实现求素数的简短代码.py│ Python localtime()方法计算今天是一...
python代码示例-Python代码样例列表
q6q6q的专栏
10-28 4111
├─algorithm│ Python用户推荐系统曼哈顿算法实现.py│ NFA引擎,Python正则测试工具应用示例.py│ Python datetime计时程序的实现方法.py│ python du熊学斐波那契实现.py│ python lambda实现求素数的简短代码.py│ Python localtime()方法计算今天是一...
扫雷--QT--数据结构课设
04-30
程序设计与算法训练课程设计 本题目做一个N x M 的扫雷游戏，每个方格包含两种状态：关闭（closed）和打开（opened），初始化时每个方格都是关闭的，一个打开的方格也会包含两种状态：一个数字（clue）和一个雷（bomb）。你可以打开（open）一个方格，如果你打开的是一个bomb，那么就失败；否则就会打开一个数字，该数字是位于[0，8]的一个整数，该数字表示其所有邻居方格（neighboring squares）所包含的雷数，应用该信息可以帮助你扫雷。
C语言，数据结构课程设计——扫雷游戏.docx
08-12
扫雷游戏，C语言实现，包含完整源码，流程图，设计与分析思路
life_game数据结构里面的一个小游戏
06-21
Life游戏..可以运行...数据结构里面的一个小游戏
数据结构扫雷游戏.doc
07-11
"/*" " " " " "模拟扫雷游戏 " " " " " "*/ " " " " " "#include <graphics.h> " " " " " "#include <math.h> " " " " " "#include <stdio.h> " " " " " "#include <dos.h> " " " " " "#include <stdlib.h> " " " " " "#include <conio.h> " " " " " "#include <alloc.h> " " " " " " " " " " " "union REGS regs; " " " " " "int size=15;/*用于表示每个方块的大小(正方形的边长)*/ " " " " " "int pix,piy=50;/*pix,piy是矩阵的偏移量*/ " " " " " "char b[2]="1";/*用于显示方格周围的雷的个数*/ " " " " " "int " "pan[30][16];/*用于记录盘面的情况：0：没有、9：有雷、1~8：周围雷的" "个数*/ " " " " " "
数据结构--填词游戏
11-29
#include "utility.h" #include "Encrypt.h" int main(void) { int select=1; char source[256],destination[256]; Encrypt objEncrypt; while(select!=3) { cout<<"请选择:"<<endl; cout<<"1.加密---将输入的文本串进行加密后输出"<<endl; cout<<"2.解密---将输入的已加密的文本进行解密后输出"<<endl; cout<<"3.退出---退出运行"<<endl; cin>>select; switch(select) { case 1: cout<<"请输入文本串:"; cin>>source; strcpy(destination,objEncrypt.EnCode(source).CStr()); cout<<"加密串"<<destination<<endl<<endl; break; case 2: cout<<"请输入加密串:"; cin>>source; strcpy(destination,objEncrypt.DeCode(source).CStr()); cout<<"解密串:"<<destination<<endl<<endl; break; } } system("PAUSE"); return 0; }
利用不相交集类制作迷宫游戏（数据结构课程设计——迷宫老鼠）
weixin_33957648的博客
04-19 341
之前大一的时候有几天闲来无事，为了学习做了一个可以自动生成迷宫，可以寻找最短路径的小游戏，现在整理分享一下 简单介绍： 利用不相交集类考虑一个迷宫的生成，一个简单算法就是从各处的墙壁开始（除入口和出口之外）。此时，不断地随机选择一面墙，如果被该墙分割的单元彼此不联通，那么就把这面墙拆掉。重复这个过程直到开始单元和终止单元联通，那...
玩玩webgame开发（4）：游戏数据结构设计
playfish05的专栏
12-10 496
很久没做更新了。最近比较忙碌，手头的webgame也都放下。最近很想念我的小webgame了，回来继续写。 上篇玩玩webgame开发（3）：自动战斗实现以及一些游戏细节（下）http://playfish.iteye.com/blog/267275 在高峰期时候发表的，结果被火速沉底了。。。汗 好了，不小心有说了好多废话，言归正传。 ============= 数据结构设计是门...
【数据结构课程设计】30分钟，用简单的小游戏征服课设
m0_62234725的博客
08-31 1563
30分钟搞定数据结构课程设计
如何开发一款网游？（一）——数据结构设计
不亦乐乎
09-22 788
本文中的网游是指智能设备的网游游戏。网游开发是一个系统工程，里面涉及到的工序繁多，人员可以从几人到数十人不等，主要包含策划、美术、客户端、服务端。这里主要是从服务端技术的角度并以最简洁的方式来阐述一个游戏的开发过程。虽然本文所描述的内容与具体的开发语言无关，但是平常大多数时间在用JAVA。 这一篇主要讲述一款游戏是如何一步一步的设计数据结构。当然，具体的游戏需要根据策划案来实现，我们这里主...
C++实现数据结构课程设计：矩阵运算与压缩存储
在实际应用中，矩阵运算可以用于解决线性方程组、图形处理（如魔方）、数据分析（如表格处理）、路径规划（如迷宫问题）以及游戏逻辑（如扫雷）等问题。通过理解并掌握矩阵的理论知识和编程实现，可以提高处理这些...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值