因此，最近我开始在游戏开发方面尝试使用python，现在我想创建一个迷宫游戏。我已经实现了4种不同的算法(Prim算法，Kruskal算法，Recursive Backtracker算法，Hunt算法和Kill算法)来生成迷宫。它们中的每一个都以2D python数组的形式返回一个迷宫。我发现在不同生成的迷宫中，为了解决一个迷宫，玩家应该/可能采取的关键
浏览 27提问于2021-04-08得票数 0
4回答
走迷宫
、、
或者也许这不是真正的迷宫，但仍然是。输入是一个两行字符串，由*、1、x和X组成.那根绳子是个迷宫。这两条线的长度相等。您可以将输入作为带有, (逗号)或这两行之间的任何方便分隔符的字符串。第二步是向前移动，然后退出字符串，这样迷宫就完成了，它采取了两个步骤。输出2。
输入xX* x1*第一步:您在x上移动，它将您移动到下一行的x上。这里有这样的规则，即用星号代替使用的字符。
浏览 0提问于2016-07-11得票数 15
回答已采纳
1回答
所以我们有一个机器人，它能穿过迷宫(没什么好担心的)，写下探测到的墙壁和方法，然后发送给另一个机器人，它会直接穿过迷宫到达出口。我已经写了一个zigbee程序来发送迷宫(二维阵列)，我想它应该能工作(还不能测试它，因为我家里只有一个机器人)。
所以我的机器人得到了二维阵列。
浏览 1提问于2019-11-28得票数 0
回答已采纳
4回答
我们目前正在编写一个游戏(这是一种非常未知的语言:Moda2)，我们遇到的问题如下:我们在一个17x12的网格中有一个迷宫(不是一个完美的迷宫)。我找到了一些算法，但当机器人必须返回时，它们不起作用： x x或者： x x x它有很多代码，所以我会给出这样的想法：
而(最终目的地未到达) DO {尝试向右走，如果没有什么阻止你:向右走如果你遇到障碍，尝试向上，直到你可以向右<em
浏览 0提问于2010-03-19得票数 1
我想要某种方式(在Python3中)来读取迷宫图像的像素，并且期望的输出应该是一个二进制列表 (应该是这样的，值是为了这个例子而设计的)--我不想要解决迷宫的方法，我所需要的只是能够对给定图像的迷宫进行内部表示的东西我希望能够使任何选择的算法，能够绘制它的执行和显示路径，并可能显示的进展以及。(我不想要算法，我只是想要一种读取迷宫图像和编写新迷宫图像的方法，以显示算法的选择路径/显示进度，而不管算法是什么(
浏览 2提问于2019-08-22得票数 1
回答已采纳
4回答
我是C++编程的新手，我正在研究一种迷宫求解算法。我需要使用显式堆栈来跟踪完成的移动，而不是递归。我可以使用的只是一些帮助理解遍历迷宫的基本算法。我看过很多不同的程序来做这件事，但我似乎就是搞不明白。我正在解决的迷宫是随机生成的，没有循环。基本上，我怎么知道我需要从堆栈中弹出多少步才能知道我回到了原来的连接点，这样我就可以走另
浏览 1提问于2013-04-20得票数 3
回答已采纳
1回答
我正在实现一个能够解决任何迷宫的机器人(机器人只有前端传感器，但我让它扫描周围环境)，我能够让它将迷宫转换为地图，其中0代表墙壁，1代表道路，可能有倾斜的道路。因此，通过有点倾斜的走廊的正常最短路径算法将很慢，尽管路径足够宽。我希望机器人能够识别出它可以沿对角线行走，甚至可以直接向上走，然后再右转，而不是在正常的最短路径算法中每次都转弯。
有什么想法吗？另外，一个完整的算法改变也是受欢迎的--我对此还是个新手。
浏览 2提问于2016-07-18得票数 2
1回答
我正在构建一个自动迷宫解算器，灵感来自于以下内容：
现在，我还在opencv中建立了模板匹配和边缘检测。我还通过USB串口建立了对我的步进器的控制。如何实现导航算法？如何实现PID控制？从理论上讲，我知道PID控制的概念，但我只是不知道如何利用摄像机的信息来实现它。我只是不知道如何让球沿着这条线走</
浏览 1提问于2011-06-25得票数 2
2回答
我正在制作一个基于二维瓷砖的迷宫游戏，我正在尝试编程一个人工智能玩家，可以找到它的路径通过迷宫。不同于一般的路径发现，我想限制每个玩家(包括AI玩家)的视野在他们周围的2x2。也就是说，AI应该只知道它周围的5x5网格以及迷宫中的确切坐标，比如：Direction FindPathAI(int row,
浏览 3提问于2015-11-30得票数 0
回答已采纳
2回答
迷宫算法python
、、、、
转动这四个环，使位于同一半径上的每四个数的和都是相同的。找到它们等于什么？input data
2-nd ring: 8 4 7 5 8 2 9 5 5 8 4 64-th ring: 9 2 4 6 8 4 3 8 5 2 3 7
浏览 10提问于2022-11-17得票数 0
回答已采纳
4回答
打印一个随机迷宫
、、
使用您选择的算法编写一个生成和打印随机迷宫的程序。迷宫应该是不同的多次运行的程序。高度和宽度作为命令行参数。垂直墙使用|，水平墙使用-，拐角使用+。迷宫以墙壁为界，入口以缺失的墙壁为标志。迷宫中包含一个宝物#，必须从至少一个入口到达。+-+-+| |
+---+
浏览 0提问于2011-01-30得票数 19
回答已采纳
2回答
我正在做一个项目，它使用递归除法的一种形式，通常用来创建一个类似分形的迷宫。现在我想引用这个算法的创建者/作者来给他们打分，但我不确定是谁发明的。Jamis有一篇非常著名的博客文章，标题是：“一种新的生成分形类迷宫的方法，用示例代码和动画”，但是他真的想出了这个想法吗？我不明白他的帖子是他发明的，对我来说，这听起来更像是他在描述它。我无法找到一个明确的出版物/作者通过谷歌和维基百科(En)或任何其他特别迷宫的网站。有人知道这个算法的起源吗？
浏览 4提问于2021-03-12得票数 3
回答已采纳
2回答
递归:解决一个进口迷宫？
、、、、
我在一个迷宫上工作却被困住了。使用JFileChooser，我可以导入并读取.txt文件中的迷宫，其中一系列空格和哈希标签决定路径和墙壁。
浏览 1提问于2014-10-16得票数 2
回答已采纳
2回答
基于我前面的问题，类似面条的迷宫或拼图算法是否有一些特定的算法最适合于构建一个迷宫，只需一个解决方案由六角形瓷砖制成的网格
谢谢
浏览 0提问于2016-10-13得票数 0
回答已采纳
7回答
所以我正在尝试创建一个迷宫求解器程序来解决X和O的迷宫。我想做的是创建一类点，这样我就可以创建一个二维点数组，它允许打印到输出页面，同时实现堆栈也相对简单。我想在实际程序中实现的最简单的算法应该是：2) Are you at a wall?3a) If no, go to 1但我在想出一个更深入的算法以及定位我的Points类时遇到了麻烦。
浏览 0提问于2012-02-08得票数 6
我想用python解决一个非常大的迷宫。我使用A*算法和二进制堆作为优先级队列...但是它太慢了。如果我将堆预先分配到一个固定的大小，例如，计算迷宫中的所有位置，并使用这个长度的列表作为堆，它会运行得更快吗？
谢谢!
浏览 0提问于2012-09-28得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
