C++迷宫自动寻路

于 2022-03-03 14:56:03 发布
阅读量556 收藏 4
点赞数 1
文章标签： c++ 蓝桥杯 p2p
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_49001210/article/details/123254287
版权

#include<stack>
#include<iostream>
#include<windows.h>
#include<ctime>
#include<stdlib.h>
#include<stdio.h>

using namespace std;

int  maze[12][12]=
    {
        {0,0,0,0,0,0,0,0,0,0,0,0},
        {0,1,1,0,1,1,1,1,0,0,1,0},
        {0,1,1,0,1,1,0,1,1,0,1,0},
        {0,1,1,1,1,0,1,1,0,0,1,0},
        {0,0,0,1,0,0,0,1,1,1,0,0},
        {0,0,1,1,1,0,1,0,0,1,0,0},
        {0,0,1,0,0,1,1,1,1,0,0,0},
        {0,0,1,1,1,1,0,0,1,0,0,0},
        {0,0,1,0,0,1,0,0,1,1,1,0},
        {0,0,0,0,0,0,0,0,0,0,1,0},
        {0,0,0,0,0,0,0,0,0,0,1,0},
        {0,0,0,0,0,0,0,0,0,0,0,0}
    };
typedef struct 
{
    int x;
    int y;
}jiegou;
stack<jiegou>z;
void xunlu(int maze[12][12])
{
    int mark[12][12]={0};
    int g,h;
    jiegou a,b;
    a.x=1,a.y=1;
    z.push(a);
    mark[1][1]=1;
    while(!(b.x==10&&b.y==10)&&!(z.empty()))
    {
        b=z.top();
        g=b.y;
        h=b.x;
        if(((maze[g][h+1]==1)||(maze[g][h+1]==5))&&(mark[g][h+1]==0))
        {
            b.x=h+1;
            mark[g][h+1]=1;
            for(int i=0;i<=11;i++) 
        {
            for(int j=0;j<=11;j++)
            {
             if(mark[i][j]==1&&maze[i][j]==1)
                {
                cout<<"☆";
                }
            else if(mark[i][j]==1&&maze[i][j]==5)
                {
                    cout<<"# ";
                }
                else if(mark[i][j]==3)
                {
                    cout<<"* ";
                }
            else{
                    if(maze[i][j]==0)
                    cout<<"●";
                    if(maze[i][j]==1)
                    cout<<"○";
                }
            }
            cout<<endl;
            
        }
    
        Sleep(800);    
        system("cls");
            maze[g][h+1]=5;
            z.push(b);
        }
        else if(((maze[g+1][h]==1)||(maze[g+1][h]==5))&&(mark[g+1][h]==0))
        {
            b.y=g+1;
            mark[g+1][h]=1;
            for(int i=0;i<=11;i++) 
        {
            for(int j=0;j<=11;j++)
            {
             if(mark[i][j]==1&&maze[i][j]==1)
                {
                cout<<"☆";
                }
            else if(mark[i][j]==1&&maze[i][j]==5)
                {
                    cout<<"# ";
                }
                else if(mark[i][j]==3)
                {
                    cout<<"* ";
                }
            else{
                    if(maze[i][j]==0)
                    cout<<"●";
                    if(maze[i][j]==1)
                    cout<<"○";
                }
            }
            cout<<endl;
            
        }
    
        Sleep(800);    
        system("cls");
            maze[g+1][h]=5;
           z.push(b);
        }
        else if(((maze[g][h-1]==1)||(maze[g][h-1]==5))&&(mark[g][h-1]==0))
        {
            b.x=h-1;
           mark[g][h-1]=1;
           for(int i=0;i<=11;i++) 
        {
            for(int j=0;j<=11;j++)
            {
             if(mark[i][j]==1&&maze[i][j]==1)
                {
                cout<<"☆";
                }
            else if(mark[i][j]==1&&maze[i][j]==5)
                {
                    cout<<"# ";
                }
                else if(mark[i][j]==3)
                {
                    cout<<"* ";
                }
            else{
                    if(maze[i][j]==0)
                    cout<<"●";
                    if(maze[i][j]==1)
                    cout<<"○";
                }
            }
            cout<<endl;        
        }
    
        Sleep(800);    
        system("cls");
           maze[g][h-1]=5;
            z.push(b);
        }
        else if(((maze[g-1][h]==1)||(maze[g-1][h]==5))&&(mark[g-1][h]==0))
        {
            b.y=g-1;
            mark[g-1][h]=1;
            for(int i=0;i<=11;i++) 
        {
            for(int j=0;j<=11;j++)
            {
             if(mark[i][j]==1&&maze[i][j]==1)
                {
                cout<<"☆";
                }
            else if(mark[i][j]==1&&maze[i][j]==5)
                {
                    cout<<"# ";
                }
                else if(mark[i][j]==3)
                {
                    cout<<"* ";
                }
            else{
                    if(maze[i][j]==0)
                    cout<<"●";
                    if(maze[i][j]==1)
                    cout<<"○";
                }
            }
            cout<<endl;
            
        }
    
        Sleep(800);    
        system("cls");
            maze[g-1][h]=5;
            z.push(b);
        }
        else if(((maze[g][h+1]==1)||(maze[g][h+1]==5))&&(mark[g][h+1]==1))
        {
            b.x=h+1;
            mark[g][h+1]=3;
            for(int i=0;i<=11;i++) 
        {
            for(int j=0;j<=11;j++)
            {
             if(mark[i][j]==1&&maze[i][j]==1)
                {
                cout<<"☆";
                }
            else if(mark[i][j]==1&&maze[i][j]==5)
                {
                    cout<<"# ";
                }
            else if(mark[i][j]==3)
                {
                    cout<<"* ";
                }
            else{
                    if(maze[i][j]==0)
                    cout<<"●";
                    if(maze[i][j]==1)
                    cout<<"○";
                }
            }
            cout<<endl;
            
        }
    
        Sleep(800);    
        system("cls");
            maze[g][h+1]=5;
            z.push(b);
        }
        else if(((maze[g+1][h]==1)||(maze[g+1][h]==5))&&(mark[g+1][h]==1))
        {
            b.y=g+1;
            mark[g+1][h]=3;
            for(int i=0;i<=11;i++) 
        {
            for(int j=0;j<=11;j++)
            {
             if(mark[i][j]==1&&maze[i][j]==1)
                {
                cout<<"☆";
                }
            else if(mark[i][j]==1&&maze[i][j]==5)
                {
                    cout<<"# ";
                }
            else if(mark[i][j]==3)
                {
                    cout<<"* ";
                }
            else{
                    if(maze[i][j]==0)
                    cout<<"●";
                    if(maze[i][j]==1)
                    cout<<"○";
                }
            }
            cout<<endl;
            
        }
    
        Sleep(800);    
        system("cls");
            maze[g+1][h]=5;
           z.push(b);
        }
        else if(((maze[g][h-1]==1)||(maze[g][h-1]==5))&&(mark[g][h-1]==1))
        {
            b.x=h-1;
           mark[g][h-1]=3;
           for(int i=0;i<=11;i++) 
        {
            for(int j=0;j<=11;j++)
            {
             if(mark[i][j]==1&&maze[i][j]==1)
                {
                cout<<"☆";
                }
            else if(mark[i][j]==1&&maze[i][j]==5)
                {
                    cout<<"# ";
                }
                else if(mark[i][j]==3)
                {
                    cout<<"* ";
                }
            else{
                    if(maze[i][j]==0)
                    cout<<"●";
                    if(maze[i][j]==1)
                    cout<<"○";
                }
            }
            cout<<endl;        
        }
    
        Sleep(800);    
        system("cls");
           maze[g][h-1]=5;
            z.push(b);
        }
        else if(((maze[g-1][h]==1)||(maze[g-1][h]==5))&&(mark[g-1][h]==1))
        {
            b.y=g-1;
            mark[g-1][h]=3;
            for(int i=0;i<=11;i++) 
        {
            for(int j=0;j<=11;j++)
            {
             if(mark[i][j]==1&&maze[i][j]==1)
                {
                cout<<"☆";
                }
            else if(mark[i][j]==1&&maze[i][j]==5)
                {
                    cout<<"# ";
                }
            else if(mark[i][j]==3)
                {
                    cout<<"* ";
                }
            else{
                    if(maze[i][j]==0)
                    cout<<"●";
                    if(maze[i][j]==1)
                    cout<<"○";
                }
            }
            cout<<endl;
            
        }
    
        Sleep(800);    
        system("cls");
            maze[g-1][h]=5;
            z.push(b);
        }
        else z.pop();
        
    }
    if(!z.empty())
    {
        cout<<"所走的路径为:" <<endl;
        while(!(z.empty()))
    {
        b=z.top();
        cout<<"("<<b.y<<","<<b.x<<")"<<" ";
        z.pop();
    }
    
     }
     else
     cout<<"无路径可走！"<<endl; 
    
}
int main()
{
cout<<"                                                "<<endl;
cout<<"                                                "<<endl;    
cout<<"<             欢迎来到迷宫程序之家 ！           >"<<endl;
cout<<"                                                "<<endl;

    Sleep(1000);
    system("cls");
     mciSendString("play ll.wav",NULL,0,NULL);    
  int f,r;
cout<<"符号说明：○（   此符号为路        ）"<<endl;
cout<<"符号说明：●（   此符号为墙        ）"<<endl;
cout<<"符号说明：☆（此符号为寻路图标     ）"<<endl;
cout<<"符号说明：# （此符号为走过一次的路 ）"<<endl;
cout<<"符号说明：* （此符号为重复走过的路 ）"<<endl;
cout<<"                                                "<<endl;
cout<<"                                                "<<endl;
cout<<"                                                "<<endl;
cout<<"<   请选择您的模式！(输入情况 1 或者情况 2 )   >" <<endl;
cout<<"                                                "<<endl;
cout<<"<   情况1：默认迷宫（可以显示路径返回过程）    >"<<endl;
cout<<"                                                "<<endl;
cout<<"<   情况2：随机迷宫（大概率不会遇到死路）      >" <<endl;
cout<<"                                                "<<endl;
cout<<"<            请收入您的选择( 1 or 2 )：         "<<endl; 
cout<<"                    ";
cin>>f;
if(f==1)
{
    xunlu(maze);
}
if(f==2)
{
    for(int i=0;i<=11;i++)//生成一个随机的迷宫 
    {
        for(int j=0;j<=11;j++)
        {
            r=rand()%10;
            if(r<=1)
            maze[i][j]=0;
            else
            maze[i][j]=1;    
            if(i==0||j==0||i==11||j==11)    
            maze[i][j]=0;
            maze[10][10]=1;
            maze[1][1]=1;
        }
     }         
     xunlu(maze);
}

    return 0;
}

    

不爱人的疯马。
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
障碍寻路算法c语言,C++ DFS算法实现走迷宫自动寻路
weixin_31163527的博客
05-25 995
C++ DFS算法实现走迷宫自动寻路，供大家参考，具体内容如下深度优先搜索百度百科解释：事实上，深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.运行效果：说明：深度优先搜索算法是在我在图的部分接触到的，后来才发现它也可以不用在图的遍历上，它是一个独立的算法，它也可以直接用在一...
c语言随机迷宫自动寻路,【C / EasyX】随机迷宫生成和路径搜索(DFS)
weixin_29557763的博客
05-18 1039
#include #include #include #include //////////////////////////////以下是 宏定义参数 //////////////////////////////#define WIN_WIDTH 1200 // 窗体宽度#define WIN_HEIGHT 680 ...
自动寻路贪吃蛇C++源码
09-16
自动寻路贪吃蛇C++源码,解压即得，可直接在Virsual Studio里打开工程，运行即玩，可自动寻路，可加速
【C语言】迷宫自动寻路的实现 Dev C++鬼打墙？
as12cs的博客
07-07 2085
代码根据【数据结构】严蔚敏 版第二章的算法改编而成，其中大部分还借鉴了点击打开链接 http://www.cnblogs.com/kangjianwei101/p/5221816.html；特别奇怪和耗掉了我大部分时间的竟然是同一段代码在Dev C++编译运行之后无法显示出多个“死胡同/死锁”标志符，自动结束。换成codeblocks打开项目，编译、运行竟然完全正常。小白不懂为什么，实在是妙不可言...
踢馆朋友圈迷宫挑战——自动寻路（Python实现）
m0_59236127的博客
02-07 2344
背景 我打开手机，发现有人在QQ空间里叫嚣。 看他得意的样子，显然是在家里呆久了，已经忘了天有多高。 预处理 设计一个迷宫自动寻路算法并不难，但是对于当下这个任务而言，第一个棘手的地方在于，如何把这个迷宫变成计算机认识的样子，也就是迷宫图片的矩阵化。 图片的大小是397×390。先把四周的白边裁掉，再把这幅图中的每一个像素二值化，再根据颜色赋值，黑色用0表示，白色用1表示，建立一个0/1矩阵。考虑到迷宫的边界都是封闭的，为了防止由于图片质量问题导致某些看上去是0的地方其实是1，在之后走迷宫的过程中造成一些
迷宫自动寻路mfc
11-09
在IT领域，迷宫自动寻路是一项常见的算法挑战，它涉及到计算机科学中的路径搜索和图形理论。MFC（Microsoft Foundation Classes）是微软提供的一套C++库，用于构建Windows应用程序。在这个暑假实习的项目中，你成功...
迷宫自动寻路
11-24
通过查看源代码，我们可以更深入地理解作者如何将这些概念应用于实际项目中，包括如何使用Windows API进行图形绘制，如何利用C++的模板实现栈数据结构，以及如何实现DFS算法来解决迷宫寻路问题。 总的来说，这个...
迷宫c语言自动寻路并标记
12-26
总之，使用C语言实现迷宫寻路并标记路径是一个有趣且富有挑战性的任务，涉及到数据结构、搜索算法和递归/迭代策略。通过熟练掌握这些概念，你不仅可以解决这个问题，还能为解决其他类似的路径规划问题打下坚实的基础...
迷宫寻路问题C++源码
08-31
本文将详细解析标题为“迷宫寻路问题C++源码”的内容，探讨如何利用C++语言解决此类问题。 首先，迷宫寻路问题通常通过两种主要的搜索算法来解决：深度优先搜索（DFS）和广度优先搜索（BFS）。DFS是一种递归策略，...
C++基于搜索技术的迷宫寻路系统源码.zip
05-31
C++语言QT基于搜索技术的迷宫寻路系统源码.实现一个能展示深度优先、宽度优先、贪婪搜索、等代价搜索、采用欧氏距离、曼哈顿距离和切比雪夫距离的A*搜索的迷宫寻路系统。 要求在实现过程中能灵活运用队列、栈和图等...
A星算法自动寻路(C++源代码）
06-20
A星算法自动寻路(C++源代码），供大家学习使用
VC6版走迷宫，带自动生成地图，自动寻路功能
10-27
VC6.0 开发的走迷宫游戏，DFS自动生成地图，自动寻路，关卡切换，刷新地图，倒计时等功能
MFC做的迷宫，完美实现各种功能
10-05
完美实现迷宫的各种功能，自动寻路，拆墙筑墙，显示走过的路径，改变迷宫大小，遍历速度，保存地图，载入地图等等，很实用！
随机迷宫生成迷宫自动寻路软件（VS2008，C++，API，多线程）
06-01
随机迷宫生成用来我自己设计的一种算法，可以生成有一条通路的迷宫。并可自动寻路。 有两种模式 自动和手动。 自己游戏选手动，查看如何寻路的选自动 自动寻路开始快捷键SPACE 没有C++，与API编程基础的人不要看。 武汉科技大学的，请不要下载因为这是我的课程大作业，花了3天时间完善的。还要给老师检查，可别雷同了。
A*算法、自动寻路算法C++源码
11-21
A*算法的C++实现，注释详尽，直接编译运行
C++实现A星算法自动寻路
你青春还有多久
12-13 6528
虽然网上已经有许多A星算法的实现，但大多过于繁琐。这是实现的精简版，必须要吐槽一下C++对象的指针和引用，还有那让人蛋疼的while和递归居然是两码事（这bug调了我一晚上）。不行你试试，把下面的start()的方法改下成while() 注释可以参考http://blog.csdn.net/liucanlong/article/details/10334035     #include "i
UE4-（蓝图）第三十一课设置自动寻路并使用寻路AI
Stone的博客
08-22 9422
一、设置寻路范围 1.将 体积/Nav Mesh Bounds Volume 拖拽到场景中 2.选中拖入的NavMeshBoundsVolume，调整大小，将想要自动寻路的范围全部包裹。（尽量比场景轮廓大一点） 3.选中NavMeshBoundsVolume，按P查看寻路情况，再次按P消失。 二、编辑寻路AI 1.创建机器人蓝图类，基于Character类创建，命名为Ro...
C++基于控制台的迷宫实现（上）
hou09tian的博客
08-09 1553
在C++控制台程序中，使用一个二维数组表示迷宫，数组中的元素0表示墙，1表示路，如下代码所示
c++迷宫寻路深度优先
最新发布
09-28
深度优先搜索是一种解决迷宫寻路问题的常见方法。在深度优先搜索中，我们从起点开始，选择一个方向前进直到无法继续前进，然后回溯到上一个节点并选择另一个方向继续搜索，直到达到终点或者无法找到通路。以下是实现...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值