C++控制台实现随机生成路径迷宫游戏

2024-09-27 18:53:55

本程序是在控制台下随机生成迷宫路径的一个C++程序，可以通过修改宏定义 M 和 N 的值来修改迷宫的长度和宽度，运行程序后按1开始游戏按2退出游戏，游戏入口在左上角，出口在右下角，人物(星星)到达右下角出口提示成功闯关。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<conio.h>
#include<iostream.h>
#include<ctime>
#include <windows.h>

#define UP 72
#define DOWN 80
#define LEFT 75
#define RIGHT 77

#define M 40 //迷宫长度
#define N 82 //迷宫宽度

char maze[M/2][N/2]; //定义迷宫数组
char path[M-1][N-1]; //定义路径数组

void setview(void); //设置控制台窗口信息
int menu_maze(void); //主目录
void startgame(void); //开始游戏
void init_maze(void); //初始化迷宫
void gotoxy(int x, int y); //移动光标
void path_up(int *x, int *y); //上构路径
void path_down(int *x, int *y); //下构路径
void path_left(int *x, int *y); //左构路径
void path_right(int *x, int *y); //右构路径
void setxy(int x, int y); //指定位打通路径
void path_local(int x, int y); //本置路径
void go_up(int *x,int *y); //向上移动
void go_down(int *x,int *y); //向下移动
void go_left(int *x,int *y); //向左移动
void go_right(int *x,int *y); //向右移动
void HideCursor(void); //隐藏光标
void win(void);

int T;
int F;
int m;
int n;
int x;
int target;
int flag;
int local_x;
int local_y;

void main()
{
 setview();
 while(1)
 {
 switch(menu_maze())
 {
 case 49:
  system("cls");
  startgame();
  continue;
    case 50:exit(0);
  }
  }
}

void setview()
{
 HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE); // 获取标准输出设备句柄
 COORD size = {N*2+167, M*2+43};
 SetConsoleScreenBufferSize(hOut,size); //设置控制台窗口缓冲区大小
 SMALL_RECT rc = {0,0,167,43};
 SetConsoleWindowInfo(hOut,true ,&rc); //设置窗口位置和大小

 SetConsoleTitle("迷宫"); //设置窗口标题

 HideCursor(); //隐藏光标
}

int menu_maze(void)
{
  char c;
 while(!(c>48&&c<51))
 {
 system("cls");
 printf("\n\n\n\n\n\n\n\n");
 printf("     ………………^欢迎使用DOS迷宫游戏^……………\n");
 printf("     *******************************************\n");
 printf("     **************** 1.开始游戏****************\n");
 printf("     **************** 2.退出游戏****************\n");
 printf("     *******************************************\n");
 c=getch();
 }
  return c;
}

void startgame()
{
 char key;
 local_x=0;
 local_y=0;
 system("cls");
 init_maze();
 gotoxy(2,2);
 printf("★");
 while(path[M-2][N-2]!='o')
 {
 key=getch();
 if(key==-32)
 {
  key=getch();
  switch(key)
  {
  case UP:
  if(path[local_x-1][local_y]!='t'&&path[local_x-1][local_y]!='o'||local_x-1<0) break; //路径不通或越界
  go_up(&local_x,&local_y);
  break;
  case DOWN:
  if(path[local_x+1][local_y]!='t'&&path[local_x+1][local_y]!='o'||local_x+1>M-2) break;
  go_down(&local_x,&local_y);
  break;
  case LEFT:
  if(path[local_x][local_y-1]!='t'&&path[local_x][local_y-1]!='o'||local_y-1<0) break;
  go_left(&local_x,&local_y);
  break;
  case RIGHT:
  if(path[local_x][local_y+1]!='t'&&path[local_x][local_y+1]!='o'||local_y+1>N-2) break;
  go_right(&local_x,&local_y);
  break;
  }
 }
 }
 system("cls");
 win();
}

void init_maze()
{
 int i,j;

 T=1;
 F=1;
 m=0;
 n=0;
 x=0;
 flag=0;

 srand((unsigned)time(NULL));

 for(i=0;i<M/2;i++) //初始化迷宫数组
 {
 for(j=0;j<N/2;j++)
  maze[i][j]='f';
 }

 for(i=0;i<M-1;i++) //初始化路径数组
 {
 for(j=0;j<N-1;j++)
  path[i][j]='f';
 }
 path[0][0]='t';

 for(i=0;i<N+1;i++) //边框
 cout<<"**";
 cout<<endl;
 for(i=0;i<M+1;i++)
 {
 for(j=0;j<N+1;j++)
 {
  cout<<"■";
 }
 cout<<endl;

 }
 for(i=0;i<N+1;i++)
 cout<<"**";
 cout<<endl;

 while(F)//构建迷宫
 {
 if(T==0)
 {
  for(j=0;j<N/2;j++)
  {
  for(i=0;i<M/2;i++)
  {
   if(maze[i][j]=='f')
   {
   m=i;
   n=j;
   maze[m][n]='t';
   path_local(m,n);
   if(maze[m-1][n]==maze[0][0]) //向上有未打通路径
   {
    path_up(&m,&n);
    m=i;
    n=j;
    flag--;
    break;
   }
   if(maze[m+1][n]==maze[0][0]) //向下有未打通路径
   {
    path_down(&m,&n);
    m=i;
    n=j;
    flag--;
    break;
   }
   if(maze[m][n-1]==maze[0][0]) //向左有未打通路径
   {
    path_left(&m,&n);
    m=i;
    n=j;
    flag--;
    break;
   }
   if(maze[m][n+1]==maze[0][0]) //向右有未打通路径
   {
    path_right(&m,&n);
    m=i;
    n=j;
    flag--;
    break;
   }
   }
  }
  if(m==i&&n==j)
   break;
  }
 }
 T=1;
 while(T)
 {
  x++;
  if(m==0&&n==0)//光标在起始位置
  {
  maze[m][n]='t';
  path_local(m,n);
  switch(rand()%2)
  {
  case 0://向下
   path_down(&m,&n);
   break;
  case 1://向右
   path_right(&m,&n);
  }
  }
  if(m==M/2-1&&n==0)//光标在左下角
  {
  switch(rand()%2)
  {
  case 0://向上
   if(maze[m-1][n]==maze[0][0]) break; //已打通路径
   path_up(&m,&n);
   break;
  case 1://向右
   if(maze[m][n+1]==maze[0][0]) break;
   path_right(&m,&n);
  }
  }
  if(m==0&&n==N/2-1)//光标在右上角
  {
  switch(rand()%2)
  {
  case 0://向下
   if(maze[m+1][n]==maze[0][0]) break;
   path_down(&m,&n);
   break;
  case 1://向左
   if(maze[m][n-1]==maze[0][0]) break;
   path_left(&m,&n);
   break;
  }
  }
  if(m==M/2-1&&n==N/2-1)//光标在右下角
  {
  switch(rand()%2)
  {
  case 0://向上
   if(maze[m-1][n]==maze[0][0]) break;
   path_up(&m,&n);
   break;
  case 1://向左
   if(maze[m][n-1]==maze[0][0]) break;
   path_left(&m,&n);
   break;
  }
  }
  if(m==0&&n!=0&&n!=N/2-1)//光标在第一行
  {
  switch(rand()%3)
  {
  case 0://向下
   if(maze[m+1][n]==maze[0][0]) break;
   path_down(&m,&n);
   break;
  case 1://向左
   if(maze[m][n-1]==maze[0][0]) break;
   path_left(&m,&n);
   break;
  case 2://向右
   if(maze[m][n+1]==maze[0][0]) break;
   path_right(&m,&n);
  }
  }
  if(m!=0&&m!=M/2-1&&n==0)//光标在第一列
  {
  switch(rand()%3)
  {

  case 0://向上
   if(maze[m-1][n]==maze[0][0]) break;
   path_up(&m,&n);
   break;
  case 1://向下
   if(maze[m+1][n]==maze[0][0]) break;
   path_down(&m,&n);
   break;
  case 2://向右
   if(maze[m][n+1]==maze[0][0]) break;
   path_right(&m,&n);
  }
  }
  if(m==M/2-1&&n!=0&&n!=N/2-1)//光标在最后一行
  {
  switch(rand()%3)
  {
  case 0://向上
   if(maze[m-1][n]==maze[0][0]) break;
   path_up(&m,&n);
   break;
  case 1://向左
   if(maze[m][n-1]==maze[0][0]) break;
   path_left(&m,&n);
   break;
  case 2://向右
   if(maze[m][n+1]==maze[0][0]) break;
   path_right(&m,&n);
  }
  }
  if(m!=0&&m!=M/2-1&&n==N/2-1)//光标在最后一列
  {
  switch(rand()%3)
  {
  case 0://向上
   if(maze[m-1][n]==maze[0][0]) break;
   path_up(&m,&n);
   break;
  case 1://向下
   if(maze[m+1][n]==maze[0][0]) break;
   path_down(&m,&n);
   break;
  case 2://向左
   if(maze[m][n-1]==maze[0][0]) break;
   path_left(&m,&n);
  }
  }
  if(m!=0&&m!=M/2-1&&n!=0&&n!=N/2-1)//光标在中间部分
  {
  switch(rand()%4)
  {
  case 0://向上
   if(maze[m-1][n]==maze[0][0]) break;
   path_up(&m,&n);
   break;
  case 1://向下
   if(maze[m+1][n]==maze[0][0]) break;
   path_down(&m,&n);
   break;
  case 2://向左
   if(maze[m][n-1]==maze[0][0]) break;
   path_left(&m,&n);
   break;
  case 3://向右
   if(maze[m][n+1]==maze[0][0]) break;
   path_right(&m,&n);
  }
  }
  if(x>M*N/4)
  {
  x=0;
  if(m==0&&n==0&&maze[m][n+1]==maze[0][0]&&maze[m+1][n]==maze[0][0]) T=0;//初始位置死路
  if(m==0&&n==N/2-1&&maze[m][n-1]==maze[0][0]&&maze[m+1][n]==maze[0][0]) T=0;//右上角死路
  if(m==M/2-1&&n==0&&maze[m][n+1]==maze[0][0]&&maze[m-1][n]==maze[0][0]) T=0;//左下角死路
  if(m==M/2-1&&n==N/2-1&&maze[m][n-1]==maze[0][0]&&maze[m-1][n]==maze[0][0]) T=0;//终点死路
  if(m==0&&n!=0&&n!=N/2-1&&maze[m][n-1]==maze[0][0]&&maze[m][n+1]==maze[0][0]&&maze[m+1][n]==maze[0][0]) T=0;//第一行死路
  if(m!=0&&m!=M/2-1&&n==0&&maze[m-1][n]==maze[0][0]&&maze[m][n+1]==maze[0][0]&&maze[m+1][n]==maze[0][0]) T=0;//第一列死路
  if(m!=0&&m!=M/2-1&&n==N/2-1&&maze[m-1][n]==maze[0][0]&&maze[m][n-1]==maze[0][0]&&maze[m+1][n]==maze[0][0]) T=0;//最后一列死路
  if(m==M/2-1&&n!=0&&n!=N/2-1&&maze[m-1][n]==maze[0][0]&&maze[m][n+1]==maze[0][0]&&maze[m][n-1]==maze[0][0]) T=0;//最后一行死路
  if(m>0&&m<M/2-1&&n>0&&n<N/2-1&&maze[m+1][n]==maze[0][0]&&maze[m-1][n]==maze[0][0]&&maze[m][n+1]==maze[0][0]&&maze[m][n-1]==maze[0][0]) T=0;//中间部分死路
  }
 }
 if(flag==M*N/4)
  F=0;
 }
/* i=M+3;
 gotoxy(0,i);
 for(i=0;i<M-1;i++)
 {
 for(j=0;j<N-1;j++)
 {
  if(path[i][j]=='f')
  printf("1");
  if(path[i][j]=='t')
  printf("0");
 }
 printf("\n");
 }
 getch();*/
}

void gotoxy(int x, int y)
{
COORD pos = {x,y};
HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);
SetConsoleCursorPosition(hOut, pos);
}

void path_up(int *x, int *y)
{
 int i,j;
 maze[--(*x)][*y]=maze[0][0];
 path[2*(*x+1)-1][2*(*y)]=path[0][0];
 path_local(*x,*y);
 i=4*(*y)+2;
 j=2*(*x)+3;
 gotoxy(i,j);
 printf(" ");
}

void path_down(int *x, int *y)
{
 int i,j;
 maze[++(*x)][*y]=maze[0][0];
 path[2*(*x-1)+1][2*(*y)]=path[0][0];
 path_local(*x,*y);
 i=4*(*y)+2;
 j=2*(*x)+1;
 gotoxy(i,j);
 printf(" ");
}

void path_left(int *x, int *y)
{
 int i,j;
 maze[*x][--(*y)]=maze[0][0];
 path[2*(*x)][2*(*y+1)-1]=path[0][0];
 path_local(*x,*y);
 i=4*(*y)+4;
 j=2*(*x)+2;
 gotoxy(i,j);
 printf(" ");
}

void path_right(int *x, int *y)
{
 int i,j;
 maze[*x][++(*y)]=maze[0][0];
 path[2*(*x)][2*(*y-1)+1]=path[0][0];
 path_local(*x,*y);
 i=4*(*y);
 j=2*(*x)+2;
 gotoxy(i,j);
 printf(" ");
}

void setxy(int x, int y)
{
 gotoxy(x,y);
 printf(" ");
}

void path_local(int x, int y)
{
 int i,j;
 i=4*y+2;
 j=2*x+2;
 gotoxy(i,j);
 printf(" ");
 path[2*x][2*y]=path[0][0];
 flag++;
}

void go_up(int *x,int *y)
{
 int i,j;
 i=2*(*y)+2;
 j=(*x)+2;
 gotoxy(i,j);
 printf(" ");
 j-=1;
 gotoxy(i,j);
 printf("★");
 (*x)--;
 path[*x][*y]='o';
}

void go_down(int *x,int *y)
{
 int i,j;
 i=2*(*y)+2;
 j=(*x)+2;
 gotoxy(i,j);
 printf(" ");
 j+=1;
 gotoxy(i,j);
 printf("★");
 (*x)++;
 path[*x][*y]='o';
}
void go_left(int *x,int *y)
{
 int i,j;
 i=2*(*y)+2;
 j=(*x)+2;
 gotoxy(i,j);
 printf(" ");
 i-=2;
 gotoxy(i,j);
 printf("★");
 (*y)--;
 path[*x][*y]='o';
}

void go_right(int *x,int *y)
{
 int i,j;
 i=2*(*y)+2;
 j=(*x)+2;
 gotoxy(i,j);
 printf(" ");
 i+=2;
 gotoxy(i,j);
 printf("★");
 (*y)++;
 path[*x][*y]='o';
}

void HideCursor()
{
CONSOLE_CURSOR_INFO cursor_info = {1, 0};
SetConsoleCursorInfo(GetStdHandle(STD_OUTPUT_HANDLE), &cursor_info);
}

void win()
{
 printf("\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n"
 "                                       恭喜你，成功了！");
 getch();
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。

您可能感兴趣的文章:

C++实现简单走迷宫的代码
迷宫游戏控制台版C++代码
C++基于prim实现迷宫生成
C++ 自定义栈实现迷宫求解
C++ 迷宫游戏实现代码
使用C/C++语言生成一个随机迷宫游戏
C++实现随机生成迷宫地牢
C++实现迷宫算法实例解析
C++利用循环和栈实现走迷宫

迷宫游戏控制台版C++代码

本文实例分享了C++设计的一个可以调整大小的迷宫游戏,给定迷宫的入口.如果存在出口,程序能够显示行走的路径,并最终到达出口,并输出"成功走出迷宫":如果不存在出口,程序也能够显示行走的过程,并最终回退到入口,并输出"回退到入口". //这是一个迷宫游戏 #include<iostream> #include<ctime> #include<cstdlib>/*用于生成随机数,形成随机变化的迷宫*/ #include<ioma
C++ 迷宫游戏实现代码

C++ 迷宫游戏实现代码题目通过让游戏角色自动寻找迷宫出口,走出迷宫,来练习C++面向对象之封装的基础知识.迷宫图如下所示,其中X表示墙. 1.程序分析走出去的原理:遵循右手规则或左手规则.右手扶墙走,就会走出迷宫,反之,亦然. step1 创建迷宫类,打印出迷宫地图. step2 创建走迷宫的人的类. 2.程序实现 MazeMap.h #ifndef MAZEMAP_H #define MAZEMAP_H #include <iostream> #include <Windows
C++利用循环和栈实现走迷宫

本文实例为大家分享了C++利用循环和栈实现走迷宫的具体代码,供大家参考,具体内容如下要求: 1.将地图的数组保存在文件中,从文件中读取行列数 2..动态开辟空间保存地图 3..运行结束后再地图上标出具体的走法说明: 1.文件中第一行分别放置的是地图的行数和列数 2.其中1表示墙,即路不通,0表示路,即通路 3.程序运行结束后用2标记走过的路径 4.当走到"死胡同"时用3标记此路为死路 5.每到一个点,按照左上右下的顺序去试探 6.没有处理入口就是"死胡同&quo
C++实现迷宫算法实例解析

本文以实例形式描述了C++实现迷宫算法.本例中的迷宫是一个矩形区域,它有一个入口和一个出口.在迷宫的内部包含不能穿越的墙或障碍.障碍物沿着行和列放置,它们与迷宫的矩形边界平行.迷宫的入口在左上角,出口在右下角本实例迷宫算法的功能主要有: 1.自动生成10*10迷宫图 2.判断是否有迷宫出口,并且画出路线图具体实现代码如下: # include <iostream> # include <list> # include <sys/timeb.h> # include
C++基于prim实现迷宫生成

本文实例为大家分享了C++实现迷宫生成的具体代码,供大家参考,具体内容如下只用到了c++中的vector,其余的和纯C差别不大,纯C可能需要手动弄一个vector太繁琐了不太想弄. 看了迷宫的一些算法,prim还是比较好看的,网上的代码python c#居多,而且不太容易搞懂,那我在这里用C++(大部分C)实现了这个目的 prim算法:随机Prim算法生成的迷宫岔路较多,整体上较为自然而又复杂,算法核心为(根据维基百科). 1.让迷宫全是墙. 2.选一个单元格作为迷宫的通路(我一般选择起点),
C++实现简单走迷宫的代码

本文实例为大家分享了C++实现走迷宫的具体代码,供大家参考,具体内容如下用n*n个小方格代表迷宫,每个方格上有一个字符0或1,0代表这个格子不能走,1代表这个格子可以走.只能一个格子一个走,而且只能从一个格子向它的上.下.左.右四个方向走,且不能重复.迷宫的入口和出口分别位于左上角和右下角,存在唯一的一条路径能够从入口到达出口,试着找出这条路径. 例如,下图是一个迷宫,红色表示走出迷宫的一条路径输入:入口坐标(startX,startY),出口坐标(endX,endY) 输出:如果存在这样一
C++实现随机生成迷宫地牢

可以用这个地图核心做成一个无限迷宫类的游戏 main.cpp // Author: FreeKnight 2014-09-02 #include "stdafx.h" #include <iostream> #include <string> #include <random> #include <cassert> /* 简单逻辑流程描述: 将整个地图填满土在地图中间挖一个房间出来选中某一房间(如果有多个的话)的墙壁确定要修建某种新
C++ 自定义栈实现迷宫求解

C++ 自定义栈实现迷宫求解一:迷宫求解是一个锻炼我们的算法求解能力的问题,它的实现方法有很多:今天我们就介绍其中的用栈求解的方法. 二:什么是栈: 大家应该都有往袋子里装东西的经历,在往袋子里装满东西之后,当我们去取的时候,总是先从最后放进去的东西的地方去取.也就是后进先出(FILO).虽然栈的单向性用起来会没有链表那样可以在任意位置对数据进行操作,但是正因为如此栈也带来了很大的方便. 三:迷宫求解现在我们要在下面的迷宫寻找一条可行的路径 1 1 1 1 1 1 1 1 1 1 1 0
使用C/C++语言生成一个随机迷宫游戏

迷宫相信大家都走过,毕竟书本啊啥啥啥的上面都会有迷宫,主要就是考验你的逻辑思维.那么我们学习C/C++也是需要学习到逻辑思维方式的,那今天我就来分享一下,如何用C/C++打造一个简单的随机迷宫游戏.(代码的话我只截取了如何创建迷宫的代码,如果想要全套代码的话可以加群:558502932,群内有很多C/C++学习资料提供学习,大家一起交流进步) 完整版的迷宫游戏效果如下: 代码如下: //创建迷宫 void CreateMaze(int x,int y) { //定义4个方向 int dir[4]
C++控制台实现随机生成路径迷宫游戏

本程序是在控制台下随机生成迷宫路径的一个C++程序,可以通过修改宏定义 M 和 N 的值来修改迷宫的长度和宽度,运行程序后按1开始游戏按2退出游戏,游戏入口在左上角,出口在右下角,人物(星星)到达右下角出口提示成功闯关. #include<stdio.h> #include<stdlib.h> #include<string.h> #include<conio.h> #include<iostream.h> #include<ctime
Java实现的迷宫游戏

完整项目地址: https://github.com/richenyunqi/Maze-game 软件总体框架该软件主要分为如下三个模块: 参数设置模块按钮功能模块按钮功能模块迷宫主界面模块迷宫主界面模块软件各模块介绍参数设置模块 1.迷宫大小相关参数: ROWS(即迷宫行数,默认设置为奇数,最小值为11,最大值为99,默认值为11): COLS(即迷宫列数,默认设置为奇数,最小值为11,最大值为99,默认值为11): Lattice's width(即组成迷宫的格子的宽度,迷宫格子默
java图的深度优先遍历实现随机生成迷宫

最近经常在机房看同学在玩一个走迷宫的游戏,比较有趣,自己也用java写一个实现随机生成迷宫的算法,其实就是一个图的深度优先遍历算法.基本思想就是,迷宫中的每个点都有四面墙,然后呢. 1.从任意一点开始访问(我的算法中固定是从(0,0)点开始),往四个方向中的随机一个访问(每访问到一个可访问的点,就去掉该点的那个方向的墙),被访问点继续以这种方识向下进行访问. 2.对每个被访问的点都被标识为已访问,当一个点对某个方向进行访问时我们首先会判断被访问点是否已被访问,或者触到边界.如果该点四个方向皆已访
Flutter随机迷宫生成和解迷宫小游戏功能的源码

此博客旨在帮助大家更好的了解图的遍历算法,通过Flutter移动端平台将图的遍历算法运用在迷宫生成和解迷宫上,让算法变成可视化且可以进行交互,最终做成一个可进行随机迷宫生成和解迷宫的APP小游戏.本人是应届毕业生,希望能与大家一起讨论和学习- 注:由于这是本人第一次写博客,难免排版或用词上有所欠缺,请大家多多包涵. 注:如需转载文章,请注明出处,谢谢. 一.项目介绍: 1.概述项目名:方块迷宫作者:沫小亮. 编程框架与语言:Flutter&Dart 开发环境:Android Studio 3
Python实现随机生成迷宫并自动寻路

Python深搜版: 核心在于带随机的深搜(见代码第23到27行,其实也可以用22行代替这几行代码,你可以试着把第24行的数字4改大或者改小,即调整随机程度) import os import random from queue import Queue import numpy import colorama from colorama import Fore, Back, Style import sys from bmpEditor import bmp colorama.init() #
C++自动生成迷宫游戏

本文实例为大家分享了C++实现迷宫游戏的具体代码,供大家参考,具体内容如下运用并查集自动生成迷宫地图,并运用队列和栈寻找迷宫通路并打印出来 #include<stdlib.h> #include<iostream> #include<time.h> #include<queue> #include<stack> using namespace std; using std::queue; using std::stack; typedef st
C++随机生成迷宫算法

本文实例为大家分享了C++随机生成迷宫的具体代码,供大家参考,具体内容如下我们今天来做一个迷宫游戏.在其中有几个要领: 1.方向的控制我们建立的迷宫是以坐标的形式出现的,越往上x坐标越小,越往左y坐标越小,这雨平面直角坐标系不同,要注意! 2.随机生成算法: void init_maze(void); //初始化迷宫 void gotoxy(int x, int y); //移动光标 void path_up(int *x, int *y); //上构路径 void path_down(in

C++控制台实现随机生成路径迷宫游戏

您可能感兴趣的文章:

相关推荐

随机推荐