導航:首頁 > 編程知識 > 如何在編程中做出簡單迷宮

如何在編程中做出簡單迷宮

發布時間:2024-06-26 12:28:53

❶ C++編程問題:編一個迷宮游戲程序

在書找的,只打了個結構體(太多了),我利用stack做的!希望能對你有所幫助!程序如下:
typedef struct{
int ord;//通道塊的路徑上的序號
PosType seat;//通道塊在迷宮的坐標位置
int di;//從此通道塊走向下一個通道塊的方向
}SelemType;//stack的元素類型
Status MazePath(MazeType maze,PosType start,PosType end){
//若迷宮 maze中存在從入口start到出口end的通道,所以,求得一條存放在stack中
//(從stack底到頂)並返回TRUE,否則返回FALSE
InitStack(S);
curpos=start;//設置當前的位置為入口位置
curstep=1;//探索第一步
do{
if(Pass(curpos)){//當前位置可以通過,即是未曾走過的通道塊
FootPrint(curpos);//留下足跡
e=(curstep,curpos,1);
Push(s,e);//加入路徑
if(curpos==end)
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));
return(FALSE);
}//MazePath

❷ 鎬庝箞鐢╲iple 緙栦竴涓璁╁皬杞﹁嚜鍔ㄨ蛋榪峰鐨勭▼搴忥紵

浣犳兂瑕佷簡瑙e備綍浣跨敤VIPLE緙栧啓涓涓璁╁皬杞﹁嚜鍔ㄦ父璧拌糠瀹鐨勭▼搴忓悧錛璁╂垜鏉ヤ竴姝ユヤ負浣犲睍紺鴻繖涓榪囩▼銆


VIPLE鏄涓縐嶇洿瑙傛槗鎳傜殑鍥懼艦鍖栫紪紼嬪伐鍏鳳紝涓嬮潰鎴戝皢閫氳繃涓緋誨垪鍏抽敭璁劇疆鐨勬埅鍥撅紝甯︿綘涓姝ユユ瀯寤鴻繖涓榪峰鎺㈢儲涔嬫棶銆傛瘡涓姝ラゆ垜閮界粏蹇冩爣娉ㄤ簡閲嶈佺殑璁劇疆錛岃╀綘鑳藉熻交鏉劇悊瑙c



璁╂垜閫氳繃榪欎釜瀹為檯鐨勭ず渚嬫潵鐩磋傚湴婕旂ず鏁翠釜榪囩▼錛https://www.hu.com/video/1464521792551841792


閫氳繃VIPLE鐨勫浘褰㈠寲鐣岄潰錛屼綘灝嗙湅鍒板皬杞﹀備綍鏅鴻兘鍦伴伩寮闅滅嶏紝鎸夌収棰勮劇殑璺寰勭┛瓚婅糠瀹銆傚笇鏈涜繖涓鏁欑▼鑳藉府鍔╀綘蹇閫熸帉鎻″備綍鍒╃敤VIPLE緙栧啓鑷鍔ㄥ寲紼嬪簭錛岃╀綘鐨勫皬杞︿篃鑳芥垚涓鴻糠瀹涓鐨勫皬灝忓媷澹錛

❸ 鏁版嵁緇撴瀯c++緙栫▼ 璧拌糠瀹

#include <stdlib.h>

#include <stdio.h>

typedef struct /*璺鍙g殑緇撴瀯浣撳畾涔*/

{

int left; /*鍚戝乏*/

int forward; /*鍚戝墠*/

int right; /*鍚戝彸*/

} InterSection;

typedef struct /*榪峰鐨勭粨鏋勪綋瀹氫箟*/

{

int mazeSize; /*璺鍙d釜鏁*/

int Exit; /*鍑哄彛*/

InterSection *intSec; /*璺鍙i泦鍚*/

} Maze;

void CreatMaze(char *filename, Maze *m)

/*鎸夋枃浠禙ilename涓瀛樻斁鐨勬暟鎹鍒涘緩榪峰玬*/

{

FILE *fp;

int i;

fp = fopen(filename, "r"); /*鎵撳紑鏂囦歡*/

if(!fp)

{

printf("鏁版嵁鏂囦歡鏃犳硶鎵撳紑!");

return;

}

fscanf(fp, "%d", &m->mazeSize); /*璇誨叆璺鍙d釜鏁*/

m->intSec = (InterSection *)malloc

(sizeof(InterSection)*(m->mazeSize+1)); /*寤虹珛mazeSize+1涓鍏冪礌鐨勬暟緇*/

for(i = 1; i <= m->mazeSize; i++) /*璇誨叆鍏ㄩ儴璺鍙g殑緇撴瀯浣撴暟鍊*/

fscanf(fp, "%d%d%d", &m->intSec[i].left, &m->intSec[i].forward, &m->intSec[i].right);

fscanf(fp, "%d%d%d", &m->Exit); /*璇誨叆鍑哄彛鏁板*/

close(fp); /*鍏抽棴鏂囦歡*/

}

/*鐢ㄥ洖婧娉曟悳緔㈣糠瀹鐨勬墍鏈夊垎鏀錛岃緭鍏ュ弬鏁癱urrSetValue涓哄綋鍓嶆墍澶勭殑璺鍙*/

int TravMaze(Maze *m, int currSetValue)

{

/* currSetValue>0涓烘湁璺寰勫瓨鍦錛屽彲浠ョ戶緇鎺㈢儲鍙戠幇涓鏉¤礬寰*/

if(currSetValue > 0)

{

if(currSetValue == m->Exit) /*鍒拌揪鍑哄彛*/

{

printf("%d <== ", currSetValue); /*杈撳嚭璺鍙e彿*/

return 1;

}

else if(TravMaze(m, m->intSec[currSetValue].left) == 1) /*鍚戝乏鎺㈢儲*/

{

/*鍙鏈夋帰緔㈡垚鍔燂紝鍗寵繑鍥炲間負1錛屾墠鎵ц屼互涓嬭鍙*/

printf("%d <== ", currSetValue); /*杈撳嚭璺鍙e彿*/

return 1;

}

else if(TravMaze(m, m->intSec[currSetValue].forward) == 1) /*鍚戝墠鎺㈢儲*/

{

printf("%d <== ", currSetValue); /*杈撳嚭璺鍙e彿*/

return 1;

}

else if(TravMaze(m, m->intSec[currSetValue].right) == 1) /*鍚戝彸鎺㈢儲*/

{

printf("%d <== ", currSetValue); /*杈撳嚭璺鍙e彿*/

return 1;

}

}

/* currSetValue=0涓烘棤璺寰勫瓨鍦錛岃繑鍥0*/

return 0;

}

void main(void)

{

Maze m;

int start = 1;

CreatMaze("Maze1.dat", &m);

if(TravMaze(&m, start))

printf("\n姝よ糠瀹鐨勪竴鏉¢氳礬濡備笂鎵紺猴紒");

else

printf("\n姝よ糠瀹鏃犻氳礬!");

}

閱讀全文

與如何在編程中做出簡單迷宮相關的資料

熱點內容
qq瀏覽器會分享wifi嗎 瀏覽:120
zip文件分成3個 瀏覽:261
txt的文件1m是多少個字 瀏覽:642
易班下載文件在哪裡 瀏覽:175
怎麼獲得有效電腦網路ip地址 瀏覽:471
怎麼解決網站痛點 瀏覽:800
iphone4ios71降級613 瀏覽:650
garageband升級 瀏覽:689
科學linux 瀏覽:447
哪裡的app理財好 瀏覽:799
linux下線程的創建線程數 瀏覽:804
怎麼改變文件大小 瀏覽:574
飛雪流水軟體注冊破解工具 瀏覽:814
csgo比賽數據哪裡看 瀏覽:961
已越獄iphone4升級ios7 瀏覽:607
微信分享但不是微商 瀏覽:877
git子模塊如何獲取最新數據 瀏覽:446
java項目ppt模板下載不了 瀏覽:493
不常用的app怎麼取消 瀏覽:230
js多點滑動選取范圍 瀏覽:756

友情鏈接