c課程設計走迷宮
1. c語言的課程設計：迷宮問題。
參考一下這個
/*4.3.3源程序*/
#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);/*下*/
else
if(c=='z'&&map[x+1][y-1]!=1)
DrawPeople(&x,&y,6); /*左下*/
else
if(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=0;i<N;i++)
for(j=0;j<N;j++)
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=0;i<N;i++)
{
for(j=0;j<N;j++)
{
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=0;i<N;i++)
for(j=0;j<N;j++)
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=wayn;i>=0;i--)
{
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();
}
2. c語言程序設計 迷宮問題
海龜作圖行不。這是我大一時的C語言課程設計，我自已做的。
高級級語言課程設計實驗報告
實驗課程：課程設計 年級：2004級 實驗成績：
課程設計名稱 海龜作圖 姓名：
任課教師： 學號：2004810025 實驗日期：
一、目的
通過編一些小程序，鞏固和利用所學的知識，加強變成能力。
本課題涉及的知識內容：for循環嵌套，if語句，二維數組，文件創建與保存，自定義函數等高級語言內容。
二、內容與設計思想
1． 設計內容
海龜爬行過程中，筆朝下紀錄海龜爬行蹤跡，筆朝上則不紀錄並保存蹤跡，
1表示筆朝上，2表示朝下，3右轉彎，4左轉彎，5，x向前走x格，6列印
9結束
2． 主要代碼結構
main()函數調用了兩個函數
3． 主要代碼段分析。
譬如print函數，列印海龜蹤跡並保存。Step函數當筆朝上時海龜走過的數組值加一
三、使用環境
本次上機實踐所使用的平台和相關軟體。
平台：Windows 2000
相關軟體：VC++
四、調試過程
1． 測試結果分析
經檢驗，運行結果正確
五、總結
1． 設計中遇到的問題及解決過程
調試過程中出現一些邏輯和語法錯誤，但是語法錯誤容易糾正，而
邏輯錯誤則比較難糾正。有時會漏掉「，」，「;」，「}」等符號
2． 設計體會和收獲。
發現自己也能解決有點復雜的問題
六、附錄
1． 源代碼
/*海龜作圖，活動區域50*50，超出區域，海龜死亡游戲完*/
#include<stdio.h>
void print(int [][49]);
void move(int [][49],int,int,int);
main()
{
int step[49][49];
int a,gostep,direct=1,record=1,i,j;
for(i=0;i<=49;i++)
for(j=0;j<=49;j++)
step[i][j]=0;
while(1)
{
scanf("%d,%d",&a,&gostep);
if(a==2) record=1;
if(a==1) record=0;
if(a==4)
{
direct++;
if(direct==5) direct=1;
continue;
}
if(a==3)
{
direct--;
if(direct==0) direct=4;
continue;
}
if(a==5)
{
move(step,gostep,direct,record);
continue;
}
if(a==6)
print(step);
if(a==9)
return 0;
}
}
/*列印海龜蹤跡並保存*/
void print(int s[][49])
{
int i,j;
FILE *fp;
fp=fopen("D:\\step.txt","w");
for(i=0;i<=49;i++)
{
for(j=0;j<=49;j++)
{
printf(s[i][j]==0? " ":"*");
fprintf(fp,s[i][j]==0? " ":"*");
}
printf("\n");
}
fclose(fp);
}
void move(int t[][49],int i,int j,int k)
{
static int x=0,y=0;
int xmove,ymove,num;
if(j==1)
{
xmove=1;ymove=0;}
if(j==2)
{
xmove=0;ymove=-1;
}
if(j==3)
{
xmove=-1;ymove=0;
}
if(j==4)
{
xmove=0;ymove=1;
}
for(num=0;num<i;num++)
{
t[0][0]=1;
x+=xmove;
y+=ymove;
if(x<0||x>49||y<0||y>49)
{
printf("the place is danger ,you are died");
exit();
}
t[y][x]+=k;
}
}
3. C迷宮課設糾錯~麻煩了~給你最高分，就到
#include<iostream>
#include<cassert>
#include<ctime>
#include<windows.h>
using namespace std;
const int MAXINT = 88888; //隨便取個數,大於地圖上任意兩點間的距離
int map_w, map_h; //地圖的寬,高
inline int title_num(int x,int y){return map_w*x+y;} //由坐標轉化為地圖塊號
inline int title_y(int n){return n%map_w;}//由塊號轉化為x,y坐標
inline int title_x(int n){return n/map_w;}
class treenode
{
public:
int h; //節點所在的高度，表示從起始點到該節點所有的步數
int title; //該節點的位置(塊數)
treenode*father; //該節點的上一步
};
class linknode //鏈表結點
{
public:
treenode*node;
int f;
linknode*next;
};
linknode*open_queue; // 保存沒有處理的行走方法的節點
linknode*close_queue; // 保存已經處理過的節點 (搜索完後釋放)
unsigned int*map; //地圖數據
unsigned int*dis_map; //保存搜索路徑時,中間目標地最優解
int startx,starty,endx,endy; //地點,終點坐標
void initial() // 初始化隊列
{
open_queue=new linknode();
open_queue->node=NULL;
open_queue->f=-1;
open_queue->next=new linknode();
open_queue->next->node=NULL;
open_queue->next->next=NULL;
open_queue->next->f=MAXINT;
close_queue=new linknode();
close_queue->f=-1;
close_queue->next=NULL;
close_queue->node=NULL;
}
void entrance(treenode*node, int m) // 待處理節點入隊列, 依*對目的地估價距離插入排序
{
linknode*p,*priot;
p=open_queue;
while(m>p->f)
{
priot=p;
p=p->next;
assert(p);
}
linknode*q=new linknode();
q->next=p;
priot->next=q;
q->node=node;
q->f=m;
}
treenode*receive() // 將離目的地估計最近的方案出隊列
{
linknode*p=open_queue->next;
open_queue->next=open_queue->next->next;
p->next=close_queue->next;
close_queue->next=p;
return p->node;
}
void pop_stack() // 釋放棧頂節點
{
linknode*p=close_queue->next;
close_queue->next=close_queue->next->next;
assert(p);
delete p->node;
delete p;
}
void empty() // 釋放申請過的所有節點
{
linknode*p;
while(open_queue)
{
p=open_queue;
delete p->node;
open_queue=open_queue->next;
delete p;
}
while(close_queue)
{
p=close_queue;
delete p->node;
close_queue=close_queue->next;
delete p;
}
}
int testing(int x,int y) // 估價函數,估價 x,y 到目的地的距離,估計值必須保證比實際值小
{
return abs(endx-x)+abs(endy-y);
}
int trytest(int x,int y,treenode* priot) //嘗試下一步移動到 x,y 可行否
{
treenode*p;
int h;
if(0==map[title_num(x,y)])return 1;
h=priot->h+1;
if(h>=dis_map[title_num(x,y)])return 1; // 如果曾經有更好的方案移動到 (x,y) 失敗
dis_map[title_num(x,y)]=h; // 記錄這次到 (x,y) 的距離為歷史最佳距離
// 將這步方案記入待處理隊列
p=new treenode();
p->father=priot;
p->h=priot->h+1;
p->title=title_num(x,y);
entrance(p, p->h+testing(x,y));
return 0;
}
int* lookup() // 路徑尋找主函數
{
treenode*root=root=new treenode();
int i;
int*paths;
memset(dis_map,0xff,map_h*map_w*sizeof(*dis_map));//填充dis_map為0XFF，表示各點未曾經過
initial();
root->title=title_num(startx,starty);
root->h=0;
root->father=NULL;
entrance(root,testing(startx,starty));
for(;;)
{
int x,y,child;
root=receive();
if(NULL==root)return NULL;
x=title_x(root->title );
y=title_y(root->title );
if(x==endx&&y==endy)break;;// 達到目的地成功返回
child=1;
child&=trytest(x,y-1,root); //嘗試4個方向
child&=trytest(x,y+1,root);
child&=trytest(x-1,y,root);
child&=trytest(x+1,y,root);
if(child!=0)pop_stack();// 如果四個方向均不能移動,釋放這個死節點
}
paths=new int[root->h+2];
assert(paths);
for(i=0;root;++i)
{
paths[i]=root->title;
root=root->father;
}
paths[i]=-1;
empty();
return paths;
}
void showmap();//顯示地圖
void showpath(int *paths) // 回溯樹，將求出的最佳路徑保存在 path[] 中
{
int i;
if(paths==NULL)
return;
for(i=0; paths[i]>0; ++i)
{
cout << "("
<< title_x(paths[i])
<< ","
<< title_y(paths[i])
<< ")" << " ";
}
cout<<endl;
for(i=0; paths[i]>0; ++i)
{
assert(paths[i]);
map[paths[i]]='*';
system("cls");
showmap();
}
}
void setmap() //申請dis_map的大小
{
dis_map=new unsigned int[map_w*map_h*sizeof(dis_map)];
assert(dis_map);
}
void showmap() //顯示地圖
{
int i,j;
assert(map);
for(i=0;i<map_h;++i)
{
for(j=0;j<map_w;++j)
{
if(i==0||j==0||i==map_h-1||j==map_w-1)
{
cout<<"■";
continue;
}
if(i==startx&&j==starty)
{
cout<<"E";
continue;
}
if(i==endx&&j==endy)
{
cout<<"S";
continue;
}
if(map[map_w*i+j]=='*')
{
cout<<"＊";
continue;
}
if(map[map_w*i+j])cout<<"□";
else cout<<"■";
}
cout<<endl;
}
Sleep(800);
}
void maps() //生成地圖
{
int in1;
int in2;
cout<<"請輸入隨機地圖的寬度:";
cin>>in1;
map_w=in1+2;
cout<<"請輸入隨機地圖的高度:";
cin>>in2;
map_h=in2+2;
cout<<endl;
cout<<"請輸入地圖的入口坐標x["<<1<<","<<in1<<"]"<<",y["<<1<<","<<in2<<"]\nx=";
cin>>endy;
while(endy<1||endy>in1)
{
cin.clear();
while(cin.get()!='\n')continue;
cout<<"輸入錯誤,請重新輸入\nx=";
cin>>endy;
}
cout<<"y=";
cin>>endx;
while(endx<1||endx>in2)
{
cin.clear();
while(cin.get()!='\n')continue;
cout<<"輸入錯誤,請重新輸入\ny=";
cin>>endx;
}
cout<<endl;
cout<<"請輸入地圖的出口坐標x["<<1<<","<<in1<<"]"<<",y["<<1<<","<<in2<<"]\nx=";
cin>>starty;
while(starty<1||starty>in1)
{
cin.clear();
while(cin.get()!='\n')continue;
cout<<"輸入錯誤,請重新輸入\nx=";
cin>>starty;
}
cout<<"y=";
cin>>startx;
while(startx<1||startx>in2)
{
cin.clear();
while(cin.get()!='\n')continue;
cout<<"輸入錯誤,請重新輸入\ny=";
cin>>startx;
}
cout<<endl;
map=new unsigned int[(map_w+1)*map_h];
int i=0,j=0,direc=2;
int ran;
for(i=0;i<map_h;i++)
for(j=0;j<map_w;j++)
map[map_w*i+j]=1; //初始化地圖
srand(time(0));
i=j=0;
while(1){
if(i>=map_h-1&&j>=map_w-1)break;
ran=(int)rand()%4;
if(ran<1){
if(direc!=1&&i<map_h-1){
i++;
direc=3;
}
}
else if(ran<2){
if(direc!=2&&j>0){
j--;
direc=0;
}
}
else if(ran<3){
if(direc!=3&&i>0){
i--;
direc=1;
}
}
else {
if(direc!=0&&j<map_w-1){
j++;
direc=2;
}
}
}
for(i=0;i<map_h;i++)
for(j=0;j<map_w;j++)
if(map[map_w*i+j]==1){
ran=(int)rand()%10;
if(ran<3)map[map_w*i+j]=0;
}
map[title_num(startx,starty)]=1;
map[title_num(endx,endy)]=1;
for(i=0;i<map_h;++i)
{
for(j=0;j<map_w;++j)
{
if(i==0||j==0)map[title_num(i,j)]=0;
if(i==map_h-1||j==map_w-1)map[title_num(i,j)]=0;
}
}
}
int main()
{
while(1)
{
char anyt;
int*paths;
maps();
setmap();
system("cls");
showmap();
system("PAUSE");
paths=lookup();
if(paths==NULL)
{
system("cls");
cout<<" \\\|/// \n";
cout<<" \\ - - // \n";
cout<<" ( @ @ ) \n";
cout<<" ┏━━━━━━━oOOo-(_)-oOOo━━━━━━━┓ \n";
cout<<" ┃ ┃ \n";
cout<<" ┃ ┃ \n";
cout<<" ┃ 沒有出路 ┃ \n";
cout<<" ┃ ┃ \n";
cout<<" ┃ ┃ \n";
cout<<" ┃ ┃ \n";
cout<<" ┃ ┃ \n";
cout<<" ┃ ┃ \n";
cout<<" ┃ ┃ \n";
cout<<" ┃ ┃ \n";
cout<<" ┃ Oooo ┃ \n";
cout<<" ┗━━━━━━━ oooO━-( )━━━━━━━┛ \n";
cout<<" ( ) ) / \n";
cout<<" \ ( (_/ \n";
cout<<" \_) \n";
}
showpath(paths);
if(dis_map)delete [] dis_map;
if(paths)delete [] paths;
if(map)delete [] map;
cout<<"搜索完成";
system("PAUSE");
system("cls");
cout<<"再來一次(Y/N)?";
cin>>anyt;
if(anyt=='n'||anyt=='N')break;
}
system("PAUSE");
return 0;
}
4. C課程設計 迷宮-急,給出詳細的..謝謝
我看了一下上一個回答，編的還不錯，但是有漏洞，同時不能自己改動設計迷宮樣式，我又完善了一下，可以自己設計迷宮的樣式，同時操作能漂亮點！！！
希望能幫上你！！ 注意 數組大小為 a[10][20] 體會這200個數給你帶來的快樂吧！！！！
已通過編譯
#include <stdio.h>
#include <windows.h>
#include <conio.h>
//////////////////////////////////
//功能：移動游標到指定的X，Y的位置
//參數：iX ----- 列坐標
// iY ----- 行坐標
//////////////////////////////////
void MoveCursorTo(int iX,int iY)
{
HANDLE hStd = GetStdHandle(STD_OUTPUT_HANDLE);
COORD crPlayer = {iX,iY};
SetConsoleCursorPosition(hStd, crPlayer);
}//對MoveCursorTo進行定義，定義坐標函數。
void main(void)
{
int iMap[10][20] ;
int nI,nJ;
for( nI = 0; nI < 10; nI++)
for( nJ = 0; nJ < 20; nJ++)
scanf("%d",&iMap[nI][nJ]);
//列印地圖
for( nI = 0; nI < 10; nI++)
{//row
for( nJ = 0; nJ < 20; nJ++)
{
if(iMap[nI][nJ] == 1)
{
printf("■");
}
else
{
printf(" ");//if循環，輸出迷宮
}
}
printf("\n");
}
int iRow = 1,iCol = 3; //定義人物的坐標
int iInput = 0;
MoveCursorTo(iCol * 2,iRow);
//在當前的位置輸出
printf("♀");
bool bRun = true;//表示程序繼續運行
while(bRun)//開始while循環，程序運行
{
iInput = _getch();
if(iInput == 27) //用戶按下了ESC鍵
break;
if(iInput == 224)//用戶按下了控制鍵
{
iInput = _getch();
switch(iInput)
{
case 75://left
{
//player move to left
if(iCol - 1 < 0)
{//從左面出迷宮
MoveCursorTo(0,12);
printf("沖出迷宮！\n");
bRun = false; //結束循環
//out
break;
}
if(iMap[iRow][iCol - 1] == 0)
{//可以行走
//清除當前位置
MoveCursorTo(iCol * 2,iRow);
printf(" ");
//左移
iCol -= 1;
MoveCursorTo(iCol * 2,iRow);
//在當前的位置輸出
printf("♀");
}
}
break;
case 72://up
{
//player move to left
if(iRow - 1 < 0)
{//從上面出迷宮
MoveCursorTo(0,12);
printf("沖出迷宮！\n");
bRun = false; //結束循環
//out
break;
}
if(iMap[iRow - 1][iCol] == 0)
{//可以行走
//清除當前位置
MoveCursorTo(iCol * 2,iRow);
printf(" ");
//上移
iRow -= 1;
MoveCursorTo(iCol * 2,iRow);
//在當前的位置輸出
printf("♀");
}
}
break;
case 77://right
{
//player move to right
if(iCol + 1 >= 20)
{//從右面出迷宮
MoveCursorTo(0,12);
printf("沖出迷宮！\n");
bRun = false; //結束循環
//out
break;
}
if(iMap[iRow][iCol + 1] == 0)
{//可以行走
//清除當前位置
MoveCursorTo(iCol * 2,iRow);
printf(" ");
//右移
iCol += 1;
MoveCursorTo(iCol * 2,iRow);
//在當前的位置輸出
printf("♀");
}
}
break;
case 80://down
{
//player move to left
if(iRow + 1 >= 10)
{//從下面出迷宮
MoveCursorTo(0,12);
printf("沖出迷宮！\n");
bRun = false; //結束循環
//out
break;
}
if(iMap[iRow + 1][iCol] == 0)
{//可以行走
//清除當前位置
MoveCursorTo(iCol * 2,iRow);
printf(" ");
//下移
iRow += 1;
MoveCursorTo(iCol * 2,iRow);
//在當前的位置輸出
printf("♀");
}
}
break;
}
}
}
}
5. C++課程設計：迷宮問題演示程序
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
#define M 15
#define N 15
int z=0;
struct Point
{
int m_1;
int n_1;
Point_cout();
Point_cout1();
};
Point::Point_cout()
{
return(m_1);
}
Point::Point_cout1()
{
return(n_1);
}
struct mark //定義迷宮內點的坐標類型
{
int x;
int y;
}; struct Element
{
int x,y; //x行,y列
int d; //d下一步的方向
}; typedef struct LStack //鏈棧
{
Element elem;
struct LStack *next;
}*PLStack;
/*************棧函數****************/ int InitStack(PLStack &S)//構造空棧
{
S=NULL;
return 1;
} int StackEmpty(PLStack S)//判斷棧是否為空
{
if(S==NULL)
return 1;
else
return 0;
} int Push(PLStack &S, Element e)//壓入新數據元素
{
PLStack p;
p=(PLStack)malloc(sizeof(LStack));
p->elem=e;
p->next=S;
S=p;
return 1;
} int Pop(PLStack &S,Element &e) //棧頂元素出棧
{
PLStack p;
if(!StackEmpty(S))
{
e=S->elem;
p=S;
S=S->next;
free(p);
return 1;
}
else
return 0;
}
/***************求迷宮路徑函數***********************/
void MazePath(struct mark start,struct mark end,int maze[M][N],int diradd[2][4][2],int z,int &a,int &b)
{
int m=a;
int n=b;
int i,j,d;
int a_1,b_1;
Element elem;
PLStack S1, S2;
InitStack(S1);
InitStack(S2);
if(z<2)
{
for(int w_1=0;w_1<9;w_1++)
for(int w_2=0;w_2<8;w_2++)
if(maze[w_1][w_2]==2)
maze[w_1][w_2]=0;
maze[start.x][start.y]=2;
//入口點作上標記
elem.x=start.x;
elem.y=start.y;
elem.d=-1;
Push(S1,elem); //開始為-1
//cout<<elem.x<<" "<<elem.y<<" "<<elem.d<<" "; while(!StackEmpty(S1)) //棧不為空 有路徑可走
{
Pop(S1,elem);
//cout<<elem.x<<elem.y<<elem.d;
i=elem.x;
j=elem.y;
d=elem.d+1;while(d<4) //試探東南西北各個方向
{
a_1=i+diradd[z][d][0];
b_1=j+diradd[z][d][1];
if(a_1==end.x && b_1==end.y && maze[a_1][b_1]==0) //如果到了出口
{
cout<<"可以到達出口的路徑有："<<endl;
//maze[a][b]=2
elem.x=i;
elem.y=j;
elem.d=d;
Push(S1,elem);
elem.x=a_1;
elem.y=b_1;
elem.d=886; //方向輸出為-1 判斷是否到了出口
Push(S1,elem);
//cout<<"\n0=東 1=南 2=西 3=北 886為則走出迷宮\n\n通路為:(行坐標,列坐標,方向)";
cout<<endl;
while(S1) //逆置序列 並輸出迷宮路徑序列
{
Pop(S1,elem);
//cout<<"("<<e.x<<","<<e.y<<","<<e.d<<")"<<"-->";
Push(S2,elem);
}
while(S2)
{
Pop(S2,elem);
printf("-->(%d,%d,%d)",elem.x,elem.y,elem.d);
}
cout<<endl;
for(i=0;i<=m+1;i++) //輸出迷宮
{
for(j=0;j<=n+1;j++)
cout<<maze[i][j]<<" ";
cout<<endl;
}
++z;
MazePath(start,end,maze,diradd,z,a,b);
}
if(maze[a_1][b_1]==0) //找到可以前進的非出口的點
{
maze[a_1][b_1]=2; //標記走過此點
elem.x=i;
elem.y=j;
elem.d=d;
Push(S1,elem); //當前位置入棧
i=a_1; //下一點轉化為當前點
j=b_1;
d=-1;
}
d++;
}
}
//cout<<"("<<elem.x<<","<<elem.y<<","<<elem.d<<")"<<"-->"<<"||";
}
//cout<<"沒有找到可以走出此迷宮的路徑\n";
}
/*************建立迷宮*******************/
int initmaze(int maze[M][N],int &a,int &b)
{
int i,j;
int m,n; //迷宮行,列
cout<<"請輸入迷宮的行數 m=";
cin>>m;
cout<<"請輸入迷宮的列數 n=";
cin>>n;
a=m;
b=n;
cout<<"請輸入迷宮的各行各列:\n用空格隔開,0代表路,1代表牆:";
cout<<endl;
for(i=1;i<=m;i++)
for(j=1;j<=n;j++)
cin>>maze[i][j];
cout<<"你建立的迷宮為:";
cout<<endl;
for(i=0;i<=m+1;i++) //加一圈圍牆
{
maze[i][0]=8;
maze[i][n+1]=8;
}
for(j=0;j<=n+1;j++)
{
maze[0][j]=8;
maze[m+1][j]=8;
}
for(i=0;i<=m+1;i++) //輸出迷宮
{
for(j=0;j<=n+1;j++)
cout<<maze[i][j]<<" ";
cout<<endl;
}
return 0;
} void main()
{
int a=0;
int b=0;
int sto[M][N]; struct mark start,end; //start,end入口和出口的坐標
int add[2][4][2]={{{0,1},{1,0},{0,-1},{-1,0}},{{1,0},{0,1},{0,-1},{-1,0}}};//行增量和列增量 方向依次為東西南北
cout<<"注:上面的式子一維為2，根據東西南北，共有16種排列，因數量太多，故省略只寫順序依次為東南西北和南東西北";
cout<<endl;
initmaze(sto,a,b);//建立迷宮
cout<<"輸入入口的橫坐標,縱坐標";
cin>>start.x>>start.y;
cout<<"輸入出口的橫坐標,縱坐標";
cin>>end.x>>end.y;
MazePath(start,end,sto,add,z,a,b); //find path
//system("PAUSE");
}
// 下面是以9行8列的輸入（你可以復制，黏貼就ok 了）0 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 0 0 0 0 0 0 1 1 1 0 1 1 1 1 1
6. 急！急！急！如何用C語言編寫一個走迷宮的游戲
用回溯法。
7. c語言課程設計一個迷宮
讓人完全幫你寫一個這基本沒機會，
迷宮的隨機生成要注意調整隨機變數的值，不斷測試，盡量得出一個比較可行迷宮生成器。
提醒你一下就是 自動運行探索那裡，如果要用遞歸的話，寫一個函數，判斷該店是否可行，如果可行，就調用該函數探索周圍的點，地圖可以看做一個二維數組,0，1判斷是否可行，
這里給你一個偽代碼例子
//1表示可行，0表示不可行
search_map（a[][MAX],point_x,point_y）
{
if（a[point_x][point_y]==0&&數組未越界)
{
search_map(a,point_x+1,point_y);
search_map(a,point_x-1,point_y);
search_map(a,point_x,point_y+1);
search_map(a,point_x,point_y-1);
}
}
調用這個函數的時候在主函數調用search_map（a,入口_x，入口_y)即可，這樣可以查到所有可以達到的范圍，最後可以抽取一條或數條可行路徑。
8. C語言走迷宮代碼分析
這個簡單，LZ郵箱多少，我發給你。
已發，LZ注意簽收～
9. 誰能幫我做一個走迷宮小游戲的C語言課設(不是C++).急用 只有2天了!!!!!!!!!!
功能是挺好實現的，但是為什麼要用C語言寫游戲，而且還要有圖形界面？
思路是這樣的：首先將數據初始化為全0，然後滑鼠點中的地方，在數組里置為1，意思是牆。
然後使用Dijkstra演算法，求出最短路徑。然後顯示出來即可！
沒有用c語言寫界面GUI的經驗，只能給你個思路咯。