1回答
对于我的C++任务，我基本上是在搜索文本文件中的一个文本块(该文本被流到向量vec中)，从左边的第二个顶部字符开始。这是一个文本迷宫，在那里我的程序最终应该打印出字符通过它的路径。
迷宫的一个例子是：
###############
Sbcde####efebyj
####hijk#m#####
#######lmi#####
###############
###############
###############
###############
###############
###############
###############
###############
#######
浏览 0提问于2012-05-26得票数 5
回答已采纳
我有一个编码问题，在这个问题中，我应该为机器人找到从给定起点到终点的迷宫中的最短路径。输入的格式如下:第一行输入上的两个数字(R，C)给出了迷宫中的行数和列数，随后是R行输入，每行由C个字符组成。迷宫的起点标记为S，终点标记为E。哈希(#)表示迷宫中的一面墙和一个点(.)代表迷宫中的自由方块。因此，示例输入如下所示： 6 5
S....
.#...
..E..
.....
#....
#...# 机器人可以在所有四个方向上移动，所需的输出是写下机器人要遵循的方向，这些方向将引导机器人以最短的路径从S到E。我正在考虑使用标准的广度优先搜索。然而，有一种情况是，一旦机器人开始向一个方向移动，它就
浏览 20提问于2021-04-02得票数 1
回答已采纳
2回答
有趣的迷宫
、、、
我们有一个迷宫R，X，C，其中1<=R，C<=500。这个迷宫由-1到100之间的数字填充。现在，游戏内容如下：
无论哪里有-1方格，假设那是那个单元格中的一块石头块，你就不能穿过那个单元格。您可以从第一列上的任何单元格(当然没有-1)开始，并从最后一列的任何单元格中退出。你可以上下移动，对。当你移动的时候，你在细胞里收集数字，除了-1，它表示一个巨大的石头被放置在我们的迷宫中。每个牢房只能访问一次。
从左到右的路径是什么，您可以选择数字的最大和？放轻松!！Dp会变魔术但是..。这是第五条规则。
如果我们能到达第一排或最底层，我们就能走出迷宫。但接下来有两件事发生：
(
浏览 6提问于2015-10-07得票数 0
我试图解决以下问题：
mn迷宫是一个mn矩形网格，它的墙壁放置在网格单元之间，因此从左上角到任何其他方格都有一条路径。以下是912个迷宫和1520个迷宫的例子：
设C(m，n)是不同的mn迷宫的数目。迷宫可以由另一个迷宫的旋转和反射形成，被认为是不同的。
可以证明C( 1，1) =1，C(2,2) = 4，C(3,4) = 2415，C(9,12) = 2.5720e46 (以科学符号四舍五入为5位)。
查找C(100,500)
现在，有一个显式的公式，给出了正确的结果，它是完全可计算的。然而，正如我所理解的，解决Euler问题的方法应该更像聪明的算法，而不是显式的公式计算。试图将解
浏览 5提问于2013-02-25得票数 4
1回答
我使用Kruskal的随机化版本生成迷宫。生成迷宫的程序逻辑对我来说不是问题。我很难弄清楚如何实际地显示迷宫图。
据我所知，最初的迷宫是从H×W网格开始的，其中每个单元都有其所有的“边界”/walls。我使用C++绘图的唯一经验就是在终端中简单地打印字符，以表示不同的图形。然而，它似乎不适合更复杂的绘图，如由4条更细的黑线包围的具有一定宽度和高度的单元格。我想我可以用8个墙字符围绕每个单元格字符，但这看起来很麻烦，也不是很优雅(墙看起来很笨重/不薄)。
我在上看到了一些很棒的截图，这样人们就可以轻松地绘制细胞周围的薄壁，从而获得了他们生成的迷宫。我从来没有在C++中使用过绘图/绘图库，经过几个
浏览 3提问于2017-06-15得票数 0
1回答
我有一个像加权迷宫一样的网格，我需要在没有任何关于迷宫的先验知识的情况下找到通向实体的最短路径。
像A* expect priot knowledge这样的算法在环顾四周时会“跳来跳去”，但当我有一个机器人的时候，这是不可能的。
我的第一个想法是最初使用BFS探索整个迷宫，然后在探索的迷宫上应用A*，以找到考虑权重的最短迷宫。但这似乎太天真了。
有没有人能给我一些适合这个问题的算法？
浏览 0提问于2018-12-10得票数 3
1回答
最近我遇到了一个问题，上面写着；
假设迷宫中有*，.，C。*代表墙壁，./C是允许的。只有一点标记为C。现在，如果一个机器人站在任何一个允许的点上，就会有一系列命令(例如LDDRU或LLLRRDU等)。这样，如果机器人从任何允许的点开始，它至少会通过C一次。
例：
******
*.C..*
**.***
*....*
******
命令：RLLURUU
现在我知道如何使用DFS/BFS(最短路径)来解决迷宫。但是，谁能给我一个提示，说明我将如何处理这样的问题呢？
编辑:如果下一个动作是进入墙壁/外迷宫，它将被忽略。和往常一样，L是左边的，R是右边的，U是向上的，D是向下的。
浏览 1提问于2016-07-25得票数 2
回答已采纳
3回答
我有一个想法，创造又一个迷宫游戏。然而，有一个关键的区别:迷宫的变化-飞行在游戏中.当我想到这个问题时，我会想到以下的限制：
迷宫中有一条永不改变的主要路线。
主路线是通往终点的唯一路线。
迷宫突变不应阻止路径回到主路径。
控制(影响游戏难度)也很好：
在一次突变中，有多少迷宫会被改变？
可以选择禁用限制#3 (即玩家可以在迷宫中被阻塞一段时间)
编辑:问题是:你能提出一个算法(或给出你的想法)来描述迷宫的产生/突变，这不会违反给定的限制？
浏览 6提问于2010-12-16得票数 3
下面的代码是用于通过递归的迷宫，并被认为是解决迷宫。它从S读取三个不同的txt文件，S是开始，G是目标，X是障碍，O是自由空间
GOOOOXO //maze1
XXOXOOX
OXOOOXX
XXXOOXO
XXXXOXX
SOOOOOX
XXXXXXX
XOOOOXO //maze2
XXOXOOG
OXOOOXX
XXXOOOX
XXXXOXX
SOOOOOX
XXXXXXX
XOOOOXO //maze3
XXOXOXG
OXOOOXX
XXXOOOX
XXXXOXX
SOOOOOX
XXXXXXX
这些是迷宫。maze1和maze2有一个解决方案，但每次我运行它时，它都返回
浏览 42提问于2018-09-20得票数 -2
回答已采纳
2回答
用“岛”解迷宫
、、
我有一个迷宫的布局，我很难思考如何实现这样一个解决方案：
我知道迷宫求解算法有很多资源，例如，但我不确定哪一种算法最适合于给定的迷宫。
有三个标有“*”的区域，这是MazeSolver需要去的位置，然后才能从地图顶部的入口退出迷宫。
我会感谢解决迷宫岛屿部分的伪代码。我会寻找一个简单的解决方案和最佳时间不是一个真正的问题。问题是，尽管迷宫的概况是事先提供给求解者的，但在迷宫求解者实际做迷宫的时候，它可能并不完全准确，因此它比事先编写迷宫代码或使用一种使用无所不知的迷宫视图的算法要复杂一些，如果您理解我的意思，则需要“一半”的人类/可实现的。
虽然机器人/机器人程序员将为每次救援提供一
浏览 4提问于2015-10-31得票数 0
回答已采纳
1回答
我正在用C编写代码，并收到一个malloc错误，错误消息如下：
malloc: *** error for object 0x7fe9d44026d8: incorrect checksum for freed object - object was probably modified after being freed.
*** set a breakpoint in malloc_error_break to debug
我的代码的目标是使用read()函数将生成的迷宫存储到存储迷宫的字符串的二维数组中。在将字符串、行数和列数作为参数传递给函数时，我可以轻松地将迷宫读入字符串
这个mal
浏览 0提问于2018-05-02得票数 1
我编写了一个递归解决迷宫的程序。它打开一个包含迷宫的文本文件，将其转换为列表，然后尝试递归地解决它。下面是解决这个迷宫的部分：
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
回答已采纳
3回答
迷宫图像处理，裁剪空白
、、、
我遇到的问题是2像素宽的路径(白色部分)。
在图像的左上角(较深的黑色部分)，我已经手动通过白色部分，在宽度/高度为2像素；
有两个解决方案(我能想到)。
以编程方式编辑它，使路径为1x1；
找到处理大于1x1的路径的方法。
任何建议，迷宫解决算法(震颤)，我已经实现了1x1路径，但我试图使它适应这个更大的迷宫。
最好是寻找一个适合迷宫的解决方案，在迷宫中，路径宽度可以是任意大小，因为我已经编写了一个工具，可以将图像转换为用于迷宫求解的单色int数组。
只是在寻找正确的方向上的提示/步骤，因为我不确定我是否正确地看待了这个问题，或者我是否正在沿着正确的路径前进(不是双
浏览 4提问于2015-01-19得票数 0
2回答
我正在制作一个基于二维瓷砖的迷宫游戏，我正在尝试编程一个人工智能玩家，可以找到它的路径通过迷宫。不同于一般的路径发现，我想限制每个玩家(包括AI玩家)的视野在他们周围的2x2。也就是说，AI应该只知道它周围的5x5网格以及迷宫中的确切坐标，比如：
Tile mapRecord[MAP_SIZE][MAP_SIZE];
Direction FindPathAI(int row, int column, Tile surroundings[5][5]) {
int i, j;
int r = row - 3, c = column - 3;
for (i = 0; i &l
浏览 3提问于2015-11-30得票数 0
回答已采纳
2回答
我一直在阅读堆叠溢出的其他一些问题，我对搜索算法的数量感到有点不知所措。我不是在寻找代码，更多的是浏览算法背景的页面，也许还有一些简单的代码。我知道有像A这样的算法，但是由于时间的缺乏，我不知道我是否能够用这个算法完成程序。迷宫是使用服务器程序生成的，解决程序连接到服务器，以便向更多的播放器发送命令。我无法访问服务器程序中的方法。我必须解决一个迷宫，它被创造成一个D&D迷宫。以下是游戏的基本概述：
一个经典的D&D电脑游戏由一个地牢(迷宫)组成，游戏的目的是让一个人穿过地牢，进入迷宫的“入口”，在它的“出口”处退出。为了让事情变得更有挑战性，地牢的布局是事先不知道的，还有一些障
浏览 10提问于2011-09-24得票数 0
回答已采纳
目前，我已经实现了Dijkstra的最短路径算法。给定一个迷宫，最短路径算法提供了以最少的步数从入口到出口退出迷宫的最快方法。然而，我想找到一种方法，给定特定的n步，迷宫中可能的最大路径是什么？(您可以到达死胡同并返回，这将被算作额外的步骤)
浏览 31提问于2019-04-27得票数 0
假设我们有一个迷宫。你从它的某个地方开始：
* - * - *
| |
*-here
只生成迷宫的一小部分(例如，您周围的一个10 x 10的方块)。当你四处走动时，会产生更多的迷宫。有没有一种算法可以确保你总是有地方去呢？
例如：
*-here * - *
|
*
不会起作用，因为你没有路径。
我有一个解决方案，那就是生成一个有限的迷宫，然后强迫它连接到另一个有限的迷宫上，形成一个网格(确保有限的迷宫是可行的很容易)。
编辑1:迷宫不能有确定的大小；地图的一部分将动态生成。
编辑2:它必须生成相同的迷宫，不管你加载
浏览 2提问于2020-05-15得票数 5
1回答
迷宫解算的最佳算法？
、、、、
最近我做了一个项目，用不同的路径搜索算法来解决一个给定的迷宫。为此，我导入了一个黑白迷宫图像，并使每个节点成为一个节点。我尝试使用DFS、BFS、Dijkstra和A*来解决这个问题，但注意到DFS给了我最短的运行时间。那么，我的问题是，在一个完美的迷宫(只有一个解决方案的迷宫)上使用更先进的算法(比如Dijkstra或A* )是否有意义？或者，这些算法只在有多种解的迷宫中才有意义？
我在网上研究了这个问题，发现很多人喜欢用A*来解决这类问题，但我不明白这怎么会更好，至少对于一个完美的迷宫来说是这样。
浏览 3提问于2020-04-14得票数 3
回答已采纳
2回答
哪一种算法可以用来生成一个具有多个成功路径的迷宫，如果算法被修改为某个著名算法的版本，那么解释或添加一个链接。
我使用二维阵列A来存储迷宫的配置。
假设迷宫的大小是n*n，那么从A到a-1应该有多条路径。
浏览 1提问于2014-03-10得票数 6
回答已采纳
1回答
3D迷宫中的最短路径
、、、
我正在试着写一个程序，用递归在3D迷宫中找到最短路径。
我可以编写代码在迷宫中找到一条随机路径，但我想知道如何修改代码以找到最短路径。
请注意，我希望保留递归方法。
有人能给出一个解决方案吗？
这是一个2D迷宫示例：
s
XXXX
XX X
XXX
Xe X
一种是从s到e。X是一个障碍，也是解决问题的途径。
浏览 17提问于2016-09-05得票数 2
我的问题很简单，但很难做到。我有迷宫的大小和路径的长度。我需要找到精确指定长度的路径。迷宫可以包含有效的更长的路径。迷宫总是从0，0开始，以尺寸X结束，大小为Y。例如，5x5迷宫的路径长度为13：(X：wall，-：path)
---XX
XX-XX
---XX
-XXXX
-----
6x6迷宫，11路径长度(包含另一条大小为15的路径)-有效
------
XX-XX-
---XX-
-XXXX-
-XXXX-
------
我已经尝试过很多算法，但都没有用。如果有人能给我一些关于我需要做什么或者我可以在哪里阅读这个问题的建议，那就太好了。
浏览 2提问于2018-12-08得票数 0
1回答
我想列举一下n*m大小的所有可能的迷宫(例如，这是一个3*4迷宫)。
)。我是在Python程序中这样做的，而且很难做到这一点。我想我可以在更小的区域里把表面分开，从小一点的迷宫中选择一个，然后连接起来，但我发现它很笨重。有没有一种更优雅、更便宜的方法？
浏览 2提问于2017-05-05得票数 0
回答已采纳
1回答
更新我的问题，在最后，我正在创建一个2d多人RTS游戏，发生在一个迷宫。我用随机产生了迷宫。我认为，迷宫将是公平为每个团队，只要每个团队的最短路径解决迷宫等于另一个团队。我确保了这一点，在我的比赛中制定了一条规则，规定每支球队的起点是对方的终点，反之亦然，所以最短的路径对两支球队来说都是相等的。但实际上，我注意到了另一件事。
当我试图用这个 (特别是@tobias-k的答案)将所产生的完美迷宫变成一个不完美的迷宫时，我突然想到了这个问题。
如果您已经有了一个具有单一路径的迷宫，请使用以下变体：
首先从开始和目标两方面进行广度搜索，并为迷宫中的每个单元记录单元格偏离起始和目标的步骤数
浏览 1提问于2018-09-10得票数 9
回答已采纳
1回答
我要用java中的递归来解决迷宫，但是当我试图运行时，我会得到一个堆栈溢出错误。迷宫从+开始，通向终点的路径也是+，结束于-，墙壁是X，空格是潜在的路径，‘。将标志着一条死胡同。我认为导致错误的是回溯步骤。所显示的代码是我得到错误的部分。当迷宫路径是一条直线时，迷宫工作得很好。任何帮助都是非常感谢的。
/*Sample maze that causes errors
XXXXXXXXXXXX
+ XXX -
XXX XXX XXXX
XXX XX XXXX
XX X
XXXXXXXX
浏览 2提问于2022-02-12得票数 1
1回答
我正在尝试使用Floyd算法来生成一个通过迷宫的最快路径矩阵，该迷宫有98个路点(位于每个迷宫顶点)。当算法运行时，它填充两个矩阵-距离矩阵(具有两个节点之间的最优距离)和路径矩阵(具有要转到的下一个节点，以获得任意两个节点之间的最佳路径)。
距离矩阵是用我在前面代码中生成的邻接矩阵初始化的。我还生成了一个数据结构，其中包含指向每个路点的四个可能的邻居路点的指针，但我在生成路径矩阵时没有使用此数据结构。
下面是我的c#代码：
// Initialize distance path matrix
distanceMatrix = adjacencyMatrix;
浏览 2提问于2012-12-17得票数 0
回答已采纳
5回答
我想要产生一个迷宫，看起来像这样：
也就是说，它由一个方向上的路径组成，然后连接起来。我一直在寻找一种算法来生成这样的迷宫，但没有成功。
具体来说，我不想要这样的迷宫：
因为它不会朝一个方向“跑”。
同样，如果这个迷宫的解决方案要求玩家“回溯”--也就是说，不只是一直向上移动，那就太好了。
浏览 9提问于2010-04-15得票数 9
1回答
您已经给出了一个n*m迷宫(矩阵)，它包含值、1和2。value 表示单元格是开放的，1表示单元格是阻塞的，值2是起点。你只能在迷宫中向左、右、上、下方向走。求出从起点到矩阵任意角的最小距离。
示例:
N= 4，m=5
迷宫：
1 1 1 0 1
1 0 2 0 1
1 0 1 0 1
0 0 1 0 1
答案是2。
路径->起点(2 ,3)->(2,4)->(1,4).
帮我解决这个问题!！
浏览 1提问于2018-11-13得票数 1
3回答
利用图解迷宫
、、、、
嘿，我参加了一个本地编程竞赛，他们问了我一个我不能回答的问题，所以请在这个问题上帮助我。
写一个程序，从一个文件加载一个迷宫的大小，然后加载迷宫本身。为了模拟迷宫，我们使用字符"S“来指定起始单元”。指定自由单元格，"#“是墙，"F”是最后一个单元格。编写一个程序，找到从起始单元格到最后一个单元格的路径。你可以认为在迷宫中有一个服从命令的机器人，所以对于下面的迷宫，机器人应该收到以下命令: up，up，right，right，down，down。
迷宫1文本文件
5 5
#####
#...#
#.#.#
#S#T#
#####
迷宫2文本文件
4 5
#.#.#
#.
浏览 0提问于2010-11-14得票数 0
回答已采纳
3回答
我有一个迷宫，你可以跳进去：
0-场1-墙S-起点E-终点
A，B，C-跳跃的可能性。当你使用其中一个字母进入字段时，你会跳转到另一个带有相同字母的字段(在迷宫中，只有两个这样的字段有一个字母(两个A，两个B，两个C)。
当你从A跳到第二个A时--你必须再往前走一步(你不能回到跳跃字段，除非至少移动到另一个字段)。
示例迷宫：
1 1 E
A 1 0
S 1 A
从起点S到终点E的路径为(kartezian)：(0,0)(0,1)(2,0)(2,1)(2,2)
另一个例子：
A 0 B S
0 1 0 1
0 B 0 1
0 0 A E
输出应为(3,3)(2,3)(1,1)(0,1)(0,2
浏览 2提问于2014-02-27得票数 0
2回答
我试着写一个函数，在迷宫中找到一条路径。还有一个函数从文本文件中读取迷宫。现在，我为查找路径而编写的函数在迷宫为20行20列时运行良好，但它不适用于任何其他变体。下面是我为函数编写的代码：
void find_paths(maze m, int r, int c, int rows, int cols) {
if (r == rows - 1)
display(m, rows, cols);
else {
if (r > 0 && m[r - 1][c] == space) // UP
{
m[r - 1][c] = path;
浏览 0提问于2018-01-28得票数 0
回答已采纳
1回答
在一次面试中，我的面试官问我这个问题：
开发一个函数来生成一个随机迷宫
如果你以前没有解决过这个问题，这是一个很难在30分钟内解决的问题。在互联网上有很多解决方案，但似乎都不容易。该方法应尊重这一限制：
它应该接受迷宫的大小(正方形迷宫NxN)
它应该只由墙壁和路径组成。
为了简单起见，算法不需要设置入口和出口
我会把答案和解决办法一起贴出来，这样其他人就能找到这个问题。
一个产生的迷宫的例子：
. # # . # . . . . .
. . . . . . # # # .
# . # # # # . . . .
. # . . . . # . # .
.
浏览 5提问于2016-04-13得票数 1
3回答
你好，我一直在研究一种算法来生成一个随机的吃豆人迷宫。我看过几篇文章，但无法分解其中的逻辑。我使用迷宫算法首先搜索深度，然后对迷宫进行镜像，使每个迷宫对称。我遇到了一些问题，比如清理死胡同。如果这是不可能的，如果有人有自己的逻辑来生成随机迷宫，我也会尝试另一种算法。任何帮助都是非常感谢的。谢谢
浏览 2提问于2012-09-01得票数 12
2回答
文本迷宫求解器
、、
给定stdin上的迷宫和入口点，编写一个程序，在stdout上打印出出口的路径。任何路径都是可以接受的，只要您的程序不为每个迷宫生成微不足道的路径(通过迷宫中的每个点)。
在输入中，墙壁被标记为#，入口点由@标记。您可以使用任何字符来绘制迷宫和输出中的路径，只要它们都是不同的。
你可以假设：
入口和出口点位于输入的边缘。
输入的每一行具有相同的长度。
迷宫是可解的，没有循环。
只有一个出口
最短解决方案(Unicode)字符计数获胜。
示例
(注意输入是用空格填充的)
####
# #
@ #####
# #
#
#######
####
# #
@*##
浏览 0提问于2011-04-24得票数 16
回答已采纳
我正在做一个项目，在这个项目中，我将在一个随机迷宫中有一个代理，而这个迷宫没有出口。目标是让智能体探索迷宫，并“记住”它的样子。一段时间后，我将在一个随机位置产生一个项目，只有当代理绘制出该给定区域时才会收到通知。代理将使用它生成的地图来确定到项目的最短路径。
我知道像A*这样的迷宫算法，但这些算法需要一个开始和结束位置才能停止遍历。这些算法并不“记住”迷宫的样子，它们只是确定两点之间的最短路径。因为迷宫是封闭的，所以没有终点。我最初的想法是让智能体随机旅行，并填写地图外观的2D数组，这在我看来效率很低。任何想法都是很棒的。
浏览 0提问于2015-10-24得票数 0
1回答
理解A*搜索
、、
我很难理解A*搜索是如何应用于在实时中穿越迷宫的机器人。我理解A*是如何工作的，但只是在“预先计算”的意义上(也就是说，在尝试穿越迷宫之前，你要先找出整个路径)。
在迷宫的每一步，你会如何用它来回答“下一步在哪里”？还是我漏掉了什么？非常感谢!
浏览 0提问于2018-11-02得票数 1
回答已采纳
2回答
C语言的随机迷宫生成器
、、、
我不知道如何确保随机迷宫可以从右侧的入口通向左侧的出口，而不会有任何围墙阻挡路径。这是我到目前为止正在做的代码。大家可以给我一个提示或算法来实现简单的迷宫(入口/出口)吗？谢谢!P/S我的问题是迷宫生成器不能确保出口的路径...(卡住了)
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#define SIZE 12
void mazeGenerator(char [][SIZE]);
int main(void)
{
char maze[SIZE][SIZE];
sran
浏览 1提问于2014-03-31得票数 5
回答已采纳
我试图找出如何正确地读取和存储一个迷宫从一个.txt文档C。这个迷宫的最大大小将是40x40“立方体”。在阅读完后，我将需要解决它，通过放置路径从左手角到右下角与*。我习惯于使用2D数组，但这个问题一直困扰着我，因为我不知道如何跟踪行和科尔，如果它们不完全是均匀的，或者我如何准确地打印一个*在每个“立方体”的中间，我已经解决了。我读过其他迷宫的例子，这些迷宫是由1和0组成的，甚至是墙的#，这使得阅读和跟踪变得很容易，但不能像这样输入。将有其他迷宫在同一文本文件，我将需要阅读后，解决了第一个迷宫，将被一个双重空间隔开。下面是其中一个迷宫的例子：
+---+---+---+---+---+
|
浏览 0提问于2018-09-22得票数 0
回答已采纳
5回答
我正在做一个简单的多人游戏，其中2-4个玩家被放置在迷宫中不同的入口点，并且需要到达一个目标点。一般来说，生成一个迷宫非常容易，但在这种情况下，游戏的目标是在其他人之前到达目标，我不希望生成算法过于偏爱一个玩家。
所以我正在寻找一种迷宫生成算法，对于每个玩家来说，从起点到目标的最佳路径不超过平均路径的10%。这样，玩家就或多或少地处于一个平等的竞争环境中。有人能想出这样的算法吗？
(目前我有一个想法，但它没有经过深思熟虑，而且似乎远不是最优的--我会将其作为答案发布。)
浏览 1提问于2008-09-20得票数 5
回答已采纳
3回答
如果我已经在迷宫中完成了A*算法的实现，以便找到通向单个目标的最短路径(就像pacman游戏一样)，那么我应该如何改进当前的启发式算法(曼哈顿到目标的距离+从一开始到现在的旅行成本)，以便我的算法能够支持迷宫中的多个目标。基本上，我想找到通过迷宫中所有目标的最短路径。为了确保路径是最优的，假设我们忽略了问题中的一致性，启发式函数需要是可接受的。
我知道这就像旅行推销员问题，但现在我只处理相对少量的数据，所以我想继续使用A start算法。
欢迎任何想法。谢谢!
浏览 10提问于2016-09-21得票数 0
回答已采纳
我使用0,1数组实现了一个迷宫。入口和目标被固定在迷宫中。入口始终是迷宫的0,0点。目标总是迷宫的m-1，n-1点。我现在使用广度优先搜索算法，但速度不够好。特别是对于大型迷宫(100*100左右)。有人能在这个算法上帮我吗？
以下是我的解决方案：
queue = []
position = start_node
mark_tried(position)
queue << position
while(!queue.empty?)
p = queue.shift #pop the first element
return true if maze.goal?(p)
l
浏览 0提问于2009-11-12得票数 2
2回答
三维迷宫编程
、、
我正在努力解决这个问题。
我不需要完整的代码或逻辑。只是需要一些提示才能让我开始使用problem.What方法，我是否应该应用到这个问题上。
问题
假设一只蚂蚁被困在迷宫里，只有一条路进去，一条路出去。迷宫是维数NxNxN (Length=Breadth=Height=N)的立方点阵结构。进去的路是最左边的点，出口是最右边的点(沿着主对角线)。下图显示了N=2的迷宫。
假设蚂蚁只沿着迷宫的网格向右、向前或向上移动，计算出蚂蚁可以逃脱的总数量。从数学上讲，在x、y和z轴上的坐标正变化时，定义了右、正和上。
例如:对于N=1，网格结构和解决方案如下所示：
因此，对于N=1，我
浏览 6提问于2016-08-14得票数 1
回答已采纳
1回答
ASCII迷宫压缩
、、、
挑战
设计一种压缩算法，专门用于压缩ASCII迷宫。您需要同时创建压缩算法和解压缩算法。你的分数将基于你的压缩迷宫的大小。
迷宫
这些迷宫主要由字符(地板)、+、-、|和# (墙壁)组成，而^ (开始)和$ (结束)恰恰各有一个。它们也可能包含ASCII字母，这些字母可以算作地砖。就这项挑战而言，迷宫不一定是可解的，迷宫内容的实际意义也是无关紧要的。
+将用于至少有一个水平相邻壁单元和至少一个垂直相邻壁单元的壁单元。
|将用于至少有一个垂直相邻的壁单元，但没有水平相邻的壁单元的壁单元。
-将用于至少有一个水平相邻的壁单元，但没有垂直相邻的壁单元的壁单元。
#只用于不与其他壁单元正交相邻的壁单元
浏览 0提问于2019-03-15得票数 9
1回答
我想尝试进行一些实验，为强化学习agents提供两个输入。作为第一输入，我想给他提供网格般的环境，代表房间迷宫的一些墙壁和奖励在一个迷宫的房间。第二个是这个迷宫的图形表示。
我仍然在计划这个实验，因为我不确定是否能创造出足够的方法来创建一个合适的二维网格环境的图形结构。例如，我正在考虑寻找一些能够找到模块的算法(例如，模块可以对应于房间)。
你知道在构建一个图表时什么是值得推荐的吗？也许RL算法在这两种情况下都能很好地工作呢？
浏览 3提问于2021-12-12得票数 2
给出了一个生成二维迷宫的问题：r x c (0/false表示阻塞单元，1/true表示自由单元)。每个迷宫都是可以解决的。
您可以从(i, j)移动到(i + 1, j)(向下)或(i, j + 1)(右)。从(r - 1, c - 1)(第一个单元)开始，求解器将到达(0, 0)(最后一个单元)。
下面是我的算法(修改后的BFS)，以检查迷宫是否可解。它在O(r*c)时间复杂度中运行。我正试图在更好的时间复杂度中找到一个解决方案。有人能给我推荐其他算法吗？我不想走这条路，我只是想检查一下。
#include <iostream>
#include <queue>
#
浏览 0提问于2020-06-24得票数 3
回答已采纳
您的任务是在“盗梦空间”中的这一幕中扮演两个角色。在书中，科布给了阿里阿德涅一个挑战：
你有两分钟的时间来设计一个迷宫，这个迷宫需要一分钟的时间来解决。
在这种描述上会有一些自由。最重要的是，这个挑战不是基于时间，而是基于你的迷宫和迷宫解决者的有效性。
我为这一挑战的许多编辑表示歉意，因为我们正在向一种简单和公平的格式迭代。
Part I:迷宫格式
所有的迷宫都是方形的。迷宫中的单元格表示为零索引元组row column.
墙壁由两个二进制字符串表示:一个用于水平墙(用于阻止行之间的移动)，另一个用于垂直墙(反之亦然)。在NxN迷宫上，每种类型的Nx(N-1)都有可能的墙壁。让我们以一个3x3
浏览 0提问于2014-05-14得票数 15
我想知道你是否可以像Java，C+等一样接受键盘输入，或者如果没有外部库？
这里有一些关于2D迷宫游戏的信息:你使用箭头键在迷宫中导航。您可以使用向上和向下箭头键选择菜单中的对象，例如：
-->新游戏
加载游戏
选项
以此类推。我很感谢你的帮助。日安。
浏览 0提问于2013-07-31得票数 2
回答已采纳
我已经通过图像处理得到了迷宫的所有可能的路径。现在，我想使用A*算法来寻找迷宫的最短路径。然而，我对欧几里得距离是更好的启发式距离还是曼哈顿距离感到困惑。它依赖于迷宫类型还是启发式的选择独立于迷宫类型？对于以下可能的路径，哪个距离(曼哈顿或欧几里德)将是一个很好的选择?为什么？请提个建议。
PS。(请添加您的参考资料，如果您有任何参考资料。这将是有帮助的)
浏览 1提问于2017-05-11得票数 2
我浏览时发现，文章强烈暗示了不同的迷宫生成算法(随机深度优先搜索、随机Kruskal算法等)。生产具有不同特点的迷宫。这似乎表明，这些算法在所有单解迷宫(矩形网格上的生成树)的集合上产生具有不同概率分布的随机迷宫。
我的问题是：
是对的吗？--也就是说，我看得对吗?这篇文章是对的吗？
，如果是的话，为什么？--我看不出为什么不同的算法会产生不同的发行版。
浏览 30提问于2011-04-05得票数 6
回答已采纳
4回答
基于图像识别的迷宫求解
、、、、
我正试着和我的一些朋友做一个项目，我们发现了：
假设我必须以编程方式破译这个，我该如何继续呢？当我尝试通过图像识别来解决迷宫问题时，我的第一个决定显然是简单地绘制开放路径，这样，绘制结束(迷宫开始处的箭头在那里为识别提供了一种方式来查看“ok，这就是开始”)将指示出口。
问题是，有了这些过滤器，我无法绘制它，我也没有任何其他想法来解决它。那么，有没有办法用Open CV做到这一点呢？(如果可能，也可以选择任何其他选项)
我真的不知道如何解决这个问题，所以如果可能的话，只要给我指出一个选择的方向，我会对此进行更多的研究。
非常感谢。
浏览 0提问于2013-02-19得票数 5
回答已采纳
我使用递归的backtracker或深度优先搜索(如果不是相同的话纠正我)算法，为我的游戏生成唯一的2d迷宫。然而，对于游戏，我打算实现的逻辑也需要知道解决路径从A，B，Y(解决迷宫)。为此，我打算运行第二个过程，这就做到了。我想知道是否有任何机会在一次运行-生成和解决(以节省一些处理和加载时间)。
浏览 0提问于2020-07-11得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
