C++實現(xiàn)迷宮小游戲
更新時間：2020年03月19日 18:16:09 作者：麥迪爾
這篇文章主要為大家詳細介紹了C++實現(xiàn)迷宮小游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
介紹
本程序是根據(jù)廣度優(yōu)先遍歷算法的思想設計的一款迷宮游戲，游戲設計了兩種模式一種自動游戲模式，一種手動模式。因為項目在 Linux 開發(fā)，需要在 Windows 開發(fā)的，請查看源代碼中需要修改地方的備注。
截圖
代碼
#include <iostream>
#include <cstdlib> //標準庫
#include <unistd.h> //延時函數(shù)
#include <stdio.h> //getchar
#include <ctime>
#include <termios.h> //終端設置
#define MAX_X 20
#define MAX_Y 30
bool flag = false;
bool slow = false;
bool autogame = true;
using namespace std;
int maze[MAX_X][MAX_Y]; //迷宮
//路線棧
class stack_of_maze{
private:
//記錄迷宮坐標
struct node
{
int x;
int y;
char direction; //上一步路徑（如何來的）
node* next;
};
node* head;
public:
stack_of_maze(){
head = NULL;
}
~stack_of_maze(){
node* p = head;
while(head!=NULL){
head = head->next;
delete p;
p = head;
}
}
//壓棧
void push(int xx,int yy,char ddirection){
node* new_node = new node;
if(new_node!=NULL){
new_node->x = xx;
new_node->y = yy;
new_node->direction = ddirection;
new_node->next = NULL;
if(head==NULL)
head = new_node;
else{
new_node->next = head;
head = new_node;
}
}
else
cout<<"內(nèi)存分配失敗"<<endl;
}
//出棧
node* pop(int& xx,int& yy){
if(head!=NULL){
node* p = head;
head = head->next;
xx = p->x;
yy = p->y;
delete p;
}
return head;
}
void print(){
if(head!=NULL){
node* p = head;
while(p!=NULL){
cout<<" "<<p->x<<" "<<p->y<<" "<<p->direction<<endl;
p = p->next;
}
}
else
cout<<"棧為空，打印失敗"<<endl;
}
};
//創(chuàng)建迷宮
void createMaze(){
int maxway = MAX_X * MAX_Y; //最大通路
int x,y;
for(x=0;x<MAX_X;x++)
for(y=0;y<MAX_Y;y++)
maze[x][y] = 1; //先填充迷宮
srand((unsigned)time(NULL)); //隨機函數(shù)種子，以時間為參數(shù)
for(int i=0;i<maxway;i++) //隨機構建迷宮通路
{
x = rand() % (MAX_X-2) + 1;
y = rand() % (MAX_Y-2) + 1;
maze[x][y] = 0;
}
maze[1][1] = 0; //入口
maze[MAX_X-2][MAX_Y-2] = 0; //出口
maze[0][1] = 3;
maze[MAX_X-1][MAX_Y-2] = 0;
}
//輸出迷宮
void printMaze(){
int x,y;
system("clear"); //windows下使用system("cls")
//cout<<endl;
for(x=0;x<MAX_X;x++)
{
for(y=0;y<MAX_Y;y++)
{
if(maze[x][y]==0){cout<<" ";continue;} //通路
if(maze[x][y]==1){cout<<"■";continue;} //墻
if(maze[x][y]==2){cout<<"×";continue;} //死胡同
if(maze[x][y]==3){cout<<"↓";continue;} //向下走
if(maze[x][y]==4){cout<<"→";continue;}
if(maze[x][y]==5){cout<<"←";continue;}
if(maze[x][y]==6){cout<<"↑";continue;}
if(maze[x][y]==7){cout<<"※";continue;} //當前站立位置
}
cout<<endl;
}
if(slow){
sleep(1); //延時函數(shù)
}
}
void check(stack_of_maze &s){
int temp[MAX_X][MAX_Y];
for(int x=0;x<MAX_X;x++)
for(int y=0;y<MAX_Y;y++)
temp[x][y] = maze[x][y];
int x=1,y=1; //出發(fā)點
while(1){
temp[x][y] = 2;
//向下
if(temp[x+1][y]==0){
s.push(x,y,'D');
temp[x][y] = 3; //在當前位置做一個向下的標志
x = x + 1;
temp[x][y] = 7; //當前位置
if((x==MAX_X-1)&&(y==MAX_Y-2)){
flag = true;
return;
}
else
continue;
}
//向右
if(temp[x][y+1]==0){
s.push(x,y,'R');
temp[x][y] = 4; //在當前位置做一個向右的標志
y = y + 1;
temp[x][y] = 7;
if((x==MAX_X-1)&&(y==MAX_Y-2)){
flag = true;
return;
}
else
continue;
}
//向上
if(temp[x-1][y]==0){
s.push(x,y,'U');
temp[x][y] = 6; //在當前位置做一個向上的標志
x = x - 1;
temp[x][y] = 7;
if((x==MAX_X-1)&&(y==MAX_Y-2)){
flag = true;
return;
}
else
continue;
}
//向左
if(temp[x][y-1]==0){
s.push(x,y,'L');
temp[x][y] = 5; //在當前位置做一個向右的標志
y = y - 1;
temp[x][y] = 7;
if((x==MAX_X-1)&&(y==MAX_Y-2)){
flag = true;
return;
}
else
continue;
}
//上下左右不通，則回退
if(s.pop(x,y)==NULL && temp[x-1][y]!=0 && temp[x][y-1]!=0 && temp[x][y+1]!=0 && temp[x+1][y]!=0){
temp[0][1] = 7;
if(temp[1][1]!=1)
temp[1][1] = 2;
return;
}
}
}
//輸入,windows下可以使用#incldue<conio.h>替代此函數(shù)
char getch(){
char ch;
static struct termios oldt, newt; //保存原有終端屬性和新設置的終端屬性
tcgetattr( STDIN_FILENO, &oldt); //獲得終端原有屬性并保存在結構體oldflag
//設置新的終端屬性
newt = oldt;
newt.c_lflag &= ~(ICANON);
tcsetattr( STDIN_FILENO, TCSANOW, &newt);
//取消回顯
system("stty -echo");
ch = getchar();
system("stty echo");
tcsetattr( STDIN_FILENO, TCSANOW, &oldt); //讓終端恢復為原有的屬性
return ch;
}
void move(){
int x=1,y=1; //出發(fā)點
while(1){
switch(getch()){
case 's':
if(maze[x+1][y]==0){
maze[x][y] = 0;
x = x + 1;
maze[x][y] = 7; //當前位置
printMaze();
if((x==MAX_X-1)&&(y==MAX_Y-2)){
cout<<"\n\n 成功走出"<<endl;
return;
}
}
break;
case 'd':
if(maze[x][y+1]==0){
if(maze[x][y+1]==0){
maze[x][y] = 0;
y = y + 1;
maze[x][y] = 7;
printMaze();
if((x==MAX_X-1)&&(y==MAX_Y-2)){
cout<<"\n\n 成功走出"<<endl;
return;
}
}
}
break;
case 'w':
if(maze[x-1][y]==0){
maze[x][y] = 0;
x = x - 1;
maze[x][y] = 7;
printMaze();
if((x==MAX_X-1)&&(y==MAX_Y-2)){
cout<<"\n\n 成功走出"<<endl;
return;
}
}
break;
case 'a':
if(maze[x][y-1]==0){
maze[x][y] = 0;
y = y - 1;
maze[x][y] = 7;
printMaze();
if((x==MAX_X-1)&&(y==MAX_Y-2)){
cout<<"\n\n 成功走出"<<endl;
return;
}
}
break;
}
}
}
void autoMove(stack_of_maze &s){
int x=1,y=1; //出發(fā)點
while(1){
maze[x][y] = 2;
//向下
if(maze[x+1][y]==0){
s.push(x,y,'D');
maze[x][y] = 3; //在當前位置做一個向下的標志
x = x + 1;
maze[x][y] = 7; //當前位置
if(slow)
printMaze();
if((x==MAX_X-1)&&(y==MAX_Y-2)){
s.push(x,y,'*');
cout<<"\n\n 成功走出"<<endl;
return;
}
else
continue;
}
//向右
if(maze[x][y+1]==0){
s.push(x,y,'R');
maze[x][y] = 4; //在當前位置做一個向右的標志
y = y + 1;
maze[x][y] = 7;
if(slow)
printMaze();
if((x==MAX_X-1)&&(y==MAX_Y-2)){
s.push(x,y,'*');
cout<<"\n\n 成功走出"<<endl;
return;
}
else
continue;
}
//向上
if(maze[x-1][y]==0){
s.push(x,y,'U');
maze[x][y] = 6; //在當前位置做一個向上的標志
x = x - 1;
maze[x][y] = 7;
if(slow)
printMaze();
if((x==MAX_X-1)&&(y==MAX_Y-2)){
s.push(x,y,'*');
cout<<"\n\n 成功走出"<<endl;
return;
}
else
continue;
}
//向左
if(maze[x][y-1]==0){
s.push(x,y,'L');
maze[x][y] = 5; //在當前位置做一個向右的標志
y = y - 1;
maze[x][y] = 7;
if(slow)
printMaze();
if((x==MAX_X-1)&&(y==MAX_Y-2)){
s.push(x,y,'*');
cout<<"\n\n 成功走出"<<endl;
return;
}
else
continue;
}
//上下左右不通，則回退
if(s.pop(x,y)==NULL && maze[x-1][y]!=0 && maze[x][y-1]!=0 && maze[x][y+1]!=0 && maze[x+1][y]!=0){
cout<<"\n\n 沒有找到合適的路徑"<<endl;
maze[0][1] = 7;
if(maze[1][1]!=1)
maze[1][1] = 2;
return;
}
}
}
void menu();
void gamestart(){
flag = false;
while(!flag){
stack_of_maze stack; //定義一個棧的對象，用來記錄行走路線
createMaze();
check(stack);
system("clear");
cout<<"\t* loading. *"<<endl;
system("clear");
cout<<"\t* loading.. *"<<endl;
system("clear");
cout<<"\t* loading... *"<<endl;
}
printMaze(); //輸出當前迷宮的初始狀態(tài)
cout<<"\n\n 輸入enter鍵繼續(xù)"<<endl;
getchar();
if(!autogame){
move();
cout<<"\n\n 輸入enter鍵繼續(xù)"<<endl;
getchar();
menu();
}
else{
stack_of_maze stack1;
autoMove(stack1); //行走中……
}
printMaze(); //輸出迷宮的最終狀態(tài)
cout<<"\n\n 輸入enter鍵繼續(xù)"<<endl;
getchar();
menu();
}
void menu(){
system("clear");
int num;
cout<<"\t****************************************"<<endl;
cout<<"\t* *"<<endl;
cout<<"\t* 1.查看路徑 *"<<endl;
cout<<"\t* *"<<endl;
cout<<"\t* 2.自動進行 *"<<endl;
cout<<"\t* *"<<endl;
cout<<"\t* 3.自行游戲 *"<<endl;
cout<<"\t* *"<<endl;
cout<<"\t* 4.退出游戲 *"<<endl;
cout<<"\t* *"<<endl;
cout<<"\t****************************************"<<endl;
slow = false;
switch(getch()){
case '1':
autogame = true;
gamestart();break;
case '2':
autogame = true;
slow = true;
gamestart();
break;
case '3':
autogame = false;
gamestart();
break;
case '4':
exit(1);break;
default:
cout<<"\n\n 錯誤操作，輸入enter返回！"<<endl;
getchar();
menu();
}
getchar();
}
int main(int argc,char** argv){
menu();
return 0;
}
以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
C++語言的模板技術包括函數(shù)模板和類模板，模板技術是一種代碼重用技術，函數(shù)和類是C++語言中兩種主要的重用代碼形式，這篇文章主要介紹了C++函數(shù)模板和類模板,需要的朋友可以參考下2022-08-08
本篇文章主要介紹了從單鏈表的創(chuàng)建、遍歷到節(jié)點的插入、刪除與查找功能的實現(xiàn),有需要的朋友可以參考下2015-07-07
朋友們好,這篇播客我們繼續(xù)C++的初階學習，現(xiàn)在對我們對C++的二叉樹基礎oj與二叉樹銷毀和層序遍歷進行練習，讓我們相互學習,共同進步2022-06-06
楊輝三角是中國古代數(shù)學的杰出研究成果之一，它把二項式系數(shù)圖形化，把組合數(shù)內(nèi)在的一些代數(shù)性質(zhì)直觀地從圖形中體現(xiàn)出來，是一種離散型的數(shù)與形的結合。本文將介紹三種可以實現(xiàn)打印楊輝三角的辦法，感興趣的可以試一試2022-01-01
C++實現(xiàn)將長整型數(shù)轉(zhuǎn)換為字符串的示例代碼
這篇文章主要介紹了C++實現(xiàn)將長整型數(shù)轉(zhuǎn)換為字符串的示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-04-04
這篇文章主要介紹了C++11新特性之自定義字面量的相關資料,幫助大家更好的學習c++，感興趣的朋友可以了解下2020-08-08
這篇文章主要介紹了C++ ffmpeg硬件解碼的實現(xiàn)，對FFmpeg多媒體解決方案中的視頻編解碼流程進行研究。為嵌入式多媒體開發(fā)提供參考，需要的朋友們下面隨著小編來一起學習學習吧2022-08-08
本篇文章小編為大家介紹，關于C++使用指針 堆和棧的區(qū)別分析。需要的朋友參考下2013-04-04
今天小編就為大家分享一篇關于C++調(diào)用tensorflow教程，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-10-10