请教!!用C语言实现迷宫游戏,其中地图要求用图论算法随机生成,加上注释,各位帮帮忙!!谢谢

我想,随机生成地图不需要图论吧?比如地图是M×M的,那么只要随机选取几个块设置为障碍就可以了吧

好心有好报

走迷宫的C语言版代码?求助 程序开始运行时显示一个迷宫地图,迷宫中央有一只老鼠,迷宫的右下方有一个粮~

/*注:本程序探索迷宫的优先顺序=> 1-下、2-右、3-上、4-左 <=总体趋势:下右,逆时针方向。因为出口就在右边下方*/
#include
#include
#include
#define stack_init_size 200
#define stack_increment 10
#define OVERFLOW 0
#define OK 1
#define ERROE 0
#define TRUE 1
#define FALSE 0
typedef int Status;

typedef struct{
int x;
int y;
}PosType;

typedef struct {
int ord; // 通道块在路径上的"序号"
PosType seat; //通道块在迷宫中的"坐标位置"
int di; //从此通道块走向下一通道块的"方向"
}SElemType;

typedef struct{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;

int mg[20][20];

/*随机生成迷宫的函数
/*为了能够让尽量能通过,将能通过的块和不能通过的块数量比大致为2:1*/
void Random(){
int i,j,k;
srand(time(NULL));
mg[1][0]=mg[1][1]=mg[18][19]=0; //将入口、出口设置为"0"即可通过
for(j=0;j<20;j++)
mg[0][j]=mg[19][j]=1; /*设置迷宫外围"不可走",保证只有一个出口和入口*/
for(i=2;i<19;i++)
mg[i][0]=mg[i-1][19]=1; /*设置迷宫外围"不可走",保证只有一个出口和入口*/
for(i=1;i<19;i++)
for(j=1;j<19;j++){
k=rand()%3; //随机生成0、1、2三个数
if(k)
mg[i][j]=0;
else{
if((i==1&&j==1)||(i==18&&j==18)) /*因为距入口或出口一步的路是必经之路,故设该通道块为"0"加大迷宫能通行的概率*/
mg[i][j]=0;
else
mg[i][j]=1;
}
}
}
//构造一个空栈
Status InitStack(SqStack &s){
s.base =(SElemType *)malloc(stack_init_size * sizeof(SElemType));
if(!s.base) return OVERFLOW;
s.top=s.base;
s.stacksize=stack_init_size;
return OK;
}

//当前块可否通过
Status Pass(PosType e){
if (mg[e.x][e.y]==0) //0时可以通过
return OK; // 如果当前位置是可以通过,返回1
return OVERFLOW; // 其它情况返回0
}

//留下通过的足迹
Status FootPrint(PosType e){
mg[e.x][e.y]=7;
return OK;
}

//压入栈
Status Push(SqStack &s,SElemType e){
if(s.top-s.base>=s.stacksize){
s.base=(SElemType *)realloc(s.base,(s.stacksize+stack_increment) *sizeof(SElemType));
if(!s.base)exit(OVERFLOW);
s.top=s.base+s.stacksize;
s.stacksize+=stack_increment;
}
*s.top++=e;
return OK;
}

//出栈
Status Pop(SqStack &s,SElemType &e){
if(s.top==s.base)
return ERROE;
e=*--s.top;
return OK;
}

//下一步
PosType NextPos(PosType &e,int dir){
PosType E;
switch(dir){
case 1:E.x=e.x; //向下
E.y=e.y+1;
break;
case 2:E.x=e.x+1; //向右
E.y=e.y;
break;
case 3:E.x=e.x; //向上
E.y=e.y-1;
break;
case 4:E.x=e.x-1; //向左
E.y=e.y;
break;
}
return E;
}

//是否空栈
Status StackEmpty(SqStack s){
if (s.top==s.base)
return OK;
return OVERFLOW;
}

//留下不能通过的足迹
Status MarkPrint(PosType e){
mg[e.x][e.y]=3;
return OK;
}

//迷宫函数
// 若迷宫maze中从入口 start到出口 end的通道,则求得一条存放在栈中
// (从栈底到栈顶),并返回TRUE;否则返回FALSE
Status MazePath(int mg,PosType start,PosType end,SqStack &s){
PosType curpos;
InitStack(s);
SElemType e;
int curstep;
curpos=start; // 设定"当前位置"为"入口位置"
curstep=1; // 探索第一步
do{
if(Pass(curpos)){ // 当前位置可通过,即是未曾走到过的通道块
FootPrint(curpos); // 留下足迹
e.di =1;
e.ord = curstep;
e.seat= curpos;
Push(s,e); // 加入路径
if(curpos.x==end.x&&curpos.y==end.y){
printf("

0∩_∩0 能到达终点!");
return TRUE;
}
curpos=NextPos(curpos,1); // 下一位置是当前位置的东邻
curstep++; // 探索下一步
}
else{ // 当前位置不能通过
if(!StackEmpty(s)){
Pop(s,e);
while(e.di==4&&!StackEmpty(s)){
MarkPrint(e.seat);
Pop(s,e);
}
if(e.di<4){
e.di++;
Push(s,e); // 留下不能通过的标记,并退回一步
curpos=NextPos(e.seat,e.di); /* 当前位置设为新方向的相邻块*/
}//if
}//if
}//else
}while(!StackEmpty(s));
printf("

囧 ! 不能到达终点!");
return FALSE;
}

//打印迷宫
void PrintMaze(){
int i,j;
printf("运行路径:

");
for(i=0;i<20;i++){
for(j=0;j<20;j++){
if(mg[i][j]==0)printf(" ");
else if(mg[i][j]==1) printf("■"); //迷宫的"墙"
else if(mg[i][j]==3) printf("◇"); //不通的路
else if(mg[i][j]==7)printf("○"); //通过的路径
}
printf("
");
}
printf("
");
}

void main(){
SqStack S;
PosType start,end;
start.x=1;start.y=0; //起点坐标
end.x=18;end.y=19; //终点坐标
printf("
==================迷宫游戏==================");
printf("
说明:■不能走的区域◇走不通的区域");
printf("
'空格'代表未到过的区域");
printf("
○代表能通过的路径,指向终点");
printf("
============================================");
Random();
printf("

Test 1:");
MazePath(mg[20][20],start,end,S);
PrintMaze();
system("pause");
Random();
printf("
Test 2:");
MazePath(mg[20][20],start,end,S);
PrintMaze();
system("pause");
Random();
printf("
Test 3:");
MazePath(mg[20][20],start,end,S);
PrintMaze();
printf("
==========程序退出,感谢使用!==========
");
}

这里要说下,帮派地图是由本帮人自己设计的,无法看到别的帮地图什么样,迷宫地图是指哪个?

假如你说的是帮派迷宫的话那也是,那个帮派只能选修密道的剧情是哪个,至于地图是随即的,没人知道什么样子的,所以好象是没办法知道

#15945883180# c语言迷宫问题 急求 - ******
#解泳# 1是路径还是0是路径?#include#include enum se{ path, block, end, mark }; struct way{ int x; int y; }record[1000]; int maze[14][28]={ 1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,1,1,0,0,0,0,0,1,1,1,1,1, 1,1,0,0,1,0...

#15945883180# 迷宫C语言源程序代码 - ******
#解泳# #include<stdio.h> #include<malloc.h> int N; int **maze; int zx,zy; void PrintMaze(int N){ int *l[2],i,j; l[0]=(int*)malloc(sizeof(l)*N*N); l[1]=(int*)malloc(sizeof(l)*N*N); for(i=0;i<N*N;i++){ l[0][i]=-1; } for(i=0;i<N;i++){ for(j=0;j<N;j++){ if(maze[i][j]>1){ l[0][maze[i][j]...

#15945883180# 迷宫问题,C语言 ******
#解泳# #include&lt;stdio.h&gt; int main(void) { int maze[100][100]; int MAZE[100][100]; int m,n; int p,q; printf("输入迷宫的行数m,列数n:\n"); scanf("%d%d",&amp;m,&amp;n); for(p=0;p&lt;=n+1;p++){ maze[0][p]=1; maze[m+1][p]=1; } for(p=1;p&lt;=...

#15945883180# 迷宫问题算法设计!!急急急(c语言) - ******
#解泳# 额,又是课程设计... 迷宫类算法,用栈,队列来做.不过一般来队列,因为队列能够在较短时间内求出最短路径. 在网上搜下,很多的.. 你的要求很难达到...

#15945883180# c语言编程迷宫问题 - ******
#解泳# 当map[endX][endY] != 'O'的时候继续循环接收字符 也就是当map[endX][endY] = 'O'的时候跳出循环 因为小人的位置是='O'的位置,map[endX][endY] = 'O'时说明小人已经在出口了.

#15945883180# 哪个高高手帮忙注释下!!迷宫问题的C语言程序! - ******
#解泳# #include"time.h"#include "stdio.h"#include "graphics.h"#include "conio.h"#define null 0int a[11][15]={ {1,0,1,1,1,0,0,1,1,1,0,0,0,0,0}, /定义迷宫,这是我们课程设计,所以就用老师给的了/ {0,1,1,1,0,0,1,0,0,0,0,1,1,0,0}, /0代表墙,1代表...

#15945883180# c语言程序设计问题 -- 迷宫 那位大哥给我个程序啊!! 要求如下的 ******
#解泳# /* 以下代码在 Win-TC+中文DOS环境 下测试通过 */ #include <stdio.h> #include <bios.h> #include <malloc.h> #include "graphics.h" #define KEY_ESC 0x011b #define KEY_LEFT 0x4b00 #define KEY_RIGHT 0x4d00 #define KEY_UP 0x4800 ...

#15945883180# 用C语言编一个迷宫程序. - ******
#解泳# -# --------### # ## # # ### ----# # #-## # # # #### #### ### ## #-# ## # # # #---# ## # ## # # # # -# ### ## #### ## # # ----# # # ## # # # ## ### ## -# --# ---### -* # ## # # ### ----# # #-## # # -----### #### ### ## #-# ## # # # #---# ## # ## # # # ...

#15945883180# C语言迷宫思路__别转帖那些思路我看不懂 - ******
#解泳# 对于规模不大的迷宫,从起点开始进行dfs,大概如下:1.设立栈S,将起点s入栈,设立起点s访问过(f[s]=1,f[]表示一个顶点是否到达过).2.从栈中取出点u.3.若u为终点则返回u.4.对于所有与u联通的点v,若v结点未访问过,将其入栈,标记其为访问过,并标记v点的前趋为u.5.只要栈不为空,重复2~4步.若栈空且未找到终点则表示该迷宫不可走.最终得到的路径是从v点开始找,一直找其前趋(即上一个点),最终找到起点,这个就是最终得到的路径.

#15945883180# 如何将用C语言写的迷宫问题该为用C++写 - ******
#解泳# #include<iostream>using namespace std;class T //定义描述迷宫中当前位置的结构类型{public: int x; //x代表当前位置的行坐标 int y; //y代表当前位置的列坐标 int dir; //0:无效,1:东,2:南,3:西,4:北};class LinkNode //链表结点{ friend ...

  • 如何用c语言编写迷宫游戏
  • 答:include <stdlib.h> include <stdio.h> include <conio.h> include <dos.h> define N 20/ 迷宫的大小,可改变 / int oldmap[N][N];/ 递归用的数组 ,用全局变量节约时间 / int yes=0;/*yes 是判断是否找...

  • C语言 走迷宫游戏程序
  • 答:c描述 数据结构,清华大学版的,现成的。

  • 急求:C语言实现的迷宫问题代码!
  • 答:(1)实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一个坐标的方向.(2)编写递归形式的算法,求迷宫中所有通路.(3)以...

  • 求助用C或者C++语言实现一个迷宫小游戏代码
  • 答:include<bits/stdc++.h> include<windows.h> include<conio.h> using namespace std;int main(){ int i123;cout<<" ."<<endl;cout<<" . ."<<endl;cout<<" . . ."<<endl;cout<<" . ."<<endl;c...

  • c语言,用二维数组解决迷宫问题。来段完整的代码吧。
  • 答:好的,以下是使用二维数组解决迷宫问题的C语言代码示例:Copy code include <stdio.h> define ROW 6 // 迷宫行数 define COL 6 // 迷宫列数 int maze[ROW][COL] = { // 迷宫地图 1表示障碍,0表示...

  • c语言做的迷宫问题
  • 答:要求利用面向过程的方法以及C语言的编程思想来完成系统的设计;要求在设计的过程中,设计独立的功能模块。... 要求利用面向过程的方法以及C 语言的编程思想来完成系统的设计;要求在设计的过程中,设计独立的功能模块。 展开 ...

  • c++编写一个迷宫游戏,求完整代码。最好能有适当的注释。
  • 答:void Migong::shengcheng(int x,int y) //随机生成迷宫{ int c[4][2]={0,1,1,0,0,-1,-1,0}; //四个方向 //数组c 0 1 向右 // 1 0 向下 // -1 0 向上 // 0 -1 向左 int i,j,t; //将方向...

  • C语言中用栈实现迷宫问题
  • 答:using namespace std;struct stack{ int iway;int jway;int dire;};stack maze[MAXSIZE];int top;int map[14][28]={{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},{1,1...

  • 关于C语言编写一个迷宫
  • 答:struct mark //定义迷宫内点的坐标类型 { int x;int y;};struct Element //"恋"栈元素,嘿嘿。。{ int x,y; //x行,y列 int d; //d下一步的方向 };typedef struct LStack //链栈 { Element elem;struct ...

  • C语言迷宫,要完整代码的
  • 答:include<stdio.h>#include<conio.h> int migong[10][10]= //设置迷宫,最外围1为墙 里边0为可走路径 1为障碍{ {1,1,1,1,1,1,1,1,1,1}, {1,0,0,0,0,0,0,1,1,1}, {1,0,1,1,1,1...

    为传递更多家电数码信息,若有事情请联系
    数码大全网