怎么使用C++實(shí)現(xiàn)迷宮游戲-創(chuàng)新互聯(lián)

這篇文章主要介紹了怎么使用C++實(shí)現(xiàn)迷宮游戲，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

10年積累的做網(wǎng)站、成都網(wǎng)站制作經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶(hù)對(duì)網(wǎng)站的新想法和需求。提供各種問(wèn)題對(duì)應(yīng)的解決方案。讓選擇我們的客戶(hù)得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先網(wǎng)站設(shè)計(jì)制作后付款的網(wǎng)站建設(shè)流程，更有鼓樓免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

C++實(shí)現(xiàn)迷宮游戲的具體代碼如下

//文件的輸入，有墻
#include<iostream>
#include<ctime>
#include<cstdlib>
#include<fstream>
using namespace std;
const int max1=100*100;   //加入墻
const int max2=102;
bool value[max2][max2];   //記錄是否被訪問(wèn)過(guò)
int maze[max2][max2];    //迷宮的大小
int n,m;   //輸入迷宮的長(zhǎng)和寬
ofstream outfile("path.txt");   //文件保存迷宮及輸出的路徑
struct Point   //棧中的數(shù)據(jù)
{
 int x;
 int y;
};
struct Stack
{
 int top;
 Point path[max1];  //存坐標(biāo)點(diǎn)的數(shù)組棧
 stack()
 {
 top=-1;    //棧中從0開(kāi)始存數(shù)據(jù)
 }
 bool Empty()  //檢驗(yàn)是否為空
 {
 if(top==-1)return true;
 else
  return false;
 }
 void Clear()   //清空棧
 {
 top=-1;
 }
 void Push(Point p)   //進(jìn)棧
 {
 top++;
 path[top]=p;
 }
 Point Pop()    //返回棧頂元素
 {
 return path[top]; 
 }
 void Delete_Pop()   //刪除頂棧元素
 {
 top--;
 }
 int Y_N_Push()
 {
 int x=path[top].x;
 int y=path[top].y;
 if(x<1||y<1||x>n||y>m||!value[x][y]||maze[x][y])    //不符合要求
 {
  value[x][y]=false;   //標(biāo)記這個(gè)點(diǎn)被訪問(wèn)過(guò)（不能任意做標(biāo)記）
  return 1;         
 }
 else
  if((x==n)&&(y==m))   //已經(jīng)找到出口，不要標(biāo)記，后面直接跳出
  return 2;
  else
  {
  value[x][y]=false;   //標(biāo)記這個(gè)點(diǎn)被訪問(wèn)過(guò)
  return 3;    //可以進(jìn)棧
  }
 }
 void Output()   //輸出棧中的路徑
 {
 int i;
 for(i=0;i<top;i++)
 {
  cout<<"("<<path[i].x<<","<<path[i].y<<")"<<"--->";
 }
 cout<<"("<<path[i].x<<","<<path[i].y<<")"<<endl;
 outfile<<"該迷宮的路徑為:"<<endl;   //文件的輸出
 for(i=0;i<top;i++)
 {
  outfile<<"("<<path[i].x<<","<<path[i].y<<")"<<"--->";
 }
 outfile<<"("<<path[i].x<<","<<path[i].y<<")"<<endl;
 }
};
Stack stack;     //不可以放在棧的定義前面
bool Test_value()     //檢驗(yàn)每個(gè)節(jié)點(diǎn)是否是否被訪問(wèn)過(guò)，全訪問(wèn)過(guò)了則為true，false為沒(méi)有全部訪問(wèn)過(guò)
{
 int i,j; 
 bool t=true;
 for(i=1;i<=n;i++)
 for(j=1;j<=m;j++)
  if(value[i][j]!=false)
  {
  t=false;
  break;
  }
 return t;
}
int Judge()           
{
 Point t;
 int frage=0;    //先規(guī)定先向右
 while(frage==0)
 {
 t=stack.Pop();   //返回棧頂元素
 t.y=t.y+1;   //向右 
 stack.Push(t);
 if(stack.Y_N_Push()==1)   //不符合要求的節(jié)點(diǎn)
 {
  stack.Delete_Pop();
  t=stack.Pop();
  t.x=t.x+1;      //向下
  stack.Push(t);
  if(stack.Y_N_Push()==1)
  {
  stack.Delete_Pop();
  t=stack.Pop();
  t.y=t.y-1;     //向左
  stack.Push(t);
  if(stack.Y_N_Push()==1)
  {
   stack.Delete_Pop();
   t=stack.Pop();
   t.x=t.x-1;    //向上
   stack.Push(t);
   if(stack.Y_N_Push()==1)
   {
   frage=4;    //這個(gè)點(diǎn)4個(gè)方向都不成立
   stack.Delete_Pop();
   }
  }
  }      
 }
 if(stack.Y_N_Push()==2)
 {
  frage=5;    //找到了出口并跳出
  break;
 }
 }
return frage;
}
void Search()          
{
 stack.Clear();
 Point u;
 u.x=1;
 u.y=1;
 stack.Push(u);
 value[1][1]=false;
 while(true)
 {
 int t=Judge();    
 if(t==5)   //找到了路
 {
  cout<<"找到了能通的路，路徑為(用那個(gè)點(diǎn)的坐標(biāo)表示):"<<endl;
  stack.Output();
  break;
 }
 if(t==4)stack.Delete_Pop();   //退回一個(gè)點(diǎn)繼續(xù)找
 if((Test_value()==true)||(stack.top==-1))   //很重要的條件，stack.top==-1，否則的話(huà)當(dāng)有個(gè)點(diǎn)四周都不能通過(guò)的話(huà)，而且前面的點(diǎn)也不能通的話(huà)，就沒(méi)有通路
 {
  cout<<"沒(méi)有通路!"<<endl;
  outfile<<"沒(méi)有通路!"<<endl;
  break;
 }
 }
}
int main()
{
 int i,j; 
 cout<<"請(qǐng)輸入迷宮的長(zhǎng)和寬:";   //二維數(shù)組從maze[0][0]開(kāi)始
 cin>>n>>m;
 for(i=0;i<=(m+1);i++)
 maze[0][i]=maze[n+1][i]=1;
 for(i=1;i<=(n+1);i++)
 maze[i][0]=maze[i][m+1]=1;
 cout<<"輸入迷宮，1為墻，0為可通路(規(guī)定左上角為入口，右下角為出口):"<<endl;
 srand(unsigned(time(NULL)));
 for(i=1;i<=n;i++)
 for(j=1;j<=m;j++)
  maze[i][j]=(rand()%2);
 maze[1][1]=maze[n][m]=0;
 cout<<"輸入的迷宮(帶有墻)是:"<<endl;
 for(i=0;i<=(n+1);i++)
 {
 for(j=0;j<=(m+1);j++)
  cout<<maze[i][j]<<" ";
 cout<<endl;
 }
 if(!outfile)
 {
  cerr<<"open error!"<<endl;
  exit(1);
 }
 outfile<<"生成"<<n<<"行"<<m<<"列"<<"的迷宮為:"<<endl;
 for(i=0;i<=(n+1);i++)
 {
 for(j=0;j<=(m+1);j++)
  outfile<<maze[i][j]<<" ";
 outfile<<endl;
 }
 for(i=1;i<=n;i++)   //記錄從value[0][0]開(kāi)始
 for(j=1;j<=m;j++)
  value[i][j]=true;
 Search();
 return 0;
}

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“怎么使用C++實(shí)現(xiàn)迷宮游戲”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)建站，關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來(lái)學(xué)習(xí)!

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站muchs.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性?xún)r(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專(zhuān)為企業(yè)上云打造定制，能夠滿(mǎn)足用戶(hù)豐富、多元化的應(yīng)用場(chǎng)景需求。

本文標(biāo)題：怎么使用C++實(shí)現(xiàn)迷宮游戲-創(chuàng)新互聯(lián)
文章分享：http://muchs.cn/article38/dgcepp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站營(yíng)銷(xiāo)、企業(yè)網(wǎng)站制作、用戶(hù)體驗(yàn)、網(wǎng)站排名、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)