我想实现递归backtracker算法来解决迷宫问题，但我无法理解2.3命令(“移除当前单元格和所选单元格之间的墙”)对我有帮助吗？编辑，实际上，我想要一个算法来解决迷宫问题，使用堆栈。
浏览 3提问于2010-12-09得票数 2
2回答
理解回溯(迷宫算法)
、、、、
我试图通过创建一种从迷宫中找到出路的算法来理解递归回溯。这就是我的“回溯”逻辑：如果我的逻辑是正确的，下面是我的下一个问题：
所以，基本上，我要做的是，我不断检查的位置，而不是已经做的，直到我找到出路。
浏览 2提问于2014-05-17得票数 1
回答已采纳
3回答
三维迷宫的算法
、、
有没有生成三维迷宫的算法？本质上与2D迷宫相同，但Z深度轴可以遍历？不过，从头到尾的想法仍然是一样的。还能使用回溯吗？参见。
浏览 2提问于2011-12-10得票数 6
回答已采纳
我已经写了一个解算迷宫的程序，现在我正在写一个java程序来创建迷宫(迷宫是黑白的32x32png文件)。我需要能够控制迷宫的程序特性，同时允许一定程度的随机性，这样即使输入相同的参数，迷宫也不总是相同的。我的方法是首先绘制解决方案路径，然后用额外的路径来修饰迷宫以隐藏解决方案。这是我被困在第一步的问题之一，我在想也许我应该把路径分成几段，从几个方程式中画出一个范围，然后把它们拼凑在一起，但是我如何才能确保建筑最终到达终点，而不会多次相交，以至于有几种方法可以完成迷宫呢
浏览 69提问于2019-03-22得票数 0
回答已采纳
1回答
我正在尝试一个接一个地学习实现所有的迷宫生成算法，我的第一个迷宫生成算法是dfs回溯(非递归)，我已经完成了实现，我已经使用了cpp和sfml。我使用一维向量和位域对其进行了优化，渲染一个9000 x 9000的迷宫，单元大小为2的最终结果大约是1分46秒(直接写入图像no gui )。
这还能改进吗？(我认为我的图像书写方法相当慢。)
浏览 2提问于2020-09-05得票数 0
我想给他们一些不无聊的东西，但会让他们以算法和原创的方式思考。也许是一些现实生活中的问题？
我希望能够激励他们所有人，而不仅仅是有天赋的人。我想让他们一起工作来解决问题，所以我避免了无菌的统计问题。
浏览 4提问于2011-03-09得票数 7
回答已采纳
1回答
目标不是创造迷宫，而是解决它。我第一次编译它的时候，它似乎运行得很好，并且会经过它.然后，它会开始做一些古怪的事情然后跳过一堵墙然后停在那里.
试着修复它并通过它。到头来，它没有第一步，它现在应该。试图理解我做错了什么，或者为什么我现在在迷宫_client中没有做正确的第一步.
浏览 2提问于2016-04-22得票数 0
回答已采纳
9回答
为什么回溯使算法不确定？
、、、
因此，我至少有两位教授提到，回溯使得算法不确定，而没有给出太多的解释。我想我明白这是怎么发生的，但我很难用语言表达出来。谁能给我简要解释一下原因吗？
浏览 7提问于2009-02-01得票数 18
回答已采纳
5回答
我想要产生一个迷宫，看起来像这样：
也就是说，它由一个方向上的路径组成，然后连接起来。我一直在寻找一种算法来生成这样的迷宫，但没有成功。具体来说，我不想要这样的迷宫：因为它不会朝一个方向“跑”。
同样，如果这个迷宫的解决方案要求玩家“回溯”--也就是说，不只是一直向上移动，那就太好了。
浏览 9提问于2010-04-15得票数 9
我对回溯问题是个新手，偶然发现了这个迷宫问题。解决迷宫问题的方法有很多。但是我想知道死胡同的填充问题。
浏览 0提问于2017-09-21得票数 3
我正在尝试用C语言写一个程序，用来跟踪迷宫解算器的递归回溯算法的整个搜索过程。因此，我将打印出所采取的每个步骤。迷宫是一个简单的迷宫，'#‘代表墙壁。表示空单元格，'@‘表示初始起点。给定一个起点，我们必须到达迷宫的任何边缘才能完成它。我的搜索算法首先尝试搜索一条向北，然后向东，然后向南，然后向西的路径。(我用这个作为参考：http://www.cs.bu.edu/teaching&#
浏览 42提问于2020-11-01得票数 0
1回答
使用回溯算法生成随机迷宫。用户输入迷宫应该有多少垂直和水平路径，然后脚本使用这些信息生成迷宫。300x300迷宫在大约4.52秒内，400x400在~9.75,500x500在~13.5,600x600在~21.4
What我试图提高算法的效率。我尝试将死区存储在某个地方，这样算法就再也不会
浏览 0提问于2022-08-14得票数 4
回答已采纳
1回答
我在Stack Overflow上发现了一个关于生成迷宫的好算法的问题。我需要一个算法，它也可以生成迷宫，但在哪里我可以决定他们是否有解决方案。哪种算法适用于此？
浏览 2提问于2018-05-03得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
