C/C++实现老鼠走迷宫

于 2024-02-24 09:34:49 发布
阅读量1.3k 收藏 20
点赞数 25
文章标签： c语言 c++ 开发语言 游戏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mawanbing/article/details/136268008
版权

老鼠形象可以辨认，可以用上下左右操纵老鼠;正确检测结果，若老鼠在规定的时间内走到粮仓，提示成功，否则提示失败。代码分为3个文件：main.cpp、play.h、play.cpp。

main.cpp:

#include <iostream>
#include <windows.h>
#include "play.h"
#include <stdio.h>
using namespace std;
/* run this program using the console pauser or add your own _getch, system("pause") or input loop */

int main()
{
    int Count = 0;
    cout << "欢迎使用自制迷宫游戏，Are you ready？";
    Sleep(500);
    cout << ".";
    Sleep(500);
    cout << ".";
    Sleep(500);
    cout << ".";

    //    system("cls");
    //    cout<<"\t\t*************************************************"<<endl;
    //    cout<<"\t\t*                                               *"<<endl;
    //    cout<<"\t\t*                   1.开始游戏                  *"<<endl;
    //    cout<<"\t\t*                                               *"<<endl;
    //    cout<<"\t\t*                   2.编辑游戏                  *"<<endl;
    //    cout<<"\t\t*                                               *"<<endl;
    //    cout<<"\t\t*                   3.退出游戏                  *"<<endl;
    //    cout<<"\t\t*                                               *"<<endl;
    //    cout<<"\t\t*************************************************"<<endl;

    Player play_1(11, 11);
    Player play_2(13, 13);
    Player play_3(15, 15);

    int Menu;
    while (1)
    {
        if (Count < 1)
        {
            system("cls");
            cout << "\t\t*************************************************" << endl;
            cout << "\t\t*                                               *" << endl;
            cout << "\t\t*                   1.开始游戏                  *" << endl;
            cout << "\t\t*                                               *" << endl;
            cout << "\t\t*                   2.编辑游戏                  *" << endl;
            cout << "\t\t*                                               *" << endl;
            cout << "\t\t*                   3.查看最短路径与所有路径    *" << endl;
            cout << "\t\t*                                               *" << endl;
            cout << "\t\t*                   4.退出游戏                  *" << endl;
            cout << "\t\t*                                               *" << endl;
            cout << "\t\t*************************************************" << endl;
        }
        else if (Count >= 1)
        {
            system("cls");
            cout << "\t\t*************************************************" << endl;
            cout << "\t\t*                                               *" << endl;
            cout << "\t\t*                   1.开始游戏                  *" << endl;
            cout << "\t\t*                                               *" << endl;
            cout << "\t\t*                   2.编辑游戏                  *" << endl;
            cout << "\t\t*                                               *" << endl;
            cout << "\t\t*                   3.退出游戏                  *" << endl;
            cout << "\t\t*                                               *" << endl;
            cout << "\t\t*************************************************" << endl;
        }


        cin >> Menu;
        system("cls");
        if (Menu == 1)
        {
            cout << "*******************************游戏说明*****************************" << endl;
            cout << "请使用键盘↑↓←→移动老鼠，在规定时间内用尽量少的步骤帮老鼠找到粮仓" << endl;

            system("cls");
            cout << "\t\t                     第一关                       " << endl;
            Sleep(500);

            play_1.show_Map();
            play_1.Move();
            play_1.KeepMap();

            cout << "\t\t              请进行你的选择               " << endl;
            cout << "\t\t              1.继续游戏                   " << endl;
            cout << "\t\t              2.结束游戏                   " << endl;
            int choice, choice2;
            cin >> choice;
            if (choice == 1)
            {
                cout << "\t\t                    第二关                       " << endl;
                Sleep(500);

                play_2.show_Map();
                play_2.Move();
                play_2.KeepMap();
                cout << "\t\t              请进行你的选择               " << endl;
                cout << "\t\t              1.继续游戏                   " << endl;
                cout << "\t\t              2.结束游戏                   " << endl;
                cin >> choice2;
                if (choice2 == 1)
                {
                    cout << "\t\t                    第三关                       " << endl;
                    cout << "\t\t              请进行你的选择               " << endl;
                    cout << "\t\t              1.继续游戏                   " << endl;
                    cout << "\t\t              2.结束游戏                   " << endl;
                    Sleep(500);
                    play_3.show_Map();
                    play_3.Move();
                    play_3.KeepMap();
                    cout << "您已通关，感谢使用" << endl;
                    break;

                }
                else if (choice2 == 2)
                {
                    cout << "游戏结束，感谢使用" << endl;
                    break;
                }

            }
            else if (choice == 2)
            {
                cout << "游戏结束，感谢使用" << endl;
                break;
            }
        }
        else if (Menu == 2)
        {
            cout << "\t                   请选择想要编辑的关卡           " << endl;
            cout << "\t\t                1.第一关                       " << endl;
            cout << "\t\t                2.第二关                       " << endl;
            cout << "\t\t                3.第三关                       " << endl;
            int choice3;
            cin >> choice3;
            if (choice3 == 1)
            {
                play_1.EditorMap();
            }
            else if (choice3 == 2)
            {
                play_2.EditorMap();
            }
            else if (choice3 == 3)
            {
                play_3.EditorMap();
            }
            system("cls");
        }
        else if (Menu == 3)
        {

            cout << "亲，您只有一次查看机会哦╭●★★●╰。。。";
            Sleep(2000);
            if (Count < 1)
            {
                Count++;
                cout << "\t\t                     请输入想要查看的关卡                " << endl;
                cout << "\t\t                     1.第一关                            " << endl;
                cout << "\t\t                     2.第二关                            " << endl;
                cout << "\t\t                     3.第三关                            " << endl;
                int Choice;
                cin >> Choice;
                if (Choice == 1)
                {
                    play_1.Pre_Short();
                }
                else if (Choice == 2)
                {
                    play_2.Pre_Short();
                }
                else if (Choice == 3)
                {
                    play_3.Pre_Short();
                }
            }
        }
        if (Count < 1)
        {
            if (Menu == 4)
            {
                cout << "感谢使用" << endl;
                break;
            }
        }
        else if (Count > 1)
        {
            if (Menu == 3)
            {
                cout << "感谢小主的使用" << endl;
                break;
            }
        }

    }
    return 0;
}
play.cpp:

#include <iostream>
#include "play.h"
#include <windows.h>
#include <conio.h>
#include <time.h>
using namespace std;

void Player::Push()
{
    front = rear + 1;
    rear = 0;
    top = -1;

    top++;
    Mp[top] = MpQueue[front - 1];
    int direc1[4][2] = { 1,0,0,1,0,-1,-1,0 };  //定义方向
    while (front != rear)
    {
        front--;

        for (int j = 0; j < 4; j++)
        {
            if (Mp[top].x + direc1[j][0] == MpQueue[front - 1].x && Mp[top].y + direc1[j][1] == MpQueue[front - 1].y)
            {
                top++;
                Mp[top] = MpQueue[front - 1];
            }
        }
    }
}

void Player::show()
{
    cout << "鼠";
    for (int i = 0; i <= top; i++)
    {
        cout << "(" << Mp[i].x << "," << Mp[i].y << ")"
            << "->";
    }
    cout << "仓";

    system("pause>nul");
}

void Player::Move()
{
    time_t Start;
    time_t Over;
    int Count = 100;
    char Enter;
    int Time = 30;
    int a, b = 0, c = Map_Length / 2, d = Map_Width / 2, i, j;
    Start = time(NULL);
    while (Time >= 0)
    {
        Over = time(NULL);
        a = Over - Start;

        if (_kbhit() == 0)
        {
            if (b != a)
            {
                system("cls");

                for (i = 1; i <= Map_Length; i++)
                {
                    for (j = 1; j <= Map_Length; j++)
                    {
                        if (Map[i][j].data == 1)
                        {
                            cout << "■";
                        }

                        else if (Map[i][j].data == 0)
                        {
                            cout << "  ";
                        }

                        else if (Map[i][j].data == 2)
                        {
                            cout << "鼠";
                        }

                        else if (Map[i][j].data == 3)
                        {
                            cout << "仓";
                        }

                        else if (Map[i][j].data == 4)
                        {
                            cout << "  ";
                        }
                    }
                    cout << endl;
                }

                cout << "剩余时间" << Time-- << "秒" << endl;
                b = a;

                if (Time == -1)
                {
                    system("cls");
                    cout << "闯关失败" << endl;
                    exit(1);
                    break;
                }
            }

        }


        if (_kbhit() != 0)
        {
            Enter = _getch();

            system("cls");

            if (Enter == -32)
            {
                Enter = _getch();

                if (Enter == 75)
                {
                    if (Map[c][d - 1].data == 1)
                    {
                        cout << "老鼠不能穿墙" << endl;
                    }

                    else
                    {

                        Map[c][d - 1].data = 2;
                        Map[c][d].data = 4;
                        d = d - 1;
                        Count--;
                    }
                }
                else if (Enter == 77)
                {
                    if (Map[c][d + 1].data == 1)
                    {
                        cout << "老鼠不能穿墙" << endl;
                    }

                    else
                    {
                        Map[c][d + 1].data = 2;
                        Map[c][d].data = 4;
                        d = d + 1;
                        Count--;
                    }

                }
                else if (Enter == 72)
                {
                    if (Map[c - 1][d].data == 1)
                    {
                        cout << "老鼠不能穿墙" << endl;
                    }

                    else
                    {
                        Map[c - 1][d].data = 2;
                        Map[c][d].data = 4;
                        c = c - 1;
                        Count--;
                    }
                }
                else if (Enter == 80)
                {
                    if (Map[c + 1][d].data == 1)
                    {
                        cout << "老鼠不能穿墙" << endl;
                    }

                    else
                    {
                        Map[c + 1][d].data = 2;
                        Map[c][d].data = 4;
                        c = c + 1;
                        Count--;
                    }
                }
            }

            for (i = 1; i <= Map_Length; i++)
            {
                for (j = 1; j <= Map_Length; j++)
                {
                    if (Map[i][j].data == 1)
                    {
                        cout << "■";
                    }

                    else if (Map[i][j].data == 0)
                    {
                        cout << "  ";
                    }

                    else if (Map[i][j].data == 2)
                    {
                        cout << "鼠";
                    }

                    else if (Map[i][j].data == 3)
                    {
                        cout << "仓";
                    }

                    else if (Map[i][j].data == 4)
                    {
                        cout << "  ";
                    }
                }
                cout << endl;
            }

            if (Map[Map_Length - 1][Map_Length - 1].data != 3)
            {
                system("cls");
                cout << "闯关成功" << endl;
                cout << "您的积分为" << Count << endl;
                break;
            }
        }
    }
}

void Player::KeepMap()                        //保存老鼠走过的路径 
{
    for (int i = 1; i <= Map_Length; i++)
    {
        for (int j = 1; j <= Map_Width; j++)
        {
            if (Map[i][j].data == 0)
            {
                cout << "  ";
            }
            else if (Map[i][j].data == 1)
            {
                cout << "■";
            }
            else if (Map[i][j].data == 2)
            {
                cout << "鼠";
            }
            else if (Map[i][j].data == 3)
            {
                cout << "仓";
            }
            else if (Map[i][j].data == 4)
            {
                cout << "◇";
            }
        }
        cout << endl;
    }
}

void Player::show_Map()                                    //编辑地图 
{
    int i, j;
    //srand((unsigned)time(NULL));                        //如果不适用随机数种子，那么每次程序启动生成的随机数(rand)都是一样的 

    GenerateMap(2 * (rand() % (Map_Length / 2 + 1)), 2 * (rand() % (Map_Width / 2 + 1)));
    Map[Map_Length / 2][Map_Width / 2].data = 2;                //初始化鼠 当二维数组的值为2时，代表鼠 
    Map[Map_Length - 1][Map_Width - 1].data = 3;                //初始化仓 当二维数组的值为3时，代表仓 
    for (i = 1; i <= Map_Length; i++)
    {
        for (j = 1; j <= Map_Width; j++)
        {
            if (Map[i][j].data == 1)
            {
                cout << "■";
            }
            else if (Map[i][j].data == 0)
            {
                cout << "  ";
            }
            else if (Map[i][j].data == 2)
            {
                cout << "鼠";
            }
            else if (Map[i][j].data == 3)
            {
                cout << "仓";
            }
        }
        cout << endl;
    }
}

void Player::Pre_Short()
{
    rear = front = -1;
    for (int i = 1; i <= Map_Length + 1; i++)            //1-Map_Length才是想要的 
    {
        for (int j = 1; j <= Map_Width + 1; j++)
        {
            if (i == 0 || i == Map_Length + 1 || j == 0 || j == Map_Width + 1)
            {
                Map[i][j].data = 0;
            }
            else
            {
                Map[i][j].data = 1;
            }
        }
    }
    for (int i = 0; i <= Map_Length; i++)
    {
        for (int j = 0; j < Map_Width; j++)
        {
            Map[i][j].visited = 0;
        }
    }
    show_Map();

    system("cls");
    int m = Map_Length - 1, n = Map_Width - 1;
    MapPoint p;
    p.x = m, p.y = n, p.visited = 1;
    p.data = 3;
    ShortMap(p);
    show();

    while (top != -1)
    {
        top--;
    }
}

void Player::EditorMap()
{
    int c = Map_Length / 2;
    int d = Map_Width / 2;
    show_Map();
    system("cls");
    char Enter;
    while (1)
    {

        for (int i = 1; i <= Map_Length; i++)
        {
            for (int j = 1; j <= Map_Length; j++)
            {
                if (Map[i][j].data == 1)
                {
                    cout << "■";
                }

                else if (Map[i][j].data == 0)
                {
                    cout << "  ";
                }

                else if (Map[i][j].data == 2)
                {
                    cout << "鼠";
                }

                else if (Map[i][j].data == 3)
                {
                    cout << "仓";
                }

                else if (Map[i][j].data == 4)
                {
                    cout << "  ";
                }
            }
            cout << endl;
        }
        cout << "输入回车键保存修改" << endl;

        Enter = _getch();
        system("cls");
        if (Enter == -32)
        {
            Enter = _getch();

            if (Enter == 75)
            {
                if (Map[c][d - 1].data == 1)
                {
                    cout << "老鼠不能穿墙" << endl;
                }

                else
                {
                    Map[c][d - 1].data = 2;
                    Map[c][d].data = 4;
                    d = d - 1;
                }
            }
            else if (Enter == 77)
            {
                if (Map[c][d + 1].data == 1)
                {
                    cout << "老鼠不能穿墙" << endl;
                }

                else
                {
                    Map[c][d + 1].data = 2;
                    Map[c][d].data = 4;
                    d = d + 1;
                }

            }
            else if (Enter == 72)
            {
                if (Map[c - 1][d].data == 1)
                {
                    cout << "老鼠不能穿墙" << endl;
                }

                else
                {
                    Map[c - 1][d].data = 2;
                    Map[c][d].data = 4;
                    c = c - 1;
                }
            }
            else if (Enter == 80)
            {
                if (Map[c + 1][d].data == 1)
                {
                    cout << "老鼠不能穿墙" << endl;
                }

                else
                {
                    Map[c + 1][d].data = 2;
                    Map[c][d].data = 4;
                    c = c + 1;
                }
            }
        }

        if (Enter == 97)
        {
            if (Map[c][d - 1].data == 1)
            {
                Map[c][d - 1].data = 0;
            }
            else if (Map[c][d - 1].data == 0 || Map[c][d - 1].data == 4)
            {
                Map[c][d - 1].data = 1;
            }
        }
        else if (Enter == 119)
        {
            if (Map[c - 1][d].data == 1)
            {
                Map[c - 1][d].data = 0;
            }
            else if (Map[c - 1][d].data == 0 || Map[c - 1][d].data == 4)
            {
                Map[c - 1][d].data = 1;
            }
        }
        else if (Enter == 100)
        {
            if (Map[c][d + 1].data == 1)
            {
                Map[c][d + 1].data = 0;
            }
            else if (Map[c][d + 1].data == 0 || Map[c][d + 1].data == 4)
            {
                Map[c][d + 1].data = 1;
            }
        }
        else if (Enter == 115)
        {
            if (Map[c + 1][d].data == 1)
            {
                Map[c + 1][d].data = 0;
            }
            else if (Map[c + 1][d].data == 0 || Map[c + 1][d].data == 4)
            {
                Map[c + 1][d].data = 1;
            }
        }
        else if (Enter == 0x0D)
        {
            Map[c][d].data = 0;
            break;
        }
    }
}

void Player::ShortMap(MapPoint& M)
{
    M.visited = 1;

    for (int i = 1; i <= Map_Length; i++)
    {
        for (int j = 1; j <= Map_Length; j++)
        {
            if (Map[i][j].data == 1)
            {
                cout << "■";
            }

            else if (Map[i][j].data == 0)
            {
                cout << "  ";
            }

            else if (Map[i][j].data == 2)
            {
                cout << "鼠";
            }

            else if (Map[i][j].data == 3)
            {
                cout << "仓";
            }

            else if (Map[i][j].data == 4)
            {
                cout << "  ";
            }
        }
        cout << endl;
    }

    front = rear = -1;
    rear++;
    MpQueue[rear] = M;

    int direc1[4][2] = { 1, 0, 0, 1, 0, -1, -1, 0 };                //d定义四个方向 
    while (front != rear)
    {
        front++;

        for (int j = 0; j < 4; j++)
        {
            if ((Map[MpQueue[front].x + direc1[j][0]][MpQueue[front].y + direc1[j][1]].data == 0 || Map[MpQueue[front].x + direc1[j][0]][MpQueue[front].y + direc1[j][1]].data == 2 || Map[MpQueue[front].x + direc1[j][0]][MpQueue[front].y + direc1[j][1]].data == 4) && Map[MpQueue[front].x + direc1[j][0]][MpQueue[front].y + direc1[j][1]].visited == 0 && MpQueue[front].x < Map_Width && MpQueue[front].x >= 1 && MpQueue[front].y < Map_Length && MpQueue[front].y >= 1)
            {
                rear++;
                MpQueue[rear].x = MpQueue[front].x + direc1[j][0];
                MpQueue[rear].y = MpQueue[front].y + direc1[j][1];
                Map[MpQueue[front].x + direc1[j][0]][MpQueue[front].y + direc1[j][1]].visited = 1;

                if (MpQueue[rear].x == (Map_Length / 2) && MpQueue[rear].y == (Map_Width / 2))
                {
                    flag = 1;
                    break;
                }
            }
        }

        if (flag == 1)
        {
            break;
        }
    }
    Push();
}

void Player::GenerateMap(int x, int y)
{
    int direction[4][2] = { 1,0,0,1,0,-1,-1,0 };  //定义方向 
    int i, j, temp;
    for (i = 0; i < 4; i++)         //打乱方向 
    {
        j = rand() % 4; //随机选取方向 
        temp = direction[i][0];
        direction[i][0] = direction[j][0];
        direction[j][0] = temp;
        temp = direction[i][1];
        direction[i][1] = direction[j][1];
        direction[j][1] = temp;
    }
    Map[x][y].data = 0;
    for (i = 0; i < 4; i++)                                            //任何两个空的地方都有路可走 
    {
        if (Map[x + 2 * direction[i][0]][y + 2 * direction[i][1]].data == 1)
        {
            Map[x + direction[i][0]][y + direction[i][1]].data = 0;        //打通墙 
            GenerateMap(x + 2 * direction[i][0], y + 2 * direction[i][1]);
        }
    }
}

Player::Player(int m, int n)
{
    int i, j;

    Map_Length = m, Map_Width = n;

    for (i = 1; i <= Map_Length + 1; i++)            //1-Map_Length才是想要的 
    {
        for (j = 1; j <= Map_Width + 1; j++)
        {
            if (i == 0 || i == Map_Length + 1 || j == 0 || j == Map_Width + 1)
            {
                Map[i][j].data = 0;
            }
            else
            {
                Map[i][j].data = 1;
            }
        }
    }

    for (int i = 0; i < Size; i++)
    {
        for (int j = 0; j < Size; j++)
        {
            Map[i][j].visited = 0;
        }
    }

    flag = 0;
    front = rear = -1;
    top = -1;
}

play.h:

#ifndef PLAY_H
#define PLAY_H
const int Size = 100;

struct MapPoint
{
    int data;
    int x, y;    //保存路径的x与y坐标
    int visited; //是否访问过的标签
};

class Player
{
private:
    int top;
    int flag;
    int x, y;
    int rear;
    int front;
    int Mouse_x, Mouse1_y; //老鼠的位置
    int Map_Length, Map_Width;

    MapPoint Mp[Size];     //栈
    MapPoint MpQueue[230]; //队列

public:
    Player(int m, int n);
    void Push();                //入栈操作
    void show();
    void Move();                    //老鼠移动
    void KeepMap();                    //保存路径
    void PlayGame();                //开始游戏
    void show_Map();                //显示地图
    void Pre_Short();
    void EditorMap();                //编辑地图
    void ShortMap(MapPoint& M); //计算最短路径
    void GenerateMap(int x, int y); //生成地图

    MapPoint Map[Size][Size];            //地图数组 
};

#endif

2193410903
关注
C/C++ rat maze老鼠迷宫算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
06-22 2516
Rat Maze算法的优点是可以找到从起点到终点的所有可能路径，并且它是一个完整的搜索算法。它可以解决任意大小的迷宫问题。算法的基本思想是使用递归回溯来探索迷宫中的所有路径，直到找到从起点到终点的路径或者所有可能的路径都被探索完。Rat Maze（老鼠迷宫）算法是一种解决迷宫问题的搜索算法。它模拟了一只老鼠在一个迷宫中寻找出口的过程。Rat Maze算法的缺点是由于使用了递归回溯，当迷宫比较大或者存在很多可能路径时，算法的执行时间会较长。
【图的算法】深度优先，老鼠走迷宫，找到最短通路，C/C++代码实现
十年以上编程经验的干货分享
01-16 330
二维矩阵中，1表示“墙壁”与“障碍”、0表示“通路”。假设1只老鼠从起点出发，可向“上、下、左、右、右上、右下、左下、左上”等8个方向行走，一般的迷宫可以表示为一个二维平面模型，将迷宫的左上角作为入口，右下角作为出口，6. 如果每次探索的路径均为从起点到终点的最短路径，则负责程序设计的同学。4.如果有路径则利用二维数组输出路径、如果自动生成的迷宫无路径则系统输。要找到通路的情况下，找最短路径，就是步数最少的通路。3.迷宫可由系统自动生成也可由测试员进行输入;2.程序中需要有文字用户界面和必要的提示;
Java课程设计-老鼠走迷宫
最新发布
03-15
# 老鼠走迷宫（mouse-maze） ## 算法 ##### 生成迷宫算法 ```java package cn.edu.cqut.Maze; import java.io.File; import java.io.FileNotFoundException; import java.io.IOException; import java.util.ArrayList; import java.util.Random; import java.util.Scanner; /** * 使用递归分割绘制迷宫 * * @author WangSong * * @Time 2020-6-22 */ abstract class Arithmetic { /** 路表示为1 */ public final int ROUND = 1; /** 墙表示为0 */ public final int WALL = 0; /** 访问路线表示2 */ public final int PATH = 2; /** * 根据不同的算法生成不同的迷宫数据
C++实现一个老鼠走迷宫游戏
Canger_的博客
08-07 7143
代码 由于C++面向对象的编程方式，注重于数据的处理，所以一个类的设计显得尤为重要。 这里我就设计了一个迷宫类，其属性有迷宫大小，空格(可行路径)的数目，入口坐标，出口坐标，以及主角老鼠的坐标，以及bool变量pass，表示判断此次生成的迷宫从入口到出口是否有通关路径。 private里的函数有构造迷宫(通过rand系函数随机生成路径，’#’代表路障，’ ‘代表可通过路径，’*’代表老鼠...
小老鼠走迷宫（C C++）
ネロ・クラウディウス
09-28 903
#include <iostream> #include <conio.h> //清屏头文件 #include <time.h> //时间头文件 using namespace std; int main() { char maze[10][15]={ {'#','#','#','#','#','#','#','#','#','#','#','#','#','#','#'}, {'#','@','#',' ',' ',' ',' ',' ','#','
老鼠走迷宫（C++）
03-31
本人自己写的程序 现在没分了 上传上传 赚点积分 希望大家支持
老鼠走迷宫C++
05-20
利用C++实现老鼠走迷宫的模拟并输出老鼠走过的路径
老鼠走迷宫（c++）
10-28
这是一个用栈的操作实现的老鼠走迷宫的游戏，充分实现了栈的出入操作。
老鼠走迷宫c++两种实现
Dachao0707的博客
08-12 5513
迷宫问题：给定入口和出口，随机生成一个可以走出去的迷宫。 【解决办法】 1.迷宫地图用二维数组，用随机数生成数组元素，空格为通，#做墙壁。 2.每次探测当前位置的上下左右，如果是通路，继续探测；如果不是通路，回到上一个走过位置，递归调用的思想。 当然也可以用压栈和堆栈来回溯。 3.利用二维数组下标的界限来判断是否找到出口。 这里使用了c++，直接在类中写了代码，由于代码不多，最好还是在...
老鼠走迷宫程序实例 .rar_c++走迷宫_老鼠_老鼠 迷宫 C
09-21
《老鼠走迷宫程序实例——C++实现解析》 在计算机科学领域，迷宫问题是一个经典而有趣的算法问题。这个“老鼠走迷宫程序实例”是基于C++编程语言实现的，旨在帮助学习者理解如何运用算法解决此类问题。本文将深入...
C++语言的老鼠走迷宫
11-17
C++语言的老鼠走迷宫的算法，用栈实现，可以算出最短路径，功能强大
老鼠走迷宫的程序
11-27
老鼠走迷宫的程序
老鼠走迷宫游戏C++
12-29
一个简单的用C++编写的老鼠走迷宫游戏，对于课程设计可能有帮助，可以用ＶＣ＋＋运行
老鼠走迷宫
06-22
老鼠走迷宫
C语言-老鼠走迷宫（广度优先寻路算法）vc6编译
08-22
vc6编译器编译，C语言写的代码，老鼠走迷宫，用广度优先的寻找最短的路径算法，遍历全部路径使用的是深度算法。完整代码可直接下载调试运行。
C++实现老鼠走迷宫算法教程与实例分析
资源摘要信息:"老鼠走迷宫程序实例"是指一个使用C++语言编写的老鼠走迷宫的程序实例。这个程序主要模拟的是老鼠在一个迷宫中寻找出口的过程。这个程序的设计思路主要是采用了深度优先搜索（DFS）和广度优先搜索（BFS...
C++实现 - 老鼠走迷宫算法
TechSavant的博客
08-23 1058
老鼠走迷宫算法的基本思路是：从起点出发，每次都选择一个能够使得移动后距离终点更近的方向进行移动，直到到达终点为止。老鼠走迷宫是一种基于贪心思想的寻路算法，它可以在给定的迷宫中找到一条从起点到终点的最优路径。本文将介绍使用C++语言实现老鼠走迷宫算法的方法，并且提供相应的源代码。（5）遍历队列，找到距离终点最近的节点，将它作为下一步的移动目标，并更新当前老鼠所在位置的状态。其中，0表示可以通过的路径，1表示障碍物。（4）从起点开始进行广度优先搜索，将所有可行的节点加入到队列中，并记录它们的状态信息；
老鼠走迷宫抽象版c++
艾克
01-31 467
# ifndef MAZE_H # define MAZE_H # include&lt;iostream&gt; # include"stack.h" using namespace std; class position{ public: int x; int y; }; stack&lt;position&gt; *path; class Maze { public: voi...
[C++] 老鼠走迷宫（使用递回）
扉葉的技術空間
11-24 3215
题目叙述： 请设计一走迷宫程式，输入地图后由程式自行走出迷宫，并印出离开迷宫时走过的路径。 输入格式： 1）第一列有两个数字m、n，代表地图的大小。 2）接下来有 m * n 个以空格或断行分隔的数字，其值为 0 或 1。（注意：每一列储存n个数字，档案中总共会有 m * n 个数字来标示地图） 3）地图由 m * n 个位置组成，数值0 表示可走之位置，1 表示不可走之位置。 4）入
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2193410903

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值