迷宮游戲_自動生成地圖

(更新過后的代碼效果)

 

#include<iostream>
#include<cstdio>
#include<windows.h>          //Sleep()頭文件 
#include<cstring>
#include<mmsystem.h>         //播放MP3文件的頭文件，工具\編譯選項\編譯器\在連接器命令加入\-lwinmm  
#include<conio.h>
#include<ctime>

using namespace std;

void welcome();             //歡迎模塊 
void play_mp3(char *ps);    //播放音樂 
void Pos(int x, int y) {     //設置放置位置 
    COORD p;
    p.X = y;p.Y = x;
    SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), p);
}

void welcome() {
    char pause;
    HANDLE console;
    console = GetStdHandle(STD_OUTPUT_HANDLE);
    char mp[] = "F:\\KuGou\\薛之謙_紳士.mp3";
    play_mp3(mp);
    Pos(7,33);
    SetConsoleTextAttribute(console, 15);
    cout << " Welcome To \n"; 
    Pos(9,31);
    cout << "↖RAT IN A MAZE↗\n";
    Pos(11,31);
    cout << "by 一念永恆, 2016\n";
    Pos(13, 0);
    SetConsoleTextAttribute(console, 11);
    cout << "加載ing...\t";
    for(int i = 0; i<101; ++i)
    {
        printf("%2.0f%%", i/100.0 * 100 ); 
        Sleep(10);
        printf("\b\b\b");
    }
    SetConsoleTextAttribute(console, 11);
    cout << endl; 
    cout << "===============================按回車鍵進入游戲=========================================\n";
    cin.get(pause);
    system("cls");
}

void play_mp3(char *ps)  // 歌曲的名字 
{
    char str[100] = "play ";
    strcat(str,ps);
    mciSendString(str,NULL,0,NULL);
}

char **NewDArray(int col, int row)         //設置迷宮的大小 
{
    char **m = new char*[col];
    if (!m) {
        return nullptr;
    }
    for (int i = 0; i < col; i++)
    {
        m[i] = new char[row];
        if (!m[i]) {
            for (int k = 0; k < i; k++)
                delete []m[i];
            delete []m;
            return nullptr;
        } 
    }
    return m;
}

void DeleteDArray(char **m, int col)        //可改成引用嗎 char **&m ????? 
{
    for (int i = 0; i < col; i++)
        delete []m[i];
    delete []m;
}

void MazeGenerator(char **m, int col, int row)  //隨機產生迷宮
{
    int i, j;
    time_t t;
    
    srand((unsigned)time(&t));                 //設置隨機種子
    for (i = 0; i < col; i++) 
        for (j = 0; j < row; j++)
            if (rand()%2)                      //隨機數為1,2輸出#,為0輸出  . 
                m[i][j] = '#';
            else
                m[i][j] = '.';                
} 

void MazeDisplay(char **m, int col, int row)   //顯示迷宮 
{
    system("cls");
    
    int i, j;
    
    HANDLE console;
    console = GetStdHandle(STD_OUTPUT_HANDLE);
    SetConsoleTextAttribute(console, 7);
    cout << endl;
    Pos(6, 32);
    for (int i = 0; i < col; i++) {
        cout << i; 
        if (i < 10) cout << ' ';
    }
    
    for (i = 0; i < row; i++)
    {   
        Pos(7+i, 29);
        cout << i << " ";
        for (j = 0; j < col; j++) {
            if (m[i][j] == 'x') {
                SetConsoleTextAttribute(console, 13);
                cout << ' ' << m[i][j];
            }
            else if (m[i][j] == 'E') {
                SetConsoleTextAttribute(console, 12);
                cout << ' ' << m[i][j];
            }
            else {
                SetConsoleTextAttribute(console, 7);
                cout << ' ' << m[i][j];
            }
        }
        cout << endl;
    }
    Pos(7+row, 0);
    cout << endl;
}

void MazeEntrance(  //功能: 輸入迷宮入口 
        char **m, int col, int row,   //迷宮 
        int *x0, int *y0              //迷宮入口 
                )
{
    int x, y;                         //用來輸入迷宮入口位置 
    do {
        HANDLE console;
        console = GetStdHandle(STD_OUTPUT_HANDLE);
        SetConsoleTextAttribute(console, 13);
        cout << "Enter the maze entrance position:";
        cin >> x >> y;
    } while ( (x < 0 || x > col || y < 0 || y > row) || (m[x][y] == '#'));  //檢測輸入數據合理性 
    *x0 = x;                                                                //行小於0，大於迷宮的行。列。。。。重輸 
    *y0 = y;
}

int MazeTraverse(        //功能: 走迷宮 
        char **m, int col, int row, //迷宮 
        int x0, int y0,             //迷宮入口 
        int x, int y                //進入迷宮后當前所處位置
        )                           //返回值為0--迷宮無出口；1--迷宮有出口 
{
    int r;
    
    
    m[x][y] = 'x';                  //迷宮當前為設為 x ---將顯示他的移動
    MazeDisplay(m, col, row);       //顯示迷宮
    
    if ((x == 0 || x == col-1 || y == 0 || y == row-1) && (x != x0 || y != y0)) //找到出口--且該位置不等於入口 
    {
        cout << "The exit is (" << x << ',' << y << ")\n\n";
        DeleteDArray(m, col);       //L: 釋放迷宮所占動態內存     
        exit(1);                    //不再找其他出口，直接結束；否則用return 1;
                                    //可找到所有的出口，但此時L行省略 
    }
    HANDLE console;
    console = GetStdHandle(STD_OUTPUT_HANDLE);
    SetConsoleTextAttribute(console, 13);
    cout << "Press any key to go next step! \n";
    cin.get();
    
    if (x+1 < col && m[x+1][y] == '.')    //向下尋找出口
    {
        r = MazeTraverse(m, col, row, x0, y0, x+1, y);
        if (r == 0)
        {
            m[x+1][y] = 'E';              //做一標志，此路不通
            MazeDisplay(m, col, row);      
        }
        cout << "Press any key to go next step! \n";
        cin.get();
    } 
    
    if (x-1 >= 0 && m[x-1][y] == '.')     //向上尋找出口 
    {
        r = MazeTraverse(m, col, row, x0, y0, x-1, y);
        if (r == 0)
        {
            m[x-1][y] = 'E';              //做一標志，此路不通
            MazeDisplay(m, col, row);      
        }
        cout << "Press any key to go next step! \n";
        cin.get();
    }
    if (y+1 < row && m[x][y+1] == '.')     //向右尋找出口 
    {
        r = MazeTraverse(m, col, row, x0, y0, x, y+1);
        if (r == 0)
        {
            m[x][y+1] = 'E';              //做一標志，此路不通
            MazeDisplay(m, col, row);      
        }
        cout << "Press any key to go next step! \n";
        cin.get();
    }
    if (y-1 >= 0 && m[x][y-1] == '.')     //向左尋找出口 
    {
        r = MazeTraverse(m, col, row, x0, y0, x, y-1);
        if (r == 0)
        {
            m[x][y-1] = 'E';              //做一標志，此路不通
            MazeDisplay(m, col, row);      
        }
        cout << "Press any key to go next step! \n";
        cin.get();
    }
    return 0;
} 

int main()
{
    welcome();
    char **m;
    int x0, y0,    //迷宮入口位置
        col, row;  //the maze size;
    cout << "Enter the maze size(col and row): ";
    cin >> col >> row; 
    m = NewDArray(col,row);           //返回動態申請的二維數組
    if (!m) {
        cout << "out of Memory! \n";
        return 1;
    }
    MazeGenerator(m, col, row);         //隨機生成迷宮 
    MazeDisplay(m,col,row);             //顯示迷宮 
    MazeEntrance(m, col, row, &x0, &y0);//輸入迷宮入口位置----迷宮當前位置仍然需要，所以用指針 
    
    if (MazeTraverse(m,col,row,x0,y0,x0,y0) == 0) //走迷宮 
    {
        cout << "Not exit! \n";
    }        
    system("pause");
    DeleteDArray(m,col); 
    return 0;
}