1回答
基本上，我正在尝试用C语言实现一个算法，它可以使用右手规则或左手规则来解决迷宫。我在文件中得到了一个像这样的三角形迷宫：我已经实现了解析文件并将迷宫加载到动态2D数组中的函数。我基本上已经实现了所有必要的函数来解析和检查迷宫的有效性，但我不完全理解如何在算法中加入右手和左手规则。我希望这是足够的信息来理解我正在尝试做什么。我不一定需要特定的代码，我只需要了解如何实际去做。
浏览 0提问于2014-12-08得票数 3
回答已采纳
2回答
C语言的随机迷宫生成器
、、、
我不知道如何确保随机迷宫可以从右侧的入口通向左侧的出口，而不会有任何围墙阻挡路径。这是我到目前为止正在做的代码。大家可以给我一个提示或算法来实现简单的迷宫(入口/出口)吗？谢谢!P/S我的问题是迷宫生成器不能确保出口的路径...SIZE; ++row) for (column = 0; column < SIZE; ++column) printf_s("%2c"
浏览 1提问于2014-03-31得票数 5
回答已采纳
3回答
我想要生成一个随机数序列，将用于挑选一个“迷宫”的瓷砖。每个迷宫都有一个id，我想用这个id作为一个伪随机函数的种子。这样我就能一次又一次地产生同样的迷宫，因为它是迷宫。最好我不想使用语言中内置的伪随机函数，因为我没有对算法的控制，而且它可能在不同的平台之间发生变化。因此，我想知道：
我应该如何实现我自己的伪随机函数？
浏览 4提问于2013-02-15得票数 3
回答已采纳
7回答
迷宫产生
、、
目标:使用你选择的算法生成一个随机的迷宫，然后以图形的方式输出这个迷宫(打印计数)。至少应该有一条从至少一个入口到至少一个出口的路径。迷宫的形式(你如何显示它，标志入口(S)或出口(S))也取决于你。不鼓励小迷宫(如空白迷宫、格子迷宫、大小为1x1的迷宫)。迷宫应该看起来相当随机(但一个完全
浏览 0提问于2014-04-17得票数 41
回答已采纳
3回答
什么是一个很好的迷宫生成算法，开发者可以任意选择入口和出口点(当然，两者都应该位于边缘)？一段伪代码或任何语言的实现都将是最有用的。
浏览 0提问于2018-02-16得票数 0
因此，最近我开始在游戏开发方面尝试使用python，现在我想创建一个迷宫游戏。我已经实现了4种不同的算法(Prim算法，Kruskal算法，Recursive Backtracker算法，Hunt算法和Kill算法)来生成迷宫。它们中的每一个都以2D python数组的形式返回一个迷宫。我发现在不同生成的迷宫中，为了解决一个迷宫，玩家应该/可能采取的关键决策的数量。 意思
浏览 27提问于2021-04-08得票数 0
2回答
我正在做一个项目，它使用递归除法的一种形式，通常用来创建一个类似分形的迷宫。现在我想引用这个算法的创建者/作者来给他们打分，但我不确定是谁发明的。Jamis有一篇非常著名的博客文章，标题是：“一种新的生成分形类迷宫的方法，用示例代码和动画”，但是他真的想出了这个想法吗？我不明白他的帖子是他发明的，对我来说，这听起来更像是他在描述它。我无法找到一个明确的出版物/作者通过谷歌和维基百科(En)或任何其他特别迷宫的网站。有人知道这个算法的起源吗？
浏览 4提问于2021-03-12得票数 3
回答已采纳
我一直在尝试用java创建一个迷宫解算算法。#"},solver(maze,1,1); 这个算法可以解决一个迷宫</
浏览 39提问于2020-01-11得票数 0
2回答
我一直在阅读堆叠溢出的其他一些问题，我对搜索算法的数量感到有点不知所措。我不是在寻找代码，更多的是浏览算法背景的页面，也许还有一些简单的代码。我知道有像A这样的算法，但是由于时间的缺乏，我不知道我是否能够用这个算法完成程序。迷宫是使用服务器程序生成的，解决程序连接到服务器，以便向更多的播放器发送命令。我无法访问服务器程序中的方法。我注意到很多其他的帖子都不用担心障碍才能完成迷宫，这会不会是一个主要的问题来调整算法来弥补障碍呢？我想知道像右手规则这样的东西是否可以解决<e
浏览 10提问于2011-09-24得票数 0
回答已采纳
我需要做一个程序，使用几种算法来创建随机迷宫。我定义了以下类：(它是算法将使用的数据类型，T是在特定实现中使用的类型，例如，如果我使用2D矩阵来表示迷宫，T将是2D点){interface IRandomMazeGenerator<T> IMaze<T> Generate(Type t);它
浏览 0提问于2016-03-20得票数 3
1回答
带循环的深度优先搜索
、、、、
我用java制作了一个机器人迷宫，机器人使用深度优先搜索算法穿越迷宫到达目标。这在没有循环的迷宫中工作得很好，但是当引入这些循环时，算法就失败了。有什么方法可以让深度优先搜索工作与疯狂的迷宫？这个迷宫有两个独立的实现-一个记录每个连接并将其存储在一个数组中，另一个使用堆栈来推送一个新的连接，并在它完成对该连接的探索后弹出它。使用这些实现之一的解决方案是可以接受的。
浏览 1提问于2012-12-03得票数 1
目前，我已经实现了Dijkstra的最短路径算法。给定一个迷宫，最短路径算法提供了以最少的步数从入口到出口退出迷宫的最快方法。然而，我想找到一种方法，给定特定的n步，迷宫中可能的最大路径是什么？
浏览 31提问于2019-04-27得票数 0
1回答
我正在尝试一个接一个地学习实现所有的迷宫生成算法，我的第一个迷宫生成算法是dfs回溯(非递归)，我已经完成了实现，我已经使用了cpp和sfml。我使用一维向量和位域对其进行了优化，渲染一个9000 x 9000的迷宫，单元大小为2的最终结果大约是1分46秒(直接写入图像no gui )。
这还能改进吗？(我认为我的图像书写方法相当慢。)
浏览 2提问于2020-09-05得票数 0
3回答
正如我在前面的问题中提到的，我正在编写一个迷宫求解应用程序来帮助我学习更多的理论CS主题，在遇到一些麻烦之后，我已经得到了一个遗传算法，它可以进化出一组规则(由布尔值处理)，以便通过迷宫找到一个好的解决方案除此之外，由于我对神经网络一无所知，我一直在寻找实现某种形式的强化学习，使用我的迷宫矩阵(2维数组)，尽管我有点卡住了以下算法对我的要求：1.Compute
浏览 0提问于2010-03-17得票数 9
回答已采纳
我正在尝试在药剂中实现一些迷宫生成算法，这些算法来自Jamis的优秀著作“”。在像Go或V这样的命令式语言中，这是小菜一碟，但对于“灵丹妙药”，我被困住了。
迷宫是由细胞组成的网格。如果mz是迷宫，mz.grid[{0, 0}]是位于左上角的单元格。基本操作之一是打开从一个单元格c1到另一个单元格c2的路径，大多数情况下，如果我们可以从c1到c2，我们也可以从c2到c</e
浏览 6提问于2022-11-01得票数 0
回答已采纳
我想给他们一些不无聊的东西，但会让他们以算法和原创的方式思考。也许是一些现实生活中的问题？
我希望能够激励他们所有人，而不仅仅是有天赋的人。我想让他们一起工作来解决问题，所以我避免了无菌的统计问题。
浏览 4提问于2011-03-09得票数 7
回答已采纳
1回答
创造迷宫
、、
我正在尝试创建一个迷宫与PBE-Lighoutgame作为我的参考，没有鼠标点击事件，我有一个2类 VisibleSquare>>initializewith Some Color" InvisbleSquare>>initialize实现Answer the new cell"c
浏览 15提问于2013-02-28得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
