您好,登錄后才能下訂單哦!
這篇文章給大家分享的是有關(guān)C++如何實(shí)現(xiàn)迷宮游戲的內(nèi)容。小編覺得挺實(shí)用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。
具體內(nèi)容如下
#include<iostream> using namespace std; //點(diǎn)為2表示迷宮圖為"█",點(diǎn)為0表示迷宮圖為" " int migo[9][9]= { {2, 2, 2, 2, 2, 2, 2, 2, 2}, {2, 0, 0, 0, 0, 0, 0, 0, 2}, {2, 0, 2, 2, 0, 2, 2, 0, 2}, {2, 0, 2, 0, 0, 2, 0, 0, 2}, {2, 0, 2, 0, 2, 0, 2, 0, 2}, {2, 0, 0, 0, 0, 0, 2, 0, 2}, {2, 2, 0, 2, 2, 0, 2, 0, 2}, {2, 0, 0, 0, 0, 0, 0, 0, 2}, {2, 2, 2, 2, 2, 2, 2, 2, 2} }; //迷宮圖 int starti=1,startj=1;//出發(fā)點(diǎn) int endi=7,endj=7;//出口 /******* 遞歸算法: 算法中,if語句即為遞歸函數(shù)的出口,當(dāng)?shù)竭_(dá)迷宮出口時,輸出; 若未到達(dá)迷宮出口,并且存在可走路徑即迷宮中為" "時,依次進(jìn)行 各個方向上的探索,直到找到將所有可能的結(jié)果試探完為止。 *******/ void visit(int i,int j) { int m,n; migo[i][j]=1; //當(dāng)值為1表示此點(diǎn)可以走 /* 此為遞歸出口,如果一步步試探成功,即到達(dá)迷宮出口,則輸出迷宮圖"█"及路徑"◇" */ if(i==endi&&j==endj)//判斷有沒有到到達(dá)迷宮出口 { cout<<endl; for(m=0; m<9; m++) { for(n=0; n<9; n++) { if(migo[m][n]==2) //如果為值為2,表示迷宮中為"█" cout<<"█"; else if(migo[m][n]==1) cout<<"◇"; else cout<<" "; } cout<<endl; } } if(migo[i][j+1]==0) visit(i,j+1);//四種走法,右,下,左,上 if(migo[i+1][j]==0) visit(i+1,j); if(migo[i][j-1]==0) visit(i,j-1); if(migo[i-1][j]==0) visit(i-1,j); migo[i][j]=0; } /******** main函數(shù): 首先顯示給出的迷宮圖,然后調(diào)用visit函數(shù),對迷宮進(jìn)行探索 ********/ int main() { int i,j; cout<<"顯示迷宮:"<<endl; for(i=0; i<9; i++) { for(j=0; j<9; j++) if(migo[i][j]==2) cout<<"█"; else cout<<" "; cout<<endl; } cout<<"迷宮路徑如下:"; visit(starti,startj); return 0; }
運(yùn)行結(jié)果:
感謝各位的閱讀!關(guān)于“C++如何實(shí)現(xiàn)迷宮游戲”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,讓大家可以學(xué)到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。