C++实用编程——随机生成迷宫算法-低调大师

C++实用编程——随机生成迷宫算法

2018-12-31 639

我们今天来做一个迷宫游戏。在其中有几个要领：
1.方向的控制
我们建立的迷宫是以坐标的形式出现的，越往上x坐标越小，越往左y坐标越小，这雨平面直角坐标系不同，要注意！

2.随机生成算法：

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); //本置路径

这是我们需要的函数，主要功能呢在代码中有讲到。如果大家自己在编程时需要自己生成迷宫，可以借鉴一下。

3.代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<conio.h>
#include<iostream>
#include<ctime>
#include <windows.h>
using namespace std;
#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;
 
int 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();
}

怎么样，还是蛮简单的吧？

微信关注我们

原文链接：https://yq.aliyun.com/articles/683667

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

C++实用编程——坦克大战小游戏

我们直接看代码吧，适于win XP和win 7，win 10 画质有些毒瘤 #include <stdio.h> #include <windows.h> #include <time.h> //里规格：长39*2=78 （真坐标）(假坐标宽为39) 高39 //外规格：长41*2=82 （真坐标）(假坐标宽为41) 高41 #define UP 1 #define DOWN 2 #define LEFT 3 #define RIGHT 4 #define MAX_LEVEL 8 #define BULLET_NUM 20 #define MAX_LIFE 4 //程序中未写入函数参数表中且未说明的变量只有map二维数组,level_info数组和level /* 此程序中涉及的x,y类的坐标值，分为以下两种：假坐标：这里的坐标指的是以一个■长度为单位的坐标，而不是真正的coord坐标 (用于map数组的坐标) 真坐标：头文件自带的坐标结构coord中的坐标（也可以说是控制台里的真正坐标值）区别：纵坐标y两值一致，假横坐标x值与真正coord横坐...

2019-01-01

578

小笨笨给大家发福利啦！阿里云云栖社区：小笨笨qaqcnblogs：小笨笨的世界，希望大家支持1.https://files.cnblogs.com/files/sillyben/javascript-tower-platformer-master.zip2.https://files.cnblogs.com/files/sillyben/javascript-tiny-platformer-master.zip3.https://files.cnblogs.com/files/sillyben/javascript-racer-master.zip4.https://files.cnblogs.com/files/sillyben/javascript-boulderdash-master.zip 本文来自作者cnblogs同步小笨笨的世界，欢迎下载，喜欢的就点个关注哦！

2019-01-01

686

资源下载

更多资源

优质分享App

近一个月的开发和优化，本站点的第一个app全新上线。该app采用极致压缩，本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称，一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集，帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Rocky Linux

Rocky Linux（中文名：洛基）是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版，作为CentOS稳定版停止维护后与RHEL（Red Hat Enterprise Linux）完全兼容的开源替代方案，由社区拥有并管理，支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性，采用模块化包装和SELinux安全架构，默认包含GNOME桌面环境及XFS文件系统，支持十年生命周期更新。