4回答
走迷宫
、、
或者也许这不是真正的迷宫，但仍然是。输入是一个两行字符串，由*、1、x和X组成.那根绳子是个迷宫。这两条线的长度相等。您可以将输入作为带有, (逗号)或这两行之间的任何方便分隔符的字符串。第二步是向前移动，然后退出字符串，这样迷宫就完成了，它采取了两个步骤。输出2。
输入xX* x1*第一步:您在x上移动，它将您移动到下一行的x上。这里有这样的规则，即用星号代替使用的字符。
浏览 0提问于2016-07-11得票数 15
回答已采纳
我正在尝试做的是做一个程序，它可以从文件中读取迷宫并解决它。在解决这个问题时，我希望程序为它所走的路径放置一个P，为已经访问过的地方放置一个V。程序只允许在每个方向上向左、向右然后向后移动。当你走一个不同的方向时，你仍然必须遵循这些规则，除非你现在面对的是新的前进方向。迷宫代码： boolean success;
if(maze[startCol][startRow
浏览 0提问于2013-04-24得票数 1
回答已采纳
我有以下函数，我需要将其应用于2D矩阵中的每个单元格。我的矩阵最多可以有一百万个细胞。计算这个值的更快的方法是什么？函数如下： global Pwalk global columns if c == (columns-1) or [r,c+1] in walls: else: if r == 0 or
浏览 1提问于2018-04-12得票数 2
2回答
我对一段节目单有意见：
当他精疲力竭时，他会走出迷宫(我认为他可以跳出迷宫，而不是终点线)。例如，我理解迷宫中的老鼠(老鼠尽可能多地吃奶酪)，但我不知道如何在这里包含能量。
我如何为这个问题写出递归方程？
浏览 4提问于2018-08-25得票数 1
回答已采纳
2回答
问题我正在为我的大学学习做Java项目，遇到了一个我无法解决的问题，这是我第一次在这里问一个问题，所以告诉我如果我做错了什么。我试图解决一个简单连接迷宫使用墙跟随算法，该算法走迷宫，总是尝试右转，然后向前移动，最后向右转。当遇到一个死掉的算法时，它会掉头并开始移动。当迷宫大小超过500x500时，我的递归解决方案会导致一个StackOverflow错误。我想知道代码中是否有错误，或者用递归算法解决这类问题是不可行的。**问题**
是否有循环或内存泄漏，或者只是
浏览 1提问于2020-08-28得票数 0
2回答
我必须编写一个递归方法来查找从position (row，col)到目标位置的路径，用'G‘标记，并返回一个由字符'U'，'R'，'D'，'L’和最后的'G‘组成的字符串，表示求解路径。我的代码适用于从角落和边缘开始的迷宫，但不适用于像这样的迷宫# ## # G ## #
#这条路总是向右走，直到撞到墙，然后停下来。我在这里读到<
浏览 0提问于2015-10-17得票数 1
1回答
Java递归迷宫
、、
在这个任务中，我应该用Java创建一个迷宫解算器。我决定应用的算法工作方式如下:这是一种递归方法，每次找到路径时都会再次调用自己。如果它运行到死胡同，它将调用第二个递归方法"goBack"，该方法一直返回，直到找到一条新路径。墙壁为0，路径为1s，步行路径为2s，两次行走的路径为3s。这个想法很简单，但我就是不能让它起作用。
浏览 0提问于2015-04-17得票数 0
回答已采纳
4回答
我是C++编程的新手，我正在研究一种迷宫求解算法。我需要使用显式堆栈来跟踪完成的移动，而不是递归。我可以使用的只是一些帮助理解遍历迷宫的基本算法。我看过很多不同的程序来做这件事，但我似乎就是搞不明白。我正在解决的迷宫是随机生成的，没有循环。基本上，我怎么知道我需要从堆栈中弹出多少步才能知道我回到了原来的连接点，这样我就可以走另一个分支而不是被阻塞的那个？
谢谢你
浏览 1提问于2013-04-20得票数 3
回答已采纳
2回答
我对Java相当陌生，我正试图用递归来解决迷宫。我在下面添加了部分代码。我有一个包含“字段”的2D数组。墙为1，给出了起始坐标，并给出了结束坐标。我试过给它加点布尔
但我还不明白，也许我做错了。PS:我在论坛上搜索过，读过很多关于递归以及其他人如何解决他们的问题的文章，但是我不知道如何修复这段代码。
浏览 6提问于2013-03-21得票数 0
2回答
我正在尝试使用递归在Java中解决一个随机生成的迷宫。我的情况与这个网站上的其他人的不同之处在于，我使用逐位操作在迷宫中移动，而不是网格中的单元格。当迷宫上的一个区域被点击时，我的程序应该会显示一条红色的路径。我找不到如何在路径上标记我的轨迹以进行回溯。为了在我的主类中遍历迷宫，我使用了一个方法searchMaze(int row，int col，byte d)我该如何着手在代码中加入回溯函数呢？
浏览 1提问于2012-03-04得票数 0
回答已采纳
5回答
这个小程序应该打印出所有可能通过迷宫的路线，在迷宫中，入口/起点总是从左上角往下一个，所有可能的出口总是在右边的墙上。它从文本文件中检索迷宫。迷宫是15x15的。例如,Sa#hln##e#ko######
可能是个迷宫。我的小程序应该在读
浏览 1提问于2012-05-24得票数 3
回答已采纳
2回答
当解决一个简单的2D迷宫时，有必要记住哪些节点被访问过。然而，如果没有共享状态，每个递归调用如何知道其他递归调用检查了哪些节点？我可以将迷宫作为参数传递给每个递归调用，并返回一个包含访问过的地点的新迷宫，但这似乎太耗费计算，无法在每个递归调用中复制整个迷宫。是否需要更高级的方法来实现不可变的迷宫解算器？
浏览 8提问于2013-02-13得票数 1
回答已采纳
2回答
迷宫不是随机的
、、、
嘿，我正在构建一个生成迷宫的程序，这样我以后就可以将路径翻译成我的图形部分。我有大部分的工作，但是，每次你只要走东和南路线，你就会到达终点。即使我将宽度设置为64，因此迷宫是64*64，我也能够选择这两个选项，每次都能到达终点。我真的不明白它为什么要这么做。下面是代码，它很容易理解。正如你所看到的，我认为问题出在我生成迷宫的地方，然而，当我让它走到当前点的末尾时，它不会填满每一个迷宫，通常只是一条直线。谢谢你的帮助。更新:我已经将生成迷宫的for循环更改为一个简单的while循环，它似乎工作得更好。似乎当
浏览 2提问于2011-03-14得票数 1
回答已采纳
我正在试着写一个递归求解迷宫的程序。当一个步骤已经完成时，一个'x‘字符被放置在迷宫中的那个位置，迷宫被打印出来，如果迷宫到达死胡同，它通过从那个位置删除'x’来回溯它的最后一个递归步骤。运行时，程序总是在第一步停止；它不能完全解决迷宫 我试过了： -Hardcoding为避免迷宫中的墙而采取的每个连续步骤(但这违背了使用递归的目的) -Starting随机采取的第一步(但这会导致ArrayIndexOutOfBo
浏览 17提问于2019-06-19得票数 1
回答已采纳
1回答
由于一些愚蠢的原因，我的递归遍历程序在到达迷宫的尽头('E')时并没有停止，而是继续前进。// Or we could just do this: }这是我的迷宫类Width: 5Endy: 4 Endx: 3#Sxx##y#y######
你们可以清楚地看到，在找到'E‘之后，
浏览 0提问于2016-01-28得票数 1
2回答
我试图用递归编写一个迷宫解算器，它似乎尝试了每个方向一次，然后停止了，我不知道为什么。如果你看到什么问题，请告诉我。键0是一个开放的空间，1是墙壁，2是路径的一部分，3是迷宫的末端。
浏览 6提问于2014-03-07得票数 1
回答已采纳
2回答
我正在做一个项目，它使用递归除法的一种形式，通常用来创建一个类似分形的迷宫。现在我想引用这个算法的创建者/作者来给他们打分，但我不确定是谁发明的。Jamis有一篇非常著名的博客文章，标题是：“一种新的生成分形类迷宫的方法，用示例代码和动画”，但是他真的想出了这个想法吗？我不明白他的帖子是他发明的，对我来说，这听起来更像是他在描述它。我无法找到一个明确的出版物/作者通过谷歌和维基百科(En)或任何其他特别迷宫的网站。有人知道这个算法的起源吗？
浏览 4提问于2021-03-12得票数 3
回答已采纳
1回答
在构建了一堵墙之后，我选择了迷宫的上半部分或左边部分，它似乎只创建了自己，以至于它需要中断递归并输入另一个除法调用。我不确定我是否理解需要正确传递给divide方法的最后一个调用的值。
浏览 3提问于2019-12-01得票数 1
1回答
我编写了一些生成迷宫的代码，它使用递归回溯算法。我还编写了一个用于可视化迷宫的类，但到目前为止，DrawMaze类只输出已完成的迷宫。但我希望看到建造迷宫的整个过程。迷宫由RecursiveBacktracker.java类生成。并作为节点的2d数组发送到DrawMaze.java中。RecursiveBacktracking.java
public class Recurs
浏览 22提问于2021-12-05得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
