计算机软件技术实习项目三——迷宫游戏（代码实现）

于 2023-10-07 22:30:04 发布
阅读量189 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Passer__fine/article/details/133658855
版权

widget.h

#ifndef WIDGET_H
#define WIDGET_H

#include <QWidget>
#include"maze.h"

QT_BEGIN_NAMESPACE
namespace Ui { class Widget; }
QT_END_NAMESPACE

class Widget : public QWidget
{
    Q_OBJECT

public:
    Widget(QWidget *parent = nullptr);
    ~Widget();
    void paintEvent(QPaintEvent *event);

private slots:
    void on_pushButton_clicked();

    void on_pushButton_2_clicked();

private:
    Ui::Widget *ui;
    maze m;

};
#endif // WIDGET_H

maze.h

#ifndef MAZE_H
#define MAZE_H

#include <QWidget>
#include<QPainter>
#include <QKeyEvent>
#include <QEvent>
#include <QTime>
#include <QDebug>
#include <QStack>
#include <QMessagebox>
#include <QProcess>
#include<QPushButton>

struct Point {
    int row;
    int col;

};

//方块大小
#define xs 20
#define ys 20
//行列
#define H 29
#define L 29
class maze : public QWidget
{
    Q_OBJECT
public:
    explicit maze(QWidget *parent = nullptr);   
    void paintEvent(QPaintEvent *event);
    void keyPressEvent(QKeyEvent *event);
    QPushButton *bt2;
    QPushButton *bt3;
    QPushButton *bt4;

signals:
public slots:
    void start();
    void findpath();
    void minpath();


private:
    int x=xs*2,y=ys*2;   //起点位置
    int row=1,col=1;        //当前位置
    int g=0;
public:

    QPainter painter;
    QPen pen;
    QStack<Point> stack;

    void formaze();

    bool ghyou(int i,int j);
    bool ghzuo(int i,int j);
    bool ghsha(int i,int j);
    bool ghxia(int i,int j);
};

#endif // MAZE_H

widget.cpp

#include "widget.h"
#include "./ui_widget.h"
#include <QPainter>
Widget::Widget(QWidget *parent)
    : QWidget(parent)
    , ui(new Ui::Widget)
{
    ui->setupUi(this);
   this->resize(800,600);


}

Widget::~Widget()
{
    delete ui;

}


void Widget::on_pushButton_clicked()
{
    this->hide();
    m.show();
}


void Widget::on_pushButton_2_clicked()
{
    this->close();
}

void Widget::paintEvent(QPaintEvent *event){
    QPainter painter(this);
    QPixmap p;
    p.load("D:/VC++/qt document/NOWD$U{[Q`U)}]%9B35QKJJ(1).jpg");
    painter.drawPixmap(0,0,800,600,p);
}

maze.cpp

#include "maze.h"
#include<iostream>
#include<QList>
#include <stack>
using namespace std;

//1代表墙，0代表类似树的节点
int MAP[H][L];
int isFind[H+2][L+2];
int ar[H][L];

QStack<Point> aopen;
QStack<Point> op;

maze::maze(QWidget *parent)
    : QWidget{parent}
{
    this->resize(800,600);

    bt2=new QPushButton(this);
    bt2->setText("生成迷宫");
    bt2->resize(100,50);
    bt2->move(650,150);
    connect(bt2,SIGNAL(clicked()),this,SLOT(start()));

    bt3=new QPushButton(this);
    bt3->setText("生成路径");
    bt3->resize(100,50);
    bt3->move(650,350);
    connect(bt3,SIGNAL(clicked()),this,SLOT(findpath()));


    bt4=new QPushButton(this);
    bt4->setText("退出游戏");
    bt4->resize(100,50);
    bt4->move(650,250);
    connect(bt4,SIGNAL(clicked()),this,SLOT(close()));

    start();

}

void maze::start()
{

    row=1;
    col=1;
    //初始化
    for (int i=0;i<H;i++)
    {
        for(int j=0;j<L;j++)
        {

            if(i%2==1&&j%2==1)
            {
                MAP[i][j]=0;
                continue;
            }
            MAP[i][j]=1;
        }
    }

    //初始化辅助数组
    for (int i=0;i<H+2;i++)
    {
        for(int j=0;j<L+2;j++)
        {
            isFind[i][j]=1;
        }
    }
    for (int i=0;i<H;i++)
    {
        for(int j=0;j<L;j++)
        {
            isFind[i+1][j+1]=MAP[i][j];
        }
    }

    formaze();
    update();
}

void maze::findpath()
{
    minpath();
    update();
}

void maze::paintEvent(QPaintEvent *event){
    painter.begin(this);
    //设置间距
    pen.setWidth(xs);

    for(int i=0;i<H;i++)
    {
        for(int j=0;j<L;j++)
        {
            if(MAP[i][j]==1)
            {
                pen.setColor(Qt::black);
                painter.setPen(pen);
                painter.drawPoint((j+1)*xs,(i+1)*ys);
            }
            //类似节点
            if(MAP[i][j]==0)
            {
                pen.setColor(Qt::white);
                painter.setPen(pen);
                painter.drawPoint((j+1)*xs,(i+1)*ys);
            }
        }
    }

    //画自动走的路径
    while(!op.empty())
    {
        Point temp = op.top();
        pen.setColor(Qt::green);
        painter.setPen(pen);
        painter.drawPoint((temp.col+1)*xs,(temp.row+1)*ys);
        op.pop();
    }

    while(!aopen.empty())
    {
        Point temp = aopen.top();
        pen.setColor(Qt::gray);
        painter.setPen(pen);
        painter.drawPoint((temp.col+1)*xs,(temp.row+1)*ys);
        aopen.pop();
    }
    pen.setColor(Qt::red);
    painter.setPen(pen);
    painter.drawPoint((col+1)*xs,(row+1)*ys);
    pen.setColor(Qt::yellow);
    painter.setPen(pen);
    painter.drawPoint((H-1)*xs,(L-1)*ys);
    painter.end();


}

void maze::keyPressEvent(QKeyEvent *event)
{
    switch (event->key())
    {
    case Qt::Key_W:
        if(row*ys>0&&MAP[row-1][col]==0)
        {
            row--;

        }
        break;
    case Qt::Key_S:
        if((row+2)*ys<=ys*H&&MAP[row+1][col]==0)
        {

            row++;

        }
        break;
    case Qt::Key_A:
        if(col*xs>0&&MAP[row][col-1]==0)
        {

             col--;

        }
        break;
    case Qt::Key_D://x=(col+1)*xsize
        if((col+2)*xs<=ys*L&&MAP[row][col+1]==0)
        {

            col++;
        }
        break;
    default:
        break;
    }
    update();

    //走到终点
    if(row==H-2&&col==L-2)
    {
        //创建 QMessageBox 类对象
        QMessageBox MyBox(QMessageBox::Question,"提示","你已走出迷宫",QMessageBox::Yes|QMessageBox::No);
        //使 MyBox 对话框显示
        int rec=MyBox.exec();
        if (rec==QMessageBox::Yes) {
                   this->close();
        }
        else if (rec==QMessageBox::No) {
                this->close();
        }
    }
}

void maze::formaze()
{
    Point curP = { 2,2 };//辅组地图上的起始点
    QStack<Point> m;
    m.push(curP);

    int direction = 0;


    while (1) {
        //结束循环条件：遍历完了
        int n = 0;   //n表示有多少个路
        for (int i = 0; i < H+2; i++) {
                for (int j = 0; j < L+2; j++) {
                if (isFind[i][j] == 0)n++;   //未被遍历的
                }
        }
        if (n == 0)break;

        direction = rand()%4;

        if (isFind[curP.row - 2][curP.col] == 1 && isFind[curP.row][curP.col - 2] == 1 &&
            isFind[curP.row + 2][curP.col] == 1 && isFind[curP.row][curP.col + 2] == 1)
        {
                if(!m.empty())m.pop();
                if(m.empty()){
                qDebug()<<"生成失败";

                }
                curP = m.top();   //回溯
        }


        if (direction == 0 && isFind[curP.row - 2][curP.col] == 0) {    //左边
                MAP[curP.row - 1 - 1][curP.col - 1] = 0;
                isFind[curP.row - 2][curP.col] = 1;//记录走过
                curP.row -= 2;
                m.push(curP);
        }
        else if (direction == 1 && isFind[curP.row][curP.col - 2] == 0) {//shang
                MAP[curP.row - 1][curP.col - 1 - 1] = 0;
                isFind[curP.row][curP.col - 2] = 1;
                curP.col -= 2;
                m.push(curP);
        }
        else if (direction == 2 && isFind[curP.row + 2][curP.col] == 0) {//you
                MAP[curP.row + 1 - 1][curP.col - 1] = 0;
                isFind[curP.row + 2][curP.col] = 1;
                curP.row += 2;
                m.push(curP);
        }
        else if (direction == 3 && isFind[curP.row][curP.col + 2] == 0) {//xia
                MAP[curP.row - 1][curP.col + 1 - 1] = 0;
                isFind[curP.row][curP.col + 2] = 1;
                curP.col += 2;
                m.push(curP);
        }


    }

}


void maze::minpath()
{
    for (int i=0;i<H;i++)
    {
        for(int j=0;j<L;j++)
        {
                ar[i][j]=0;
        }
    }

    Point beginPoint = { 1,1};//起点
    Point endPoint = { H-2,L-2 };//终点
    aopen.push(beginPoint);  //栈顶为当前位置


    Point currentPoint = beginPoint;//当前走到的位置
    ar[currentPoint.row][currentPoint.col] = 1;

    while(1){
        if (MAP[currentPoint.row + 1][currentPoint.col] == 0 &&
            ar[currentPoint.row + 1][currentPoint.col] == 0&&
            ghyou(currentPoint.row,currentPoint.col))
        {
                ar[currentPoint.row + 1][currentPoint.col] = 1;//走过标注1
                currentPoint.row = currentPoint.row + 1;//当前位置改变
                aopen.push(currentPoint);
 qDebug()<<"0";
                }

       if (MAP[currentPoint.row][currentPoint.col+1] == 0 &&
                 ar[currentPoint.row][currentPoint.col+1] == 0&&
            ghxia(currentPoint.row,currentPoint.col))//可以向右走的条件
        {
                ar[currentPoint.row][currentPoint.col + 1] = 1;
                currentPoint.col = currentPoint.col + 1;
                aopen.push(currentPoint);
                }

        //上
        if (MAP[currentPoint.row - 1][currentPoint.col] == 0 &&
                 ar[currentPoint.row - 1][currentPoint.col] == 0&&
           ghzuo(currentPoint.row,currentPoint.col))//可以向上走的条件
        {
                ar[currentPoint.row - 1][currentPoint.col] = 1;
                currentPoint.row = currentPoint.row - 1;
                aopen.push(currentPoint);

                }

        //左
        if (MAP[currentPoint.row][currentPoint.col-1] == 0 &&
                 ar[currentPoint.row][currentPoint.col-1] == 0&&
            ghsha(currentPoint.row,currentPoint.col))//可以向左走的条件
        {
                ar[currentPoint.row][currentPoint.col - 1] = 1;
                currentPoint.col = currentPoint.col - 1;
                aopen.push(currentPoint);

                }

        else//即上下左右都无法走
        {
                aopen.pop();
                currentPoint = aopen.top();
                }

        if (currentPoint.row == endPoint.row && currentPoint.col == endPoint.col)
        {
                qDebug() << "找到终点!路径回退：" ;
                break;
        }
        if (aopen.empty())
        {
                qDebug() << "找不到路！" ;
                break;
        }



    }
}


bool maze::ghyou(int i,int j){
    int ghcompare[4]={0,0,0,0};

    if(MAP[i+1][j]==0 && ar[i+1][j]==0)//右
        ghcompare[0]=  H-2-(i+1)+L-2 -j+g;
    qDebug()<<ghcompare[0];

    if(MAP[i-1][j]==0 && ar[i-1][j]==0)//左
        ghcompare[1]=  H-2-(i-1)+L-2 -j+g;
    qDebug()<<ghcompare[1];
    if(MAP[i][j+1]==0 && ar[i][j+1]==0)//下
        ghcompare[2]=  H-2-i+L-2 -(j+1)+g;
    qDebug()<<ghcompare[2];
    if(MAP[i][j-1]==0 && ar[i][j-1]==0)//上
        ghcompare[3]=  H-2-i+L-2 -(j-1)+g;
    qDebug()<<ghcompare[3];
    int cout=0;
    if(ghcompare[0]==0)return false;
    else{
    for(int a=1;a<4;a++){
        if(ghcompare[a]!=0){
        if(ghcompare[a]<=ghcompare[0]){
                    cout++;
        }

    }
    }
        if(cout==0) return true;
        else return false;
    }}



bool maze::ghzuo(int i,int j){
    int ghcompare[4]={0,0,0,0};

    if(MAP[i+1][j]==0 && ar[i+1][j]==0)//右
        ghcompare[1]=  H-2-(i+1)+L-2 -j+g;

    if(MAP[i-1][j]==0 && ar[i-1][j]==0)//左
        ghcompare[0]=  H-2-(i-1)+L-2 -j+g;

    if(MAP[i][j+1]==0 && ar[i][j+1]==0)//下
        ghcompare[2]=  H-2-i+L-2 -(j+1)+g;

    if(MAP[i][j-1]==0 && ar[i][j-1]==0)//上
        ghcompare[3]=  H-2-i+L-2 -(j-1)+g;

    int cout=0;
    if(ghcompare[1]==0&&ghcompare[2]==0&&ghcompare[3]==0)return true;
    else{
    if(ghcompare[0]==0)return false;
    else{
        for(int a=1;a<4;a++){
    if(ghcompare[a]!=0){
        if(ghcompare[a]<=ghcompare[0]){
                    cout++;
        }

    }
        }
        if(cout==0) return true;
        else return false;
    }}}



bool maze::ghxia(int i,int j){
    int ghcompare[4]={0,0,0,0};

    if(MAP[i+1][j]==0 && ar[i+1][j]==0)//右
        ghcompare[2]=  H-2-(i+1)+L-2 -j+g;

    if(MAP[i-1][j]==0 && ar[i-1][j]==0)//左
        ghcompare[1]=  H-2-(i-1)+L-2 -j+g;

    if(MAP[i][j+1]==0 && ar[i][j+1]==0)//下
        ghcompare[0]=  H-2-i+L-2 -(j+1)+g;

    if(MAP[i][j-1]==0 && ar[i][j-1]==0)//上
        ghcompare[3]=  H-2-i+L-2 -(j-1)+g;

    int cout=0;
    if(ghcompare[1]==0&&ghcompare[2]==0&&ghcompare[3]==0)return true;
    else{
    if(ghcompare[0]==0)return false;
    else{
        for(int a=1;a<4;a++){
    if(ghcompare[a]!=0){
        if(ghcompare[a]<ghcompare[0]){
                    cout++;
        }

    }
        }
        if(cout==0) return true;
        else return false;
    }}}



bool maze::ghsha(int i,int j){
    int ghcompare[4]={0,0,0,0};

    if(MAP[i+1][j]==0 && ar[i+1][j]==0)//右
        ghcompare[3]=  H-2-(i+1)+L-2 -j+g;

    if(MAP[i-1][j]==0 && ar[i-1][j]==0)//左
        ghcompare[1]=  H-2-(i-1)+L-2 -j+g;

    if(MAP[i][j+1]==0 && ar[i][j+1]==0)//下
        ghcompare[2]=  H-2-i+L-2 -(j+1)+g;

    if(MAP[i][j-1]==0 && ar[i][j-1]==0)//上
        ghcompare[0]=  H-2-i+L-2 -(j-1)+g;

    int cout=0;
    if(ghcompare[1]==0&&ghcompare[2]==0&&ghcompare[3]==0)return true;
    else{
    if(ghcompare[0]==0)return false;
    else{
        for(int a=1;a<4;a++){
    if(ghcompare[a]!=0){
        if(ghcompare[a]<ghcompare[0]){
                    cout++;
        }

    }
        }
        if(cout==0) return true;
        else return false;
    }}}

Passer__fine
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
[Qt] 迷宫随机生成和自动寻路算法、布局管理器、动态效果、界面切换、播放音频【迷宫、魔塔、超级玛丽】 -C++课程设计：Qt实现的迷宫与地牢游戏
qq_43365825的博客
10-11 3633
基于QT的迷宫与地牢小游戏开发 1. 系统结构及实现 游戏中有迷宫模式和地牢模式两种游戏模式，主要由5个类组成。主界面类包含其它4个类。迷宫类maze主要实现迷宫模式中，迷宫地图的随机生成，寻路算法存储的路径；地牢类Dungeon主要实现地牢地图的生成，初始化地图贴图资源字符串，地牢中角色信息的初始化，战斗伤害的计算；开始界面类interface主要实现开始界面的设置；商店类StoreWidge...
Maze_qt迷宫_迷宫qt代码_qt生成迷宫_QT游戏_Qt；C++；迷宫；游戏_
10-03
用Qt C++框架开发的迷宫游戏，迷宫随机生成，可设置迷宫规模大小，可自动计算通关路径，按“w
用Qt写一个迷宫游戏
qq_38501425的博客
07-05 2700
利用之前写的迷宫生成代码写个Qt小游戏 用到了Qt的一些知识。
游戏——Qt迷宫
Joey博客
06-26 2144
小游戏——Qt迷宫 源码 源码中有详细的注释，有空再把迷宫游戏的思路补充到博客中。 效果图
用Qt实现一个迷宫
gaoyuelong的博客
09-19 2188
用qt实现一个迷宫，玩家通过键盘方向键移动，从左上角走到右下角即为成功。 先来看下最终实现效果： 其实重点在于随机迷宫的生成，而迷宫的生成靠的是并查集算法。 思路参考自bigsai（感谢授权）： 原文链接 游戏总结如下： 游戏规则为若两个小方块之间没有线，说明是互通的，可以移动，否则两个方块之间被“墙”阻隔不能移动。因此我们先画一个由多个小方块组成的初始地图，然后随机擦除其中的一些线，就可以生成一个迷宫了。就像这样： 而将两个方格之间的线擦除，是不是也就意味着这两个方格是一个集合了（他们是一家子了），所
qt 3d迷宫游戏_六款优秀的高颜值游戏，伴你度过静谧时光
weixin_39692045的博客
12-20 2236
纪念碑谷纪念碑谷是一款3D 立体迷宫款游戏，它的每个闯关都是一个3D 建筑，你可以通过旋转并拖拽改变形状来帮助公主艾达走出迷宫。它的每个界面都像一个艺术品，背景音乐都是值得你扣着耳机去听的，它极简的 3D设计，建筑启发自世界各地的宫殿庙宇。它同是也 2014 年的苹果设计奖得主。Alto's Adventure(阿尔托的冒险)阿尔托的冒险是一款滑雪跑酷游戏，它的每个场景都像精美的画师画的画一样。在...
计算机软件专业实习日记.docx
11-14
计算机软件专业实习日记 本资源摘要信息是基于计算机软件专业实习日记的内容，涵盖了实习生在实习期间的学习经历和实践经验。本文档记录了实习生的每天的学习进度，包括学习 ASP 和 SQL Server 的基础知识，了解...
计算机软件技术实习：基于 Qt 实现的计算器、贪吃蛇、迷宫、学生管理系统.zip
01-21
软件开发设计：PHP、QT、应用软件开发、系统软件开发、移动应用开发、网站开发C++、Java、python、web、C#等语言的项目开发与学习资料 硬件与设备：单片机、EDA、proteus、RTOS、包括计算机硬件、服务器、网络设备、...
计算机专业学生实习报告-软件测试
03-27
计算机专业学生实习报告-软件测试
关于计算机软件2020实习报告.doc
11-24
关于计算机软件2020实习报告.doc
qt实现老鼠走迷宫游戏（数据结构课设）
03-03
qt实现老鼠走迷宫游戏（迷宫生成算法、深度优先、广度优先寻路算法）
一个简单的迷宫游戏编程
11-24
这是一个相对简单低级的迷宫游戏，有C++语言编的程序。
基于QT+C++开发的迷宫游戏+源码（毕业设计&课程设计&项目开发）
最新发布
05-01
基于QT+C++开发的迷宫游戏+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 基于QT+C++开发的迷宫游戏+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 基于QT+C++开发的迷宫游戏+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~ 基于QT+C++开发的迷宫游戏+源码，适合毕业设计、课程设计、项目开发。项目源码已经过严格测试，可以放心参考并在此基础上延申使用~
Qt迷宫实现简单的创建和寻路
记录个人学习、笔记
12-13 3339
迷宫问题一，问题描述1，问题描述2，设计功能要求二，设计思路1，迷宫的创建2，如何寻路3，如何展示及想要实现的效果三，效果展示四，部分代码细节1，如何在界面上绘制迷宫2，如何手动创建迷宫3，如何自动创建迷宫4，关于BFS寻路的细节5，寻路动画的实现6，GitHub源码地址五，其他 一，问题描述 1，问题描述 迷宫实验是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出
迷宫
snailkiss的专栏
12-19 393
写了个小程序 关于迷宫问题  #include #include #include "maze.h" using namespace std; /*class Array          //定义描述迷宫中当前位置的结构类型 { public:  int horiz;         //代表当前位置的行坐标  int vert;          //代表当前位置的列坐标
【C++】迷宫
None
05-16 3666
C++实现迷宫
项目三 迷宫游戏
m0_73231867的博客
02-25 184
qt实现迷宫游戏
【C/C++】迷宫问题详情分析--栈的应用
CoutCodes的博客
12-17 3824
这是一个简单的栈结构的应用求解迷宫问题，主要分享的是在求解这个问题的之前的准备，分析所需的数据，获得正确的数据结构，分析所需要的功能，划分模块，再分析各模块中，需要的具体功能，以确定功能函数。这样也书写代码时，就可以事半功倍。
数据结构课设| |迷宫问题
凯的博客
06-29 3010
迷宫问题思想：分成了三大部分，头文件maze.h，函数功能源文件maze.c，测试源文件test.c1.源文件maze.h#ifndef __MAZE_H__ #define __MAZE_H__ ​ #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; #include &lt;assert.h&...
计算机专业实习报告总结范文.doc
12-13
通过计算机专业实习，我认识到了自己技术并不成熟，并没有做好将要走上社会的准备工作。计算机在现代社会扮演着重要的角色，成为人们获取、发布和传递信息的重要渠道。因此，学习计算机应用具有显而易见的意义。 在...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值