生成迷宫并找出走出迷宫的路径

利用不相交集类生成迷宫,具体见
http://blog.csdn.net/blubluhao/article/details/76445377

然后利用无权图的最短路径选择找出走出迷宫的路径,具体见
http://blog.csdn.net/blubluhao/article/details/76726887

首先生成迷宫,然后利用已经生成的迷宫构建出一个图。迷宫的所有单元构成图的顶点,单元间没有墙则表明两个顶点相互邻接。最后以起点为起始顶点找到其到终点的最短路径。

稍微修改一下Graph.hpp,因为顶点下标从0开始,默认初始顶点为0(迷宫入口)。

由迷宫生成图的代码如下所示

  //将生成的迷宫构建成图,然后找出从起点到终点的最短路径


    Graph g(n*n);

    for(int i=0;i<n*n;++i)
    {
        if(!s.getRight(i))
        {
            g.setVertex(i, vector<int>{i+1});
            g.setVertex(i+1, vector<int>{i});
        }

        if(!s.getBottom(i))
        {
            g.setVertex(i, vector<int>{i+n});
            g.setVertex(i+n, vector<int>{i});
        }
    }

    g.unweighted(0);

    g.printPath(n*n-1);

结果如下所示
这里写图片描述

好的,我会尽力回答你的问题。首先,你的问题是关于用Java和JavaFX编写设计实现电脑鼠走迷宫的软件程序。这个程序可以生成迷宫,寻找通路,遍历所有可行路径以及找出最短通路。同时,你还需要设计一个合理的界面布局将其展现给用户。 首先,我们可以使用Prim算法生成一个迷宫。Prim算法是一种基于加边法的最小生成树算法,在生成图的过程中,可以产一个迷宫。具体而言,我们可以将每个房间看作一个节点,每个门看作一条边,然后使用Prim算法生成最小生成树,最后将未加入最小生成树的边随机打通,就可以得到一个迷宫了。 接下来,我们可以使用深度优先搜索或广度优先搜索等算法来寻找通路。这些算法可以在迷宫中找到一条通路,或者遍历所有可行路径。具体而言,我们可以使用递归的深度优先搜索来寻找通路,或者使用队列的广度优先搜索来遍历所有可行路径。 最后,我们可以使用Dijkstra算法或A*算法等最短路径算法来找出最短通路。这些算法可以在迷宫中找到最短的通路。具体而言,我们可以使用Dijkstra算法来寻找最短路径,或者使用启发式搜索的A*算法来更快地找到最短路径。 关于界面布局,我们可以使用JavaFX来实现。具体而言,我们可以使用JavaFX的布局管理器来设计合理的界面布局,将迷宫、通路等展现给用户。我们可以使用Canvas来绘制迷宫,使用Button、Label等组件来展现最短路径、遍历路径等结果。 总之,以上是我对你提出的问题的回答。希望能对你有所帮助。如果还有其他问题,可以继续问我。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值