1回答
树状结构中的递归
、、、、
作为一个学校项目，我必须用递归的回溯法在迷宫中找到求解路径，我通常没有递归的问题求解算法，关于线性问题，但是当涉及到多个选择/路径时，我不知道如何找到一个解决方案。问题参数：使用的语言：守则的输出：█ █ ██这是另一种在迷宫中寻找解决方案的方法(
浏览 3提问于2020-01-16得票数 3
1回答
迷宫解算的最佳算法？
、、、、
最近我做了一个项目，用不同的路径搜索算法来解决一个给定的迷宫。为此，我导入了一个黑白迷宫图像，并使每个节点成为一个节点。我尝试使用DFS、BFS、Dijkstra和A*来解决这个问题，但注意到DFS给了我最短的运行时间。那么，我的问题是，在一个完美的迷宫(只有一个解决方案的迷宫)上使用更先进的算法(比如Dijkstra或A* )是否有意义？或者，这些算法只在有多种解的迷宫中才有意义？我在网上研究了这个问题，发现很多人喜欢用A*来解决这类问题，但我不明白这怎么会更好，至少
浏览 3提问于2020-04-14得票数 3
回答已采纳
3回答
使用深度优先搜索算法求解迷宫
、、、、
所以我有一个学校项目:我被作为输入，一个迷宫，我必须解决它。我想过使用DFS算法来做到这一点。 dfs(graph G,vertex a) ColorNode(a); if e is endp
浏览 0提问于2016-05-03得票数 2
1回答
DFS算法迷宫求解器
、、、
我试图用DFS算法解决迷宫，我从文本文件中读取迷宫。方向顺序:西-北-南-东。只有这样才有可能找到正确的解决办法吗？程序不起作用。是否应该另外使用构建?我被困在DFS分区上了。maze.txt","r"); for(i=0; i<12; i++){ {
浏览 5提问于2022-04-30得票数 0
回答已采纳
3回答
我想知道当我们对DFS，BFS和A*搜索算法使用开放迷宫或封闭迷宫时，结果会发生什么变化？在输出中是否有任何大的差异，如扩展节点的数量增加，成本等？
浏览 4提问于2010-07-23得票数 2
然而，我真正想要做的是在每次PacMan运动之后打印迷宫的状态，其中PacMan用"2“表示，盒子用"3”表示，墙壁用"1“表示，自由之路用"0”表示。下面是一个开始的迷宫：
2 0 0 3 1 0 0 0 31 0 1 0 3 0 1 1 3 11 1 1 00 1 0 0 01 0 1 0 0 0 1 11 1 1 0 0 1
现在，我想为pacma
浏览 7提问于2013-05-22得票数 1
回答已采纳
3回答
我知道我们可以用DFS进行迷宫探索。但我认为我们也可以使用BFS进行迷宫探索。我在这里有点困惑，因为我读过的大多数书和文章都是用DFS解决这个问题的。我认为，与BFS相比，DFS的最佳情况时间复杂度将更好。但是平均和最坏的情况下的时间复杂度对于BFS和DFS都是一样的，这就是为什么我们更喜欢DFS而不是BFS。我是对的，还是我有一些误解
浏览 2提问于2013-11-25得票数 6
回答已采纳
2回答
C语言的随机迷宫生成器
、、、
我不知道如何确保随机迷宫可以从右侧的入口通向左侧的出口，而不会有任何围墙阻挡路径。这是我到目前为止正在做的代码。大家可以给我一个提示或算法来实现简单的迷宫(入口/出口)吗？谢谢!P/S我的问题是迷宫生成器不能确保出口的路径...SIZE; ++row) for (column = 0; column < SIZE; ++column) printf_s("%2c"
浏览 1提问于2014-03-31得票数 5
回答已采纳
1回答
递归迷宫生成
、、
所以我想创造一个迷宫生成算法来取乐，但我遇到了一点麻烦。我所写的算法输入了不可到达的空间，并且没有出口。问题是什么？. # 这是我的密码创建一个由完全相连的细胞组成的迷宫。生成当前单元格的所有邻居，并将它们随机排列到一个数组中，数组包含x，y，以及dfs移动到这个相邻单元格的方式。现在迭代这个数组并使用这些相邻值递归地调用dfs。
浏览 0提问于2014-01-12得票数 3
回答已采纳
3回答
对于Java中的DFS迷宫生成，我想随机化DFS的递归调用的顺序： for (int cols=j; cols<N; cols++){
{ }if(southValid){
浏览 0提问于2011-04-29得票数 1
回答已采纳
1回答
最近我遇到了一个问题，上面写着；********.*********现在我知道如何使用DFS/BFS(最短路径)来解决迷宫。编辑:如果下一个动作是进入墙壁/外迷宫，它将被忽略。和往常一样，L是左边的，R是右边的，U是向
浏览 1提问于2016-07-25得票数 2
回答已采纳
1回答
我正在尝试一个接一个地学习实现所有的迷宫生成算法，我的第一个迷宫生成算法是dfs回溯(非递归)，我已经完成了实现，我已经使用了cpp和sfml。我使用一维向量和位域对其进行了优化，渲染一个9000 x 9000的迷宫，单元大小为2的最终结果大约是1分46秒(直接写入图像no gui )。
这还能改进吗？(我认为我的图像书写方法相当慢。)
浏览 2提问于2020-09-05得票数 0
我试图绘制正在遍历的迷宫，当我确实使用plt.show()时，我得到了整个迷宫，而当我使用savefig保存相同的图像时，最后一行和绘制的颜色会被裁剪/切断。 cmap.set_bad("white") plt.savefig('figs/dfs-new.png
浏览 0提问于2018-09-29得票数 0
回答已采纳
1回答
我的问题是，如何能够在Java中创建一个随机生成的迷宫？我知道DFS创建迷宫的主要方法，但我很难实现它。在我的程序中，迷宫被保存在一个2D数组中，将1添加到数组中会产生一个超出边界的异常。我不想制造一个非常复杂的迷宫，只是一个简单的迷宫。虽然我已经开始创建代码，但我不知道如何使它工作。DFS方法的伪码是：set TotalCells = numbe
浏览 0提问于2012-03-21得票数 1
2回答
求解迷宫的最快算法
、、、、
假设你被赋予了一个迷宫。#### # ## # # ##### ### ## ######## #首先出现的算法是Dijkstra的算法、BFS和DFS。不过，我不确定这些算法(或任何其他算法)是“最好的”。
浏览 8提问于2014-10-31得票数 2
回答已采纳
2回答
使用Java创建迷宫
、、、
我正在使用Java创建一个迷宫，其中指定的“行”和“列”相互重叠，看起来像一个网格。我计划使用深度优先的递归方法来“打开房间之间的门”(由行和列创建的盒子)。
浏览 1提问于2010-06-02得票数 1
1回答
我正在尝试在Objective-C中生成一个迷宫。我已经构建了一个图，并连接了所有的边(我想)。然而，当我试图制作真正的迷宫时，我被卡住了。
浏览 1提问于2012-08-04得票数 0
1回答
在一次面试中，我的面试官问我这个问题：
. # # . # . . . . .
. . . . . . # # # .
浏览 5提问于2016-04-13得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
