2回答
用“岛”解迷宫
、、
我有一个迷宫的布局，我很难思考如何实现这样一个解决方案：我知道迷宫求解算法有很多资源，例如，但我不确定哪一种算法最适合于给定的迷宫。有三个标有“*”的区域，这是MazeSolver需要去的位置，然后才能从地图顶部的入口退出迷宫。
我会感谢解决迷宫岛屿部分的伪代码。我会寻找一个简单的解决方案和最佳时间不是一个真正的问题。问题是，尽管迷宫的概况是事先提供给求解者的，但在迷宫求解者实际做迷宫的时候，它可能并不完
浏览 4提问于2015-10-31得票数 0
回答已采纳
2回答
我正在做一个项目，它使用递归除法的一种形式，通常用来创建一个类似分形的迷宫。现在我想引用这个算法的创建者/作者来给他们打分，但我不确定是谁发明的。Jamis有一篇非常著名的博客文章，标题是：“一种新的生成分形类迷宫的方法，用示例代码和动画”，但是他真的想出了这个想法吗？我不明白他的帖子是他发明的，对我来说，这听起来更像是他在描述它。我无法找到一个明确的出版物/作者通过谷歌和维基百科(En)或任何其他特别迷宫的网站。有人知道这个算法的起源吗？
浏览 4提问于2021-03-12得票数 3
回答已采纳
2回答
基于我前面的问题，类似面条的迷宫或拼图算法是否有一些特定的算法最适合于构建一个迷宫，只需一个解决方案由六角形瓷砖制成的网格
谢谢
浏览 0提问于2016-10-13得票数 0
回答已采纳
1回答
我想做一个使用路径识别来通过迷宫的机器人。表示这个机器人背后的控制逻辑的一个很好的方法是使用有限状态机。不幸的是，我在互联网上找不到任何使用FSM来解决A*问题的例子。这是因为这是不可能的吗？
浏览 0提问于2016-05-26得票数 0
因此，最近我开始在游戏开发方面尝试使用python，现在我想创建一个迷宫游戏。我已经实现了4种不同的算法(Prim算法，Kruskal算法，Recursive Backtracker算法，Hunt算法和Kill算法)来生成迷宫。它们中的每一个都以2D python数组的形式返回一个迷宫。我发现在不同生成的迷宫中，为了解决一个迷宫，玩家应该/可能采取的关键决策的数量。 意思是一个玩家是否面临
浏览 27提问于2021-04-08得票数 0
2回答
我想要生成一个具有以下属性的迷宫：迷宫应该是随机的。该算法应针对不同的输入参数输出不同的迷宫。
迷宫不用编辫子。意味着死胡同是被允许和欣赏的。我发现的最接近的是对不同类型算法的描述：http://www.astrolog.org/labyrnth/algrithm.htm。所有其他算法都是为了完美的迷宫。有人能给我一个网站，我可以在那里查找这
浏览 0提问于2014-05-25得票数 7
回答已采纳
2回答
C语言的随机迷宫生成器
、、、
我不知道如何确保随机迷宫可以从右侧的入口通向左侧的出口，而不会有任何围墙阻挡路径。这是我到目前为止正在做的代码。大家可以给我一个提示或算法来实现简单的迷宫(入口/出口)吗？谢谢!P/S我的问题是迷宫生成器不能确保出口的路径...
浏览 1提问于2014-03-31得票数 5
回答已采纳
3回答
你好，我一直在研究一种算法来生成一个随机的吃豆人迷宫。我看过几篇文章，但无法分解其中的逻辑。我使用迷宫算法首先搜索深度，然后对迷宫进行镜像，使每个迷宫对称。我遇到了一些问题，比如清理死胡同。如果这是不可能的，如果有人有自己的逻辑来生成随机迷宫，我也会尝试另一种算法。任何帮助都是非常感谢的。谢谢
浏览 2提问于2012-09-01得票数 12
我想要某种方式(在Python3中)来读取迷宫图像的像素，并且期望的输出应该是一个二进制列表 (应该是这样的，值是为了这个例子而设计的)--我不想要解决迷宫的方法，我所需要的只是能够对给定图像的迷宫进行内部表示的东西我希望能够使任何选择的算法，能够绘制它的执行和显示路径，并可能显示的进展以及。(我不想要算法，我只是想要一种读取迷宫图像和编写新迷宫图像的方法，以显示算法的选择路径/显示进度，而不管算法是什么(Dijkstra，
浏览 2提问于2019-08-22得票数 1
回答已采纳
1回答
有一个有厚墙的迷宫。迷宫的尺寸是已知的:长度为8，宽度为8。
到目前为止，我只提出了两个算法，但它们都不是最优的。1)按照右手的规则移动，记住所有的墙。(这是一个很长的时间，如果在迷宫中有一个循环，那么算法将不会工作) 2)搜索迷宫的边界(也需要很多时间并且并不总是有效
浏览 2提问于2020-03-16得票数 1
我浏览时发现，文章强烈暗示了不同的迷宫生成算法(随机深度优先搜索、随机Kruskal算法等)。生产具有不同特点的迷宫。这似乎表明，这些算法在所有单解迷宫(矩形网格上的生成树)的集合上产生具有不同概率分布的随机迷宫。
，如果是的话，为什么？--我看不出为什么不同的算法会产生不同的发行版。
浏览 30提问于2011-04-05得票数 6
回答已采纳
1回答
因此，假设迷宫已经由算法生成。你怎么知道迷宫的起点和终点在哪里？因为在一开始，你选择一个随机的单元格，在算法完成后，你不知道迷宫在哪里结束。
浏览 2提问于2017-05-25得票数 0
2回答
求解迷宫的最快算法
、、、、
假设你被赋予了一个迷宫。#### # ## # # ##### ### ## ######## #首先出现的算法是Dijkstra的算法、BFS和DFS。不过，我不确定这些算法(或任何其他算法)是“最好的”。
浏览 8提问于2014-10-31得票数 2
回答已采纳
2回答
哪一种算法可以用来生成一个具有多个成功路径的迷宫，如果算法被修改为某个著名算法的版本，那么解释或添加一个链接。
我使用二维阵列A来存储迷宫的配置。假设迷宫的大小是n*n，那么从A到a-1应该有多条路径。
浏览 1提问于2014-03-10得票数 6
回答已采纳
1回答
迷宫解算的最佳算法？
、、、、
最近我做了一个项目，用不同的路径搜索算法来解决一个给定的迷宫。为此，我导入了一个黑白迷宫图像，并使每个节点成为一个节点。那么，我的问题是，在一个完美的迷宫(只有一个解决方案的迷宫)上使用更先进的算法(比如Dijkstra或A* )是否有意义？或者，这些算法只在有多种解的迷宫中才有意义？我在网上研究了这个问题，发现很多人喜欢用A*来解决这类问题，但我不明白这怎么会更好，至少对于一个完美的迷宫来说是这样。
浏览 3提问于2020-04-14得票数 3
回答已采纳
1回答
我在Stack Overflow上发现了一个关于生成迷宫的好算法的问题。我需要一个算法，它也可以生成迷宫，但在哪里我可以决定他们是否有解决方案。哪种算法适用于此？
浏览 2提问于2018-05-03得票数 1
2回答
我一直在阅读堆叠溢出的其他一些问题，我对搜索算法的数量感到有点不知所措。我不是在寻找代码，更多的是浏览算法背景的页面，也许还有一些简单的代码。我知道有像A这样的算法，但是由于时间的缺乏，我不知道我是否能够用这个算法完成程序。迷宫是使用服务器程序生成的，解决程序连接到服务器，以便向更多的播放器发送命令。我无法访问服务器程序中的方法。我必须解决一个迷宫，它被创造成一个D&D迷宫。以下是游戏的基本概述：
一个经典的D&D电脑游戏由一个地牢(迷宫</em
浏览 10提问于2011-09-24得票数 0
回答已采纳
我一直在尝试用java创建一个迷宫解算算法。#"},solver(maze,1,1); 这个算法可以解决一个迷宫</
浏览 39提问于2020-01-11得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
