如何用C语言编写一个迷宫程序？

#include <graphics.h>

#include <stdlib.h>

#include <stdio.h>

#include <conio.h>

#include <dos.h>

#define N 20/*

迷宫的大小，可改变

*/

int oldmap[N][N]/*

递归用的数组

,

用全局变量节约时间

*/

int yes=0/*yes

是判断是否找到路的标志

,1

找到，

0

没找到

*/

int way[100][2],wayn=0/*way

数组是显示路线用的

,wayn

是统计走了几个格

子

*/

void Init(void)/*

图形初始化

*/

void Close(void)/*

图形关闭

*/

void DrawPeople(int *x,int *y,int n)/*

画人工探索物图

*/

void PeopleFind(int (*x)[N])/*

人工探索

*/

void

WayCopy(int

(*x)[N],int

(*y)[N])/*

为了

8

个方向的递归，把旧迷宫图

拷贝给新数组

*/

int FindWay(int (*x)[N],int i,int j)/*

自动探索函数

*/

void MapRand(int (*x)[N])/*

随机生成迷宫函数

*/

void PrMap(int (*x)[N])/*

输出迷宫图函数

*/

void Result(void)/*

输出结果处理

*/

void Find(void)/*

成功处理

*/

void NotFind(void)/*

失败处理

*/

void main(void)/*

主函数

*/

{

int map[N][N]/*

迷宫数组

*/

char ch

clrscr()

printf("\n Please select hand(1) else auto\n")/*

选择探索方式

*/

scanf("%c",&ch)

Init() /*

初始化

*/

MapRand(map)/*

生成迷宫

*/

PrMap(map)/*

显示迷宫图

*/

if(ch=='1')

PeopleFind(map)/*

人工探索

*/

else

FindWay(map,1,1)/*

系统自动从下标

1,1

的地方开始探索

*/

Result()/*

输出结果

*/

Close()

}

void Init(void)/*

图形初始化

*/

{

int gd=DETECT,gm

initgraph(&gd,&gm,"c:\\tc")}

void DrawPeople(int *x,int *y,int n)/*画人工控制图*/ {/*如果将以下两句注释掉，则显示人工走过的路径，*/

setfillstyle(SOLID_FILL,WHITE) /*设置白色实体填充样式*/bar(100+(*y)*15-6,50+(*x)*15-6,100+(*y)*15+6,50+(*x)*15+6)/*恢复原通路*/

switch(n)/*判断x,y的变化，8个方向的变化*/{

case 1: (*x)--break/*上*/

case 2: (*x)--(*y)++break /*右上*/ case 3: (*y)++break /*右*/

case 4: (*x)++(*y)++break/*右下*/ case 5: (*x)++break /*下*/

case 6: (*x)++(*y)--break/*左下*/ case 7: (*y)--break /*左*/

case 8: (*x)--(*y)--break/*左上*/}

setfillstyle(SOLID_FILL,RED)/*新位置显示探索物*/

bar(100+(*y)*15-6,50+(*x)*15-6,100+(*y)*15+6,50+(*x)*15+6)}

void PeopleFind(int (*map)[N])/*人工手动查找*/ {

int x,y

char c=0/*接收按键的变量*/x=y=1/*人工查找的初始位置*/setcolor(11)

line(500,200,550,200) outtextxy(570,197,"d") line(500,200,450,200) outtextxy(430,197,"a") line(500,200,500,150) outtextxy(497,130,"w") line(500,200,500,250) outtextxy(497,270,"x") line(500,200,450,150) outtextxy(445,130,"q") line(500,200,550,150) outtextxy(550,130,"e") line(500,200,450,250) outtextxy(445,270,"z") line(500,200,550,250)

outtextxy(550,270,"c")/*以上是画8个方向的控制介绍*/

setcolor(YELLOW)

outtextxy(420,290,"Press 'Enter' to end")/*压回车键结束*/setfillstyle(SOLID_FILL,RED)

bar(100+y*15-6,50+x*15-6,100+y*15+6,50+x*15+6)/*入口位置显示*/while(c!=13)/*如果按下的不是回车键*/{

c=getch()/*接收字符后开始各个方向的探索*/ if(c=='w'&&map[x-1][y]!=1) DrawPeople(&x,&y,1)/*上*/ else if(c=='e'&&map[x-1][y+1]!=1) DrawPeople(&x,&y,2)/*右上*/ else if(c=='d'&&map[x][y+1]!=1) DrawPeople(&x,&y,3)/*右*/ else if(c=='c'&&map[x+1][y+1]!=1) DrawPeople(&x,&y,4)/*右下*/ else if(c=='x'&&map[x+1][y]!=1)DrawPeople(&x,&y,5)/*下*/ elseif(c=='z'&&map[x+1][y-1]!=1)DrawPeople(&x,&y,6)/*左下*/elseif(c=='a'&&map[x][y-1]!=1) DrawPeople(&x,&y,7)/*左*/else if(c=='q'&&map[x-1][y-1]!=1) DrawPeople(&x,&y,8)/*左上*/}

setfillstyle(SOLID_FILL,WHITE)/*消去红色探索物，恢复原迷宫图*/bar(100+y*15-6,50+x*15-6,100+y*15+6,50+x*15+6) if(x==N-2&&y==N-2)/*人工控制找成功的话*/ yes=1/*如果成功标志为1*/ }

void WayCopy(int (*oldmap)[N],int (*map)[N])/*拷贝迷宫数组 */ {

int i,j

for(i=0i<Ni++) for(j=0j<Nj++) oldmap[i][j]=map[i][j]}

int FindWay(int (*map)[N],int i,int j)/*递归找路*/ {

if(i==N-2&&j==N-2)/*走到出口*/{

yes=1/*标志为1,表示成功*/ return }

map[i][j]=1/*走过的地方变为1*/WayCopy(oldmap,map)/*拷贝迷宫图*/

if(oldmap[i+1][j+1]==0&&!yes)/*判断右下方是否可走*/{

FindWay(oldmap,i+1,j+1) if(yes)/*如果到达出口了，再把值赋给显示路线的way数组,也正是这个原因,所以具体路线是从最后开始保存*/ { way[wayn][0]=i way[wayn++][1]=j return }}

WayCopy(oldmap,map)

if(oldmap[i+1][j]==0&&!yes)/*判断下方是否可以走,如果标志yes已经是1也不用找下去了*/{

FindWay(oldmap,i+1,j) if(yes) { way[wayn][0]=i way[wayn++][1]=j return }}

WayCopy(oldmap,map)

if(oldmap[i][j+1]==0&&!yes)/*判断右方是否可以走*/{

FindWay(oldmap,i,j+1) if(yes) { way[wayn][0]=i way[wayn++][1]=j return }}

WayCopy(oldmap,map)

if(oldmap[i-1][j]==0&&!yes)/*判断上方是否可以走*/{

FindWay(oldmap,i-1,j) if(yes) { way[wayn][0]=i way[wayn++][1]=j return }}

WayCopy(oldmap,map)

if(oldmap[i-1][j+1]==0&&!yes)/*判断右上方是否可以走*/{

FindWay(oldmap,i-1,j+1) if(yes) { way[wayn][0]=i way[wayn++][1]=j return }}

WayCopy(oldmap,map)

if(oldmap[i+1][j-1]==0&&!yes)/*判断左下方是否可以走*/{

FindWay(oldmap,i+1,j-1) if(yes) { way[wayn][0]=i way[wayn++][1]=j return }}

WayCopy(oldmap,map)

if(oldmap[i][j-1]==0&&!yes)/*判断左方是否可以走*/{

FindWay(oldmap,i,j-1) if(yes) { way[wayn][0]=i way[wayn++][1]=j return }}

WayCopy(oldmap,map)

if(oldmap[i-1][j-1]==0&&!yes)/*判断左上方是否可以走*/{

FindWay(oldmap,i-1,j-1) if(yes) { way[wayn][0]=i way[wayn++][1]=j return }}

return}

void MapRand(int (*map)[N])/*开始的随机迷宫图*/ {

int i,j

cleardevice()/*清屏*/

randomize()/*随机数发生器*/for(i=0i<Ni++){

for(j=0j<Nj++) { if(i==0||i==N-1||j==0||j==N-1)/*最外面一圈为墙壁*/ map[i][j]=1 else if(i==1&&j==1||i==N-2&&j==N-2)/*出发点与终点表示为可走的*/ map[i][j]=0 else map[i][j]=random(2)/*其它的随机生成0或1*/ }} }

void PrMap(int (*map)[N])/*输出迷宫图*/ {

int i,j

for(i=0i<Ni++) for(j=0j<Nj++) if(map[i][j]==0) { setfillstyle(SOLID_FILL,WHITE)/*白色为可走的路*/ bar(100+j*15-6,50+i*15-6,100+j*15+6,50+i*15+6) } else { setfillstyle(SOLID_FILL,BLUE)/*蓝色为墙壁*/ bar(100+j*15-6,50+i*15-6,100+j*15+6,50+i*15+6)

} }

void Find(void)/*找到通路*/ {

int i

setfillstyle(SOLID_FILL,RED)/*红色输出走的具体路线*/wayn--

for(i=wayni>=0i--){

bar(100+way[i][1]*15-6,50+way[i][0]*15-6,100+ way[i][1]*15+6,50+way[i][0]*15+6) sleep(1)/*控制显示时间*/}

bar(100+(N-2)*15-6,50+(N-2)*15-6,100+ (N-2)*15+6,50+(N-2)*15+6)/*在目标点标红色*/setcolor(GREEN)

settextstyle(0,0,2)/*设置字体大小*/outtextxy(130,400,"Find a way!")}

void NotFind(void)/*没找到通路*/ {

setcolor(GREEN)

settextstyle(0,0,2)/*设置字体大小*/outtextxy(130,400,"Not find a way!")}

void Result(void)/*结果处理*/ {

if(yes)/*如果找到*/ Find()

else/*没找到路*/ NotFind() getch()}

void Close(void)/*图形关闭*/ {

closegraph()}

#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,1,0,0,1},

    {1,0,1,0,0,0,0,0,0,1},

    {1,0,0,0,1,0,1,1,1,1},

    {1,1,1,1,0,0,1,1,1,1},

    {1,0,0,0,0,1,1,1,1,1},

    {1,0,1,1,0,0,1,1,1,1},

    {1,0,0,0,0,0,0,0,0,1},

    {1,1,1,1,1,1,1,1,1,1}

}

int num

struct

{

int x,y,d

}lj[100]//x,y分别为垂直和水平方向

void start()

{

int top=0,x,y,d,find//d为设置方向，上下左右。find为设置找不找得到路

lj[top].x=1

lj[top].y=1

migong[1][1]=-1

find=0d=-1

while(top>-1){

if(lj[top].x==8&&lj[top].y==8) 

{

printf("迷宫路径如下：\n")

printf("start->")

for(x=0x<=topx++)

{

printf("(%d,%d)-> ",lj[x].x,lj[x].y)//把找到的路径输出

num++

if(num%8==0)

printf("\n")

} 

printf("->end!\n")

}

while(d<4&&find==0){

d++

switch(d){

case 0:x=lj[top].x-1 y=lj[top].y  break//方向为上

case 1:x=lj[top].x   y=lj[top].y+1break//方向为右

case 2:x=lj[top].x+1 y=lj[top].y  break//方向为下

case 3:x=lj[top].x   y=lj[top].y-1}//方向为左

if(migong[x][y]==0)

find=1

}

if(find==1){     //判断是否找得到

lj[top].d=d

top++

lj[top].x=x

lj[top].y=y

d=-1find=0     //重新调整方向

migong[x][y]=-1}

else{

migong[lj[top].x][lj[top].y]=0

top--d=lj[top].d //找不到的话退栈

}

}

}

void main()

{

start()

getch()

}

#include <stdio.h>

#include <conio.h>

#include <windows.h>

#include <time.h>

#define Height 31 //迷宫的高度，必须为奇数

#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)

}

void create(int x,int y) //随机生成迷宫

{

int c[4][2]={0,1,1,0,0,-1,-1,0} //四个方向

int i,j,t

//将方向打乱

for(i=0i<4i++)

{

j=rand()%4

t=c[i][0]c[i][0]=c[j][0]c[j][0]=t

t=c[i][1]c[i][1]=c[j][1]c[j][1]=t

}

map[x][y]=Road

for(i=0i<4i++)

if(map[x+2*c[i][0]][y+2*c[i][1]]==Wall)

{

map[x+c[i][0]][y+c[i][1]]=Road

create(x+2*c[i][0],y+2*c[i][1])

}

}

int get_key() //接收按键

{

char c

while(c=getch())

{

if(c==27) return Esc //Esc

if(c!=-32)continue

c=getch()

if(c==72) return Up //上

if(c==80) return Down //下

if(c==75) return Left //左

if(c==77) return Right //右

}

return 0

}

void paint(int x,int y) //画迷宫

{

gotoxy(2*y-2,x-1)

switch(map[x][y])

{

case Start:

printf("入")break //画入口

case End:

printf("出")break //画出口

case Wall:

printf("※")break //画墙

case Road:

printf(" ")break //画路

}

}

void game()

{

int x=2,y=1 //玩家当前位置，刚开始在入口处

int c //用来接收按键

while(1)

{

gotoxy(2*y-2,x-1)

printf("☆") //画出玩家当前位置

if(map[x][y]==End) //判断是否到达出口

{

gotoxy(30,24)

printf("到达终点，按任意键结束")

getch()

break

}

c=get_key()

if(c==Esc)

{

gotoxy(0,24)

break

}

switch(c)

{

case Up: //向上走

if(map[x-1][y]!=Wall)

{

paint(x,y)

x--

}

break

case Down: //向下走

if(map[x+1][y]!=Wall)

{

paint(x,y)

x++

}

break

case Left: //向左走

if(map[x][y-1]!=Wall)

{

paint(x,y)

y--

}

break

case Right: //向右走

if(map[x][y+1]!=Wall)

{

paint(x,y)

y++

}

break

}

}

}

int main()

{

int i,j

srand((unsigned)time(NULL)) //初始化随即种子

hidden() //隐藏光标

for(i=0i<=Height+1i++)

for(j=0j<=Width+1j++)

if(i==0||i==Height+1||j==0||j==Width+1) //初始化迷宫

map[i][j]=Road

else map[i][j]=Wall

create(2*(rand()%(Height/2)+1),2*(rand()%(Width/2)+1)) //从随机一个点开始生成迷宫，该点行列都为偶数

for(i=0i<=Height+1i++) //边界处理

{

map[i][0]=Wall

map[i][Width+1]=Wall

}

for(j=0j<=Width+1j++) //边界处理

{

map[0][j]=Wall

map[Height+1][j]=Wall

}

map[2][1]=Start //给定入口

map[Height-1][Width]=End //给定出口

for(i=1i<=Heighti++)

for(j=1j<=Widthj++) //画出迷宫

paint(i,j)

game() //开始游戏

getch()

return 0

}

---