-
1 votesanswersviews
使用堆栈记录迷宫路径解决方案
我将以某种方式使用堆栈的链表实现来生成迷宫的解决方案 . 迷宫是从.txt文件读入的，包含0 845213_ s用于墙 . < - 很确定退出必须在底行？那么这三个0？ 我试图使用的算法是： While Not At End If Can Go North Go North ElseIf Can Go East Go East Else... -
7 votesanswersviews
用Java创建迷宫求解算法
我被赋予了在Java中创建迷宫求解器的任务 . 这是作业： Write an application that finds a path through a maze. The maze should be read from a file. A sample maze is shown below. O O O O O X O X X O X O O X O X O O X X X X ... -
4 votesanswersviews
根据给定大小的非循环路径计算不同的矩形网格迷宫
我试图解决以下问题： 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（科学计数法四舍... -
-1 votesanswersviews
空错误Java迷宫求解器[关闭]
我有2个物体 . 一个叫Cell，一个叫FinalSolve . 该程序的目的是通过循环遍历每个单元寻找出口来解决迷宫 . 单元格对象表示迷宫中的单元格，并具有4个实例变量1个构造函数和4个其他返回指定实例变量的实例方法 . //the variables private int value; private int column; private int row; ... -
0 votesanswersviews
打印出最短路径的所有单元格坐标
我已经成功完成了一个迷宫的最短路径算法（见下面的代码） . 但是，我想将最短路径的坐标存储到传递给我的函数的Stack参数中 . 有人可以告诉我如何实现这一目标吗？这是我正在研究的迷宫： 图例：1：墙，0：有效路径，s：开始，e：结束 String[][] map = new String[][] { new String[] { "1",&... -
2 votesanswersviews
使用深度优先搜索算法解决迷宫
所以我有这个学校项目：我作为输入一个迷宫，我必须解决它 . 我想过使用DFS算法来做到这一点 . 到目前为止我所做的是将我的迷宫变成一个图形，其中顶点是迷宫的非墙壁位置 . 我在网上找到了DFS的一些伪代码 . 我实现了它，但我不明白我应该如何摆脱它 . 算法的伪代码是： dfs(graph G,vertex a) { ColorNode(a); for all ve... -
9 votesanswersviews
广度优先搜索Java中的8x8网格
我要做的是计算使用最短路径到达目标需要多少动作 . 必须使用广度优先搜索来完成 . 我将8x8网格放入一个2d数组，其中填充了四个字符之一，E表示空（可以移动到这些点），B表示阻塞（无法移动到这里），R表示机器人（起始点）或G为了目标 . 该算法必须按顺序向上，向左，向右，然后向下检查可移动空间，我相信我已经正确完成了 . 检查节点后，将其内容更改为“B” . 如果无法达到目标，则应返回0 . 我... -
0 votesanswersviews
找到由线的交叉点形成的所有多边形
我有一个由墙壁描述为迷宫线的迷宫（没有给定的顺序） . 鉴于一点，我需要确定它是否在迷宫内或否 . 一切都在Cartezian平面（没有离散化） . 我的想法是将问题转化如下： 给定平面中的一些线段，找到在给定线段的 endpoints 中具有顶点的所有多边形，并且使用位于线段上的边（您可以在下面的图像中看到，您不能假设边将形成线段的子集） . 然后检查：如果一个点只在一个多边形内，那么它在迷... -
0 votesanswersviews
使用堆栈解决迷宫
我创建了两个堆栈 . 一个用于路径，另一个用于我已经搜索过的斑点 . 理想情况下，我会检查搜索到的路径是否包含方向上的下一个点 . 如果确实如此，则检查另一个方向 . 样品迷宫 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 1 1 0 1 0 0 0 我的算法似乎陷入2,3和2,4之间 . 永远不要探索1,4或0.4 . 我看到它在无限循环中在2,3和2,4之间反弹 . ... -
-3 votesanswersviews
数字路径：在类似迷宫的情况下使用递归
我正在努力完成我的CS课程的作业 . 以下是一些说明： 在此分配中，您将编写一个程序，该程序使用称为深度优先搜索的技术通过数字网格查找路径 . 作为输入，您将获得一个数字网格，一个起点，一个终点和一个目标总和 . 您的任务是找到一条正交通过网格的路径，沿路径保持数字的运行总数，并以所需的目标总和结束终点 . 细节： 您可以假设数字网格不会大于10乘10 . 数字网格的示例可能如下所示：34 58... -
0 votesanswersviews
使用递归的迷宫求解器
我得到了一些构建迷宫的代码和其他所需的代码，抽象的迷宫类包含一个抽象方法'makeMove（int row，int col）'这是我试图写的方法来解决迷宫，向左移动，正确，向上，向下 我刚开始研究这个问题，下面就是我到目前为止所做的一切 . int MAX_ROWS = endRow + 1; int MAX_COLS = endCol + 1; boolean[][]visited = new ... -
2 votesanswersviews
Java学习迷宫求解器
我一直在研究一些代码来指导一个“机器人”通过一个有多个死角的迷宫和一条正确的目标路径，如下所示： 我已经使用了一个堆栈来记录机器人第一次到达一个有3或4个可能出口的正方形时所面对的方向，如果所有相邻的正方形都已被访问过，则使用pop（）使机器人从第一个方向返回来自（到达方向对面） . 在运行结束时，堆栈包含到达目标路径上的所有方块的方向 . 沿着堆叠的相反方向将机器人从目标返回到起点 . 我正在... -
1 votesanswersviews
从字符串文件c创建节点的迷宫
我有类Node定义如下： class Node { public: Node(string newName); Node(); void setNodeName(string newName); string getNodeName(); void attachNewNode(Node *newNode, int direction... -
0 votesanswersviews
Node迷宫导航问题c
我创建了一个节点的“迷宫”，其节点定义为： class Node { public: Node(string newName); Node(); void setNodeName(string newName); string getNodeName(); void attachNewNode(Node *newNode, int ... -
0 votesanswersviews
Java中的迷宫路径查找器
我正在尝试使用递归来解决迷宫问题 . 在下面的代码中，MazeCoord是一个程序员创建的类型，用于存储坐标类型位置 . 格式为MazeCoord（int x，int y） . 我的程序现在编译，到达方法的某些部分并忽略另一个，因此在所有情况下都说“找不到路径”，只将起始位置存储在LinkedList mazePath中 . 在search（）方法中有一个注释掉的部分，这是我尝试的另一种方式，但我... -
7 votesanswersviews
网格中的最佳路径
我有一个最好的路径问题需要解决 . 给定一个nxn网格，其中填充了可步行的瓷砖和不可步行的瓷砖，我必须从A点到达最短路径的B点 . 诀窍是一些可行走的瓷砖包含点 . 当我达到目标时成为有效的解决方案我必须有一定数量的积分 . 瓷砖上有不同数量的点（或没有），我需要最短的路径才能达到目标，但在途中也至少聚集了M个点 . 我所尝试的是A *算法，它找到了2个点之间的最短路径，并尝试将其定制为具有停止条... -
0 votesanswersviews
通过迷宫找到路径
我希望在迷宫中找到明显可能的路径从开始到结束点我已编写代码但它只给我一些迷宫中的路径...我想要所有路径请给出一些建议 -
1 votesanswersviews
寻找迷宫中最短路径的地雷和有限的生命
我遇到了一个问题，我在解决方面遇到了一些麻烦 . 我正在尝试编写一个程序来解决一个m网格迷宫，其中有地雷 . 棘手的部分是玩家/迷宫跑者的生命数L> = 1，这意味着他们可以踩下最多的L - 1地雷，然后才能在下一枚地雷上死亡 . 更多详情： 每个单元可以连接到任何相邻单元 . 所有连接都是双向的 . 我们可以假设迷宫在给定生命数量的情况下从开始到结束都有正确的路径 . 迷宫... -
0 votesanswersviews
给定n耐力计算图表上的所有终点？
我正在尝试为游戏创建一个寻路算法 . 基本上，在玩家掷出一个数字之后，我需要确定玩家可以在网格上结束的所有可能位置 . 在给定步骤之后，玩家不能直接向后移动，并且玩家每步只能移动一个网格方格 . 问题是，现在我试图通过递归地沿着图表导航并手动检查每个有效的移动来强制解决方案 . Pseudocode: // Recursive function for navigating one step at... -
1 votesanswersviews
在没有先验知识的情况下在迷宫中查找实体的算法
我有一个像加权迷宫的网格，我需要找到一个实体的最短路径，而不需要任何先前的迷宫知识 . 像A *这样的算法可以预见到知识渊博并在环顾四周时“跳跃”，但是当我拥有一个机器人时，这是不可能的 . 我的第一个想法是最初使用BFS探索整个迷宫，然后在探索上应用A *以考虑权重也找到最短的 . 但这似乎很幼稚 . 有人能指出一些可能适合这个问题的算法吗？ -
2 votesanswersviews
使用递归来解决C中的迷宫？
我正在尝试创建一个可以通过递归解决迷宫的程序 . 我的代码基于可以在网上找到的几个步骤，具体来说： if（x，y外迷宫）返回false if（x，y是goal）返回true if（x，y not open）返回false 标记x，y作为解决方案路径的一部分 if（FIND-PATH（x，y之前）== true）返回true if（FIND-PATH（东经x，y）== tru... -
5 votesanswersviews
递归迷宫算法
我正在使用递归来解决迷宫问题 . 我的矩阵看起来像这样 char maze[][] = { {'#','#','#','#','#','#','#','#','#','#','#'}, {'#',' ',' ',' ',' ',' ',' ',' ',' ',' ','#'}, {'#','#','#','#',' ','#','#','#... -
2 votesanswersviews
使用递归在迷宫中找到路径
嗨〜我陷入了这个问题 . 有人请帮帮我!!!! 问题是程序将要求用户输入4到20之间的数字来决定迷宫的大小 . 稍后它会要求用户逐行输入迷宫的内容并将其存储到2D bool数组中（true表示阻塞，false表示清除） . 然后程序从左上角开始，并尝试找到通向右下角的路径（可以向右，向左，向上，向下移动） . 此时，程序还应该维护另一个char数组，该数组记录找到的路径（如果有的话）并在处理结束时... -
65 votesanswersviews
编程理论：解决迷宫
有什么方法可以解决迷宫问题？我有两个想法，但我认为它们不是很优雅 . Base situation: 我们有一个矩阵，这个矩阵中的元素以一种代表迷宫的方式排序，一种方式进入，一种方式进入 . 我的第一个想法是将一个机器人穿过迷宫，沿着一侧，直到它离开迷宫 . 我认为这是一个非常缓慢的解决方案 . 第二个项目通过标记为1的每个连续项目，检查它可以去哪里（向上，向右，向下，向左）选择一种方式并继续其路... -
6 votesanswersviews
迷宫解决最优无左转算法
我正在开展一个项目，我需要使用最少的右转弯数量并且没有左转弯来解决迷宫问题 . 只要右转最小化，行进的距离就无关紧要了 . 我们被要求使用回溯算法和最佳（时间）算法来实现我们的程序 . 对于回溯算法，我正在使用堆栈 . 我的算法类似于： 在堆栈上推送所有四个可能的起始方向 . 沿着一条路走，尽可能直奔 . 如果我们到达迷宫的尽头，则返回当前路径长度为最佳 . 如果我们到达最后一个可... -
0 votesanswersviews
迷宫跟随路径切断了无用的路径
我有一个迷宫中的玩家（2d）没有任何迷宫（所以没有A *真的很实用，不是吗）我只能说玩家去检查你面前是否有墙 . 我正在使用在每个叉子上选择“最正确”路径的方式来找到可收集的 . 为了找到回到spawn的方法，我总是可以在每个fork上选择“leftest”路径，并检查这是否是spawn（这是可能的） . 但我知道我走在那里的路径（列出了一个列表并添加了我所做的每一步（前进，左转，右转），轻松地向... -
1 votesanswersviews
在python中使用递归解决迷宫
所以，我有一个任务，要求我使用递归解决迷宫 . 我将发布作业指南，以便您可以看到我在说什么 . 教授没有解释这么多的递归，他给了我们递归的例子，我将发布，但我希望有人能够给我一个更深入的递归解释，以及我如何将其用于解决一个迷宫 . 我不是要求任何人编写代码，我只是希望一些解释会让我走上正确的道路 . 谢谢任何回答的人 . Here are the examples I have: def foo(... -
0 votesanswersviews
如何将像素的迷宫表示为节点
您将如何根据相同的颜色将以像素表示的迷宫简化为节点？我正在使用A *算法拧一个解决迷宫（用图像表示）的程序 . 墙壁表示为黑色像素，其余墙壁表示为白色像素 . 但是，我担心大型迷宫的空间复杂性会非常高 . 因此，我试图想出一种方法，可能将相同颜色的像素组合在一起，以便创建表示整个矩阵的节点图 . 这样，当我运行A *时，我可以逐个节点而不是逐个像素地进行，这更加简单 . -
0 votesanswersviews
迷宫图像处理，修剪空白
maze http://i60.tinypic.com/1491gzn.jpg 我遇到的问题是2像素宽度路径（白色部分） . 在图像的左上角（较暗的黑色部分），我已经手动越过宽度/高度为2像素的白色部分; 有两种解决方案（我能想到） . 以编程方式编辑它，使路径为1x1; 找到一种处理大于1x1的路径的方法 . 任何建议，迷宫解决算法（tremaux）我已经实现了1x1路径的工作，但我... -
-1 votesanswersviews
将ASCII迷宫转录成图形
我有一个如下的迷宫： XXXOOOOX OXXXOXOE OXXOOXXO OSXOXXXO XOOOXOOO //X = wall //O = path //S = startpoint //E = endpoint 我想将其转录为图形（邻接矩阵），但我不确定这样做 . 邻接矩阵是布尔列表的列表，其中true表示可采用的路径，false表示不可能的路径（例如，迷宫中的 (0,-1) 无法连接...