在Java中，有没有关于Prim生成迷宫算法的ELI5解释？
在Java中，有关于Prim生成迷宫算法的ELI5解释。
Prim生成迷宫算法是一种用于创建迷宫的算法。它基于随机化和最小生成树的概念，通过逐步扩展迷宫的路径来生成迷宫。
ELI5（Explain Like I'm 5）是一种简化解释的方式，下面是对Prim生成迷宫算法的ELI5解释：
想象一下，你正在玩一个迷宫游戏，你需要找到通往出口的路径。Prim生成迷宫算法就是用来创建这个迷宫的。
首先，你有一个空的迷宫，里面没有任何路径。然后，你选择一个起始点，将其标记为已访问。
接下来，你从已访问的点开始，随机选择一个相邻的未访问点，并将其标记为已访问。然后，你将这两个点之间的墙壁打破，连接它们。
然后，你将这个新访问的点加入到一个候选列表中。候选列表中的点是已访问点的邻居，但还没有被访问过的点。
接下来，你从候选列表中选择一个点，并将其标记为已访问。然后，你将这个点与已访问的点之间的墙壁打破，连接它们。
你重复这个过程，直到所有的点都被访问过为止。最终，你就得到了一个迷宫，其中每个点都通过路径连接起来。
Prim生成迷宫算法的优势在于它能够生成具有较低复杂度的迷宫。它的应用场景包括游戏开发、迷宫生成、路径规划等。
腾讯云提供了一系列与云计算相关的产品，其中包括云服务器、云数据库、云存储等。你可以通过访问腾讯云的官方网站（https://cloud.tencent.com/）了解更多关于这些产品的信息。
相关·内容
8回答
用Prim算法实现随机生成的迷宫
algorithm、graph-theory、maze、minimum-spanning-tree
我试图用Prim的算法实现一个随机生成的迷宫。
我要我的迷宫看起来像这样：
然而，我从我的程序中产生的迷宫看起来如下：
目前，我正致力于正确地执行粗体突出显示的步骤：
从一个满是墙的网格开始。
选择一个细胞，标记为迷宫的一部分。将单元格的墙壁添加到墙列表中。
当列表中有墙壁时：
**1.从名单中随机挑选一堵墙。如果对面的细胞还没有在迷宫中：
让墙壁成为一条通道，把对面的细胞标记为迷宫的一部分。**
-
1. Add the neighboring walls of the cell t
浏览 13提问于2015-04-20得票数 17
回答已采纳
1回答
邻域独立确定单元的过程迷宫算法
algorithm、infinite、maze、chunks
我最近在考虑迷宫算法(主要是因为我正在研究一个游戏，但我觉得这是一个比游戏开发相关的更普遍的问题)。简单地说，我想知道是否有一种迷宫算法可以生成(可能是无限数量的)单元格，而不需要任何关于该细胞的邻居的具体信息。我想，如果这样的事情是可能的，它将严重依赖像Perlin或Simplex这样的噪声函数。
每个细胞有四堵墙，这些墙实际上是用来渲染迷宫的，这样走廊和墙壁的厚度就不一样了。
比如说，我想要一个(32，15)的单元格来生成它的墙壁。
我知道一些算法，比如Eller算法(它需要有限的列数，但需要无限行)和虚拟分形迷宫算法(它需要知道以前的单元格，以便在x和y方向无限地建立它们)。
有谁知道我
浏览 3提问于2017-10-20得票数 1
1回答
SpriteKit:创建基于瓦片的迷宫
swift、algorithm、sprite-kit、maze
我想创建一个带有迷宫(不是真的)的游戏。整个地图应该被墙包围，在这些墙里面应该有一个迷宫。这个迷宫应该是随机创建的。在每一块没有放置墙壁的瓷砖上，玩家应该随机放置。在SpriteKit中有没有内置的类/函数可以满足我的需求，或者我需要自己想出一个算法？
PS:一个可能的可视化是带有随机创建的阶段的游戏PacMan。
浏览 0提问于2015-11-09得票数 1
3回答
如何在随机生成的迷宫中找到最远的两点？
random-forest、maze
注意:我已经有了一种随机产生迷宫的方法，如下所示：
我在寻找一个算法，在完成的随机生成的迷宫中找到两个最远的细胞。我不是说最远，就好像你要画一条从一个细胞到另一个细胞的直线，这条线会有最长的长度。这总会导致两件事中的一件：
选择左上角单元格和右下角单元格.
选择右上和左下角的单元格.
我打算找到一个算法来找到这两个细胞，如果你一次由一个相邻的细胞从第一个细胞移动到第二个细胞(上、下、左或右)，而不是穿过迷宫的墙壁，它将需要你穿过大部分的细胞。
提前谢谢你。
浏览 3提问于2020-06-09得票数 0
回答已采纳
1回答
我使用递归的backtracker或深度优先搜索(如果不是相同的话纠正我)算法，为我的游戏生成唯一的2d迷宫。然而，对于游戏，我打算实现的逻辑也需要知道解决路径从A，B，Y(解决迷宫)。为此，我打算运行第二个过程，这就做到了。我想知道是否有任何机会在一次运行-生成和解决(以节省一些处理和加载时间)。
浏览 0提问于2020-07-11得票数 1
回答已采纳
3回答
动态迷宫突变
algorithm、maze
我有一个想法，创造又一个迷宫游戏。然而，有一个关键的区别:迷宫的变化-飞行在游戏中.当我想到这个问题时，我会想到以下的限制：
迷宫中有一条永不改变的主要路线。
主路线是通往终点的唯一路线。
迷宫突变不应阻止路径回到主路径。
控制(影响游戏难度)也很好：
在一次突变中，有多少迷宫会被改变？
可以选择禁用限制#3 (即玩家可以在迷宫中被阻塞一段时间)
编辑:问题是:你能提出一个算法(或给出你的想法)来描述迷宫的产生/突变，这不会违反给定的限制？
浏览 6提问于2010-12-16得票数 3
1回答
如何改进我的TSP实现？(使用回溯) (Python)
python、algorithm、recursion、backtracking
我试图使用回溯来编写TSP问题的递归实现。
我试了几次，但我刚刚完成，看起来很管用。
然而，它有点慢，所以我正在试图找出如何改进它。
def search_best_route(distance_matrix):
best_route = [None] * (len(distance_matrix[0]))
route = best_route.copy()
visited = [False] * (len(distance_matrix[0]))
current_distance = 0
return search_routes(0, route,
浏览 2提问于2021-05-01得票数 1
回答已采纳
3回答
一种在迷宫中搜索多目标星形算法的改进
algorithm、a-star、maze、traveling-salesman
如果我已经在迷宫中完成了A*算法的实现，以便找到通向单个目标的最短路径(就像pacman游戏一样)，那么我应该如何改进当前的启发式算法(曼哈顿到目标的距离+从一开始到现在的旅行成本)，以便我的算法能够支持迷宫中的多个目标。基本上，我想找到通过迷宫中所有目标的最短路径。为了确保路径是最优的，假设我们忽略了问题中的一致性，启发式函数需要是可接受的。
我知道这就像旅行推销员问题，但现在我只处理相对少量的数据，所以我想继续使用A start算法。
欢迎任何想法。谢谢!
浏览 10提问于2016-09-21得票数 0
回答已采纳
1回答
统一:在游戏中使物体随机出现或消失。
c#、unity3d
我正在创造一个3D，第一人迷宫游戏在团结。游戏的目标是在时间结束之前到达迷宫的另一边。为了使游戏有趣，每一轮玩家开始迷宫地图随机生成墙壁，所以每个迷宫都是独一无二的，所以玩家不能记住一条路径。我决定要做的是建立这样的墙格.
(假设线是墙，每一段都是一个单独的墙壁对象)
当玩家开始的时候，每个墙段都有消失的机会，所以想象一下这个网格会变成这样的东西。
我该怎么做？我将使用C#。基本上，我想墙壁变成无形，并通过如果它被选择“消失”。算法将是
game starts
probability that wall will disappear = 1/3;
wall disappea
浏览 1提问于2018-02-09得票数 1
3回答
Python迷宫求解程序:如何标记正确的路径
python、recursion、maze
我编写了一个递归解决迷宫的程序。它打开一个包含迷宫的文本文件，将其转换为列表，然后尝试递归地解决它。下面是解决这个迷宫的部分：
def search(x,y, mazeList):
# returns True if it has found end of maze
if mazeList[x][y] == 'E':
return True
# returns False if it encounters a wall
elif mazeList[x][y] == '-':
return False
浏览 6提问于2013-10-14得票数 2
回答已采纳
1回答
我自己实现的C#迷宫算法Bug
c#、windows、xna、prims-algorithm
首先，让我为我的尺寸道歉，我会尽量使它尽可能小。
在尝试按照维基百科上的原样构建prim的算法后，我发现它不会像我的迷宫那样工作。所以我试着做同样的想法来适应我的迷宫，但我发现了一个奇怪的bug，
当我的游戏开始时，它只是不能正确地构建我的迷宫，我不能理解为什么这是偶尔发生的事情
其他时候，它工作得很好，所以我有一个public Dictionary<int, Dictionary<int, MazeCellState>> maze，当它启动时，它持有迷宫，迷宫是所有的树篱，然后我像这样继续构建路径
private static void buildPath(
浏览 2提问于2013-04-03得票数 3
回答已采纳
1回答
如何在复杂迷宫中添加对撞机
c#、unity3d
我下载了一个迷宫精灵，作为我游戏中的补偿，我正试图在墙上添加对撞机。但是，由于迷宫是复杂的，所以在每个墙壁上增加一个盒子对撞机2D是相当多的工作。
我尝试使用多边形对撞机2D，这是一种不准确的网格，看上去像collider.Is，有什么更好的方法来添加对撞机到迷宫，或者是否可以通过编程添加对撞机，通过某种方式检测迷宫的结构？
下面是一些类似于我使用的迷宫的东西：
添加注释
浏览 0提问于2019-05-24得票数 6
5回答
最优多层迷宫生成算法
algorithm、language-agnostic、maze
我正在做一个简单的多人游戏，其中2-4个玩家被放置在迷宫中不同的入口点，并且需要到达一个目标点。一般来说，生成一个迷宫非常容易，但在这种情况下，游戏的目标是在其他人之前到达目标，我不希望生成算法过于偏爱一个玩家。
所以我正在寻找一种迷宫生成算法，对于每个玩家来说，从起点到目标的最佳路径不超过平均路径的10%。这样，玩家就或多或少地处于一个平等的竞争环境中。有人能想出这样的算法吗？
(目前我有一个想法，但它没有经过深思熟虑，而且似乎远不是最优的--我会将其作为答案发布。)
浏览 1提问于2008-09-20得票数 5
回答已采纳
3回答
在程序上产生一个没有“循环”的迷宫
c#、graph-theory、game-development、maze、procedural-generation
我想写一个算法，它可以在封闭的房间内产生一个“迷宫”状的结构。这不是典型的迷宫。我只想要房间里到处都是墙。
问题是我不想要任何“周期”。例：
我要这个：-
我不想这样：-在这里，机器人被卡住了，因为它不能进入房间的其余部分
我的理解是在墙结构中没有循环。所以我想出了一个解决方案:生成一个墙段，然后在生成后检查循环(如果有循环，就重新生成)，但这似乎很乏味，因为我必须在图中编码内容，所以我想到了另一个解决方案。
生成一个墙壁段，然后选择一个空单元格，看看是否可以从该单元格中到达所有其他空单元格(如果不能，则重新生成)。这个似乎很有希望，但我不知道从哪里开始。
浏览 11提问于2022-06-10得票数 3
4回答
迷宫中最长的路径
java、algorithm、recursion
我有一个任务，可以使用递归在迷宫中找到最长的路径。我还必须展示搜索路径的过程。我想我知道该怎么做了，但是当涉及到代码的时候，我把自己搞糊涂了。现在，我不想让代码为我完成。我只需要一些关于我的逻辑的指点和技巧。。到目前为止，这是我的递归方法。我猜共享图形方法是没有意义的，因为递归方法是我坚持的地方。
void findPath(Point a){ // starting point
if (a == mazeEnd){
pathAdd(a);
return;
}
if (wall(a)) return;
if (visi
浏览 1提问于2013-12-14得票数 0
1回答
树枝状随机等距点(JS)
javascript、algorithm、random
我正在研究一种算法，在我的游戏世界中生成一个像点数组一样的“图”。见下图：
📷
这是我目前正在做的工作，它会产生黑线..但这可能不是最好的途径。
var angle = Math.random()*Math.PI*2;
var rx = Math.cos(angle)*radius + lastPointX;
var ry = Math.sin(angle)*radius + lastPointY;
lastPointX = rx;
lastPointY = ry;
points.push(new GamePoint(0, game, rx, ry));
我试图扩展这一点，使各种其他“分支”
浏览 0提问于2016-01-24得票数 0
回答已采纳
5回答
C++“迷宫”任务
c++、maze
这个小程序应该打印出所有可能通过迷宫的路线，在迷宫中，入口/起点总是从左上角往下一个，所有可能的出口总是在右边的墙上。它从文本文件中检索迷宫。
迷宫实际上只是一堆文字。迷宫由一个n x n网格组成，由代表墙壁的"#“符号和代表可步行区域/路径的分类字母a...z组成。字母可以重复，但永远不能并排。
迷宫是15x15的。
大写字母S始终标记入口，并且位于左侧墙上的第二高位置。一种可能的路径是只通过字母-你不能走在#符号上。右边墙上的任何字母都代表出口。
例如,
######
Sa#hln
#bdp##
##e#ko
#gfij#
######
可能是个迷宫。我的小程序应该在读取包含迷宫的
浏览 1提问于2012-05-24得票数 3
回答已采纳
1回答
树状结构中的递归
algorithm、recursion、f#、tree、maze
作为一个学校项目，我必须用递归的回溯法在迷宫中找到求解路径，我通常没有递归的问题求解算法，关于线性问题，但是当涉及到多个选择/路径时，我不知道如何找到一个解决方案。
问题参数：
用矩阵表示的迷宫，它有多种方法到达同一端点，，起始点
使用的语言：
F#
守则的输出：
████████████████████
█ █ ██
█ ███ ███ █████ █ ██
█ █ █ █ █ ██
█ █ █ █ █ █ █ ███ ██
█ █Sxxxx █ ██
█ █████ █ █x███ █ ██
█ █ █xxx█ ██
浏览 3提问于2020-01-16得票数 3
1回答
使用k条路径访问所有节点的最短路径算法
algorithm、optimization、distance、shortest-path、traveling-salesman
我正在尝试编写一种方法来遍历并访问具有k个不同路径的所有节点，这样我就可以访问所有节点一次。可以从每一个节点到达每个节点，并且我们都从相同的起始位置开始，但结束位置并不谨慎。我们只想在最短的时间内访问所有的节点。
这有点像旅行推销员和k推销员，没有任何约束返回我们开始的地方
任何想法或方向都会有所帮助。
浏览 5提问于2020-09-14得票数 0
3回答
创建级别iPhone
game-design、iphone、design-patterns、level-design
我正在考虑一个新的游戏想法，为iPhone和想必所有的水平将不得不通过编程。所以我想知道什么是最好的方法来接近它？
假设我有一个标准的2d游戏，自上而下的迷宫。这个迷宫简单地由墙壁，屏幕上的多个矩形组成，形成路径。
我是否需要手动计算每个矩形的位置，并将其放入x和y位置，还是有更好的方法？我认为，这需要，永远，必须有一定的方式来处理这些情况，以获得有效和快速的肯定？
谢谢。
浏览 0提问于2010-12-14得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
