C++写迷宫

最新推荐文章于 2024-07-31 12:01:59 发布
最新推荐文章于 2024-07-31 12:01:59 发布
阅读量610 收藏 1
点赞数
文章标签： 算法 c++ 开发语言 游戏程序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lcy20110310/article/details/130873181
版权
本文介绍了一段C++代码，用于生成和探索迷宫游戏。代码首先定义了迷宫的高度和宽度，然后通过随机算法生成迷宫，并设置起点和终点。玩家可以使用键盘控制在迷宫中移动，游戏结束条件是到达终点或按下ESC键。
摘要由CSDN通过智能技术生成

以下是C++写迷宫的具体代码：

（别忘了给作者点个赞哦）

#include <stdio.h>
#include <conio.h>
#include <windows.h>
#include <time.h>
#define Height 25 //迷宫的高度，必须为奇数
#define Width 25 //迷宫的宽度，必须为奇数
#define Wall 1
#define Road 0
#define Start 2
#define End 3
#define Esc 5
#define Up 1
#define Down 2
#define Left 3
#define Right 4
int map[Height+2][Width+2];
void gotoxy(int x,int y) { //移动坐标
    COORD coord;
    coord.X=x;
    coord.Y=y;
    SetConsoleCursorPosition( GetStdHandle( STD_OUTPUT_HANDLE ), coord );
}
void hidden() { //隐藏光标
    HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);
    CONSOLE_CURSOR_INFO cci;
    GetConsoleCursorInfo(hOut,&cci);
    cci.bVisible=0;//赋1为显示，赋0为隐藏
    SetConsoleCursorInfo(hOut,&cci);
}
vo

最低0.47元/天 解锁文章
清酒暖风•孤王
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
迷宫代码C++
01-10
#include<iostream> #include<windows.h> #include "conio.h" using namespace std; const int m=10 ; //迷宫行数 const int n=15 ; //迷宫列数 struct migong //结构体迷宫，，，pre为前驱，，，xy 为当前目标 { int x,y; int pre; }sq[500]; //最大成员500个，，迷宫大小，，，，， int mg[m+2][n+2]; //迷宫数组 外带边2个 ，， int zx[8+1],zy[8+1]; //迷宫方向数组 九宫格，，，他在中间，，，所以8个方向 void printlj(int rear) //打印迷宫路径 { int i; i=rear; //保存当前节点前驱，，为了在，，向前试探失败时，返回，，换一个方向继续 do { cout<<sq[i].x<<sq[i].y; //输出当前，，X,y值，，其实就是地址。。。。 i=sq[i].pre; // 保存这个节点的前驱 }while(i!=0); //i!=0表示通路 } void mglj() //球迷宫最短路径 { int i,j,x,y,v,front,rear,found; sq[1].x=sq[1].y=1;sq[1].pre=0; //从（1，1）开始搜索 。。。。左上角开始 found=0; //初始化。 front=rear=1; //初始化 mg[1][1]=-1; //开始节点就不需要来回遍历了，，，不设为-1，，一样可以算，，对于CPU来说无所谓 while((front<=rear)&&(!found)) //found初始化，，等于0 ，，，，这里是一个BUG，，，因为找到了，，他就退出了，，，很多时候不止一条路径 { x=sq[front].x; // y=sq[front].y; //引入临时变量x,y，，，保存当前，，，因为下面要进行，，，查找遍历，，，为了能够回到当前节点，，在无法试探的情况下 for(v=1;v<=8;v++) //循环扫描8个方向 {
C++ 迷宫游戏
热门推荐
麦迪儿的博客
12-26 1万+
介绍 本程序是根据广度优先遍历算法的思想设计的一款迷宫游戏，游戏设计了两种模式一种自动游戏模式，一种手动模式。因为项目在 Linux 开发，需要在 Windows 开发的，请查看源代码中需要修改地方的备注。 代码 #include &amp;amp;lt;iostream&amp;amp;gt; #include &amp;amp;lt;cstdlib&amp;amp;gt; //标准库 #include &amp;amp;lt;unistd.h&amp;
走迷宫C++代码
最新发布
WGwg123456789的博客
07-31 249
输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。计算步数要包括起点和终点。一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。空地格子用 ‘.’ 表示，有障碍物的格子用 ‘#’ 表示。(数据保证一定能走到)。只能在水平方向或垂直方向走，接下来是 R 行，每行 C 个字符，代表整个迷宫。第一行是两个整数，R 和 C，代表迷宫的长和宽。迷宫左上角和右下角都是 ‘.’。
迷宫(c++)
qq_41572774的博客
11-13 1922
/* 作者：史松岩 （失落之风） 说明：自动生成随机迷宫，并且玩家可以操作走到终点 */ #include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;windows.h&gt; #include &lt;time.h&gt; using namespace std; ...
迷宫——c++实现
Number_0_0的博客
03-03 1416
本文用c++实现了一个简易的迷宫，用户给迷宫一个入口，程序可应用递归或者循环找到当前的下一个步，如果能走通则将当前道路赋值为2，走不通则为3。 此迷宫有两个特点：1.地图数据保存文件中。2、地图空间动态创建出来 #define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; #define MAX_ROW 10 #define
c++走迷宫
一个学生的博客
08-23 228
源码： #include <cstdio> #include <windows.h> #include <conio.h> //8*12 char a[50][50]={"############", "#O# # #", "# ## # # #", "##### # #", "# #### #", "# ##### # #", "# ## ", "##########
c++写的迷宫
01-04
《C++实现的迷宫问题解析与探讨》 在计算机科学领域，迷宫问题是一个经典且有趣的算法挑战，它涉及到路径搜索、图论以及数据结构等多个方面。本篇将深入探讨如何利用C++编程语言来解决迷宫问题，并结合课程设计、源...
C++写的小迷宫游戏
12-24
【标题】"C++写的小迷宫游戏"揭示了如何使用C++编程语言来开发一个交互式的迷宫游戏。在C++中，游戏开发通常涉及基础数据结构、算法设计、对象导向编程（OOP）以及用户输入处理。下面将详细讨论这些知识点。 1. **...
C++实现迷宫游戏
01-20
本文实例为大家分享了C++实现迷宫游戏的具体代码，供大家参考，具体内容如下 #include using namespace std; //点为2表示迷宫图为█，点为0表示迷宫图为 int migo[9][9]= { {2, 2, 2, 2, 2, 2, 2, 2, 2}, {2, 0,...
dev-c++做的迷宫
03-08
这个是用c++做的迷宫游戏，编译器是ISO C++14(gcc 9)。可以按wsad控制人物走动。#是墙；$是金币；X是怪物，碰到他就会死亡。
C++迷宫程序代码
04-21
C++编写的白色光点迷宫程序，可以直接复制代码运行。如果需要同类型程序可以留言，用空我就回复
C++自动生成迷宫
12-28
这是关于用‘并查集’自动生成迷宫，可自己控制迷宫的大小以及出入口，主要解决迷宫生成以及自动查找最短路问题，后面有另外一个生成迷宫的代码，有想法的同学可以看下
迷宫游戏C++代码
08-06
华南理工大学计算机专业，C++作业，大一写的，共享一下，慎下。
走迷宫小游戏 C++实现
11-22
一个比较简单的走迷宫游戏，涉及了窗口布局，图片加载，图片显示，动画显示，键盘消息处理等，时间函数处理等，比较真实，最后用链表实现了人物移动轨迹，完全用VC6.0实现的，是个较好的学习版本
走迷宫游戏代码（c++开发）
03-29
实现了窗口布局，图片加载，图片显示，动画显示，键盘消息处理
c++迷宫代码
wj903829182的专栏
04-21 4428
#include #include #include #include /* *迷宫的高度 */ #define Height 23 /* *迷宫的宽度 */ #define Width 39    #define Esc 5 #define Up 1 #define Down 2 #define Left 3 #define Right 4 #def
用 Canvas + WASM 画一个迷宫
weixin_34061482的博客
07-30 463
本篇将尝使用canvas + wasm画一个迷宫，生成算法主要用到连通集算法，使用wasm主要是为了提升运行效率。然后再用一个最短路径算法找到迷宫的出路，最后的效果如下：1. 用连通集算法生成迷宫生成迷宫的算法其实很简单，假设迷宫的大小是10 * 10，即这个迷宫有100个格子，通过不断地随机拆掉这100个格子中间的墙，直到可以从第一个格子走到最后一个格子，也就是说第一个格子和最后一个格子处于同一...
c++ 迷宫思路_C++实现简单走迷宫的代码
weixin_33189820的博客
01-17 4275
本文实例为大家分享了C++实现走迷宫的具体代码，供大家参考，具体内容如下用n*n个小方格代表迷宫，每个方格上有一个字符0或1，0代表这个格子不能走，1代表这个格子可以走。只能一个格子一个走，而且只能从一个格子向它的上、下、左、右四个方向走，且不能重复。迷宫的入口和出口分别位于左上角和右下角，存在唯一的一条路径能够从入口到达出口，试着找出这条路径。例如，下图是一个迷宫，红色表示走出迷宫的一条路径输入...
c++ stack迷宫求解
09-22
根提供的引用内容，程序中定义了一个名为boos的类，其中包括了栈的基本方法和走迷宫的方法。栈的基本方法包括InitStack（创建栈）、StackEmpty（判断是否空栈）、GetTop（获得栈顶）、Push（入栈）、Pop（出栈）以及free_Stack（释放栈空间）。走迷宫的方法是利用顺序栈求解迷宫中从入口到出口的一条路径，并输出结果。 迷宫的表示使用了一个二维数组maze，其中1表示路不通，0表示可以通过。具体的迷宫规模和初态可以自行定义。通过调用boos类的findMaze方法，可以找到迷宫中从入口到出口的一条路径。 以下是一个示例的C++代码，演示了如何利用栈求解迷宫问题： ```cpp #include <iostream> #include <cstdlib> #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct { int x; // 坐标 int y; // 坐标 int di; // 方向 } position; typedef struct { position *base; position *top; int stacksize; } Stack; class boos { private: Stack sq_stack; public: void InitStack() { // 创建栈 sq_stack.base = new position[STACK_INIT_SIZE]; sq_stack.top = sq_stack.base; sq_stack.stacksize = STACK_INIT_SIZE; } bool StackEmpty() { // 判断是否空栈 return sq_stack.top == sq_stack.base; } bool GetTop(position &temp) { // 获得栈顶 if (sq_stack.top == sq_stack.base) { return false; } temp = *(sq_stack.top - 1); return true; } bool Push(position &temp) { // 入栈 if (sq_stack.top - sq_stack.base >= sq_stack.stacksize) { sq_stack.base = (position *)realloc(sq_stack.base, (sq_stack.stacksize + STACKINCREMENT) * sizeof(position)); if (!sq_stack.base) { return false; } sq_stack.top = sq_stack.base + sq_stack.stacksize; sq_stack.stacksize += STACKINCREMENT; } *sq_stack.top++ = temp; return true; } bool Pop(position &temp) { // 出栈 if (sq_stack.top == sq_stack.base) { return false; } temp = *--sq_stack.top; return true; } void free_Stack() { // 释放栈空间 delete[] sq_stack.base; } bool findMaze(int start_x, int start_y, int end_x, int end_y) { // 迷宫的入口和出口坐标 position curpos; curpos.x = start_x; curpos.y = start_y; curpos.di = -1; Push(curpos); while (!StackEmpty()) { GetTop(curpos); if (curpos.x == end_x && curpos.y == end_y) { while (!StackEmpty()) { Pop(curpos); std::cout << "(" << curpos.x << "," << curpos.y << ") "; } return true; } int i = curpos.x; int j = curpos.y; int di = curpos.di + 1; while (di < 4) { switch (di) { case 0: // 向右 i = curpos.x; j = curpos.y + 1; break; case 1: // 向下 i = curpos.x + 1; j = curpos.y; break; case 2: // 向左 i = curpos.x; j = curpos.y - 1; break; case 3: // 向上 i = curpos.x - 1; j = curpos.y; break; } if (Maze[i][j] == 0) { Maze[i][j] = -1; position nextpos; nextpos.x = i; nextpos.y = j; nextpos.di = 0; Push(nextpos); break; } else { di++; } } if (di == 4) { Maze[curpos.x][curpos.y] = -1; Pop(curpos); } } return false; } }; int main() { int start_x = 1; int start_y = 1; int end_x = 8; int end_y = 8; boos L1; L1.InitStack(); L1.findMaze(start_x, start_y, end_x, end_y); L1.free_Stack(); return 0; } ``` 以上代码实现了利用栈求解迷宫问题。在示例中，迷宫的入口坐标为(1, 1)，出口坐标为(8, 8)。程序通过调用boos类的findMaze方法，找到了从入口到出口的一条路径，并将路径输出到控制台。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值