存储使用广度优先搜索算法求解迷宫的路径
是一种常见的应用场景，下面是对该问题的完善且全面的答案：
概念： 广度优先搜索算法（BFS）是一种图遍历算法，用于在图或树的数据结构中搜索特定节点。该算法从起始节点开始，逐层扩展搜索，直到找到目标节点或遍历完所有节点。
分类： 广度优先搜索算法属于无权图的最短路径算法，适用于无向图和有向图。
优势：
- 算法简单易懂，实现相对容易。
- 能够找到最短路径，适用于解决迷宫等路径搜索问题。
- 适用于无权图，不需要考虑边的权重。
应用场景： 广度优先搜索算法在迷宫问题中常被用于寻找从起点到终点的最短路径。迷宫可以表示为一个二维矩阵，其中墙壁表示为障碍物，可以通过的路径表示为通道。通过广度优先搜索算法，可以找到从起点到终点的最短路径。
推荐的腾讯云相关产品： 腾讯云提供了多种与存储相关的产品，以下是其中两个推荐的产品：
- 对象存储（COS）：腾讯云对象存储（COS）是一种高可用、高可靠、低成本的云端存储服务。它提供了海量存储空间，适用于存储和处理各种类型的数据，包括图片、音视频、文档等。COS可以用于存储迷宫问题中的迷宫地图数据。
产品介绍链接地址：https://cloud.tencent.com/product/cos
- 云数据库 MySQL：腾讯云数据库 MySQL 是一种高性能、可扩展、高可靠的关系型数据库服务。它提供了稳定可靠的数据存储和读写能力，适用于各种规模的应用程序。MySQL可以用于存储迷宫问题中的路径数据。
产品介绍链接地址：https://cloud.tencent.com/product/cdb_mysql
以上是对存储使用广度优先搜索算法求解迷宫的路径的完善且全面的答案。
相关·内容
我正在做一个项目，在这个项目中，我将在一个随机迷宫中有一个代理，而这个迷宫没有出口。目标是让智能体探索迷宫，并“记住”它的样子。一段时间后，我将在一个随机位置产生一个项目，只有当代理绘制出该给定区域时才会收到通知。代理将使用它生成的地图来确定到项目的最短路径。
我知道像A*这样的迷宫算法，但这些算法需要一个开始和结束位置才能停止遍历。这些算法并不“记住”迷宫的样子，它们只是确定两点之间的最短路径。因为迷宫是封闭的，所以没有终点。我最初的想法是让智能体随机旅行，并填写地图外观的2D数组，这在我看来效率很低。任何想法都是很棒的。
浏览 0提问于2015-10-24得票数 0
4回答
我知道这通常是广度优先的，但我们被要求两者都做，我已经做到了广度优先……
我觉得这是一个使用深度优先搜索的典型例子，所以我希望我能在这里得到一些帮助……我试图通过深度优先搜索找到迷宫中的最短路径，但到目前为止，我还不能确切地知道如何做到这一点。这是我到目前为止的代码：
void maze::findPathRecursive(graph &g, int position, int goal) {
if (position == goal) {
isPath = true; //returns true if there is a path to the goal
浏览 2提问于2014-03-28得票数 1
我有一个编码问题，在这个问题中，我应该为机器人找到从给定起点到终点的迷宫中的最短路径。输入的格式如下:第一行输入上的两个数字(R，C)给出了迷宫中的行数和列数，随后是R行输入，每行由C个字符组成。迷宫的起点标记为S，终点标记为E。哈希(#)表示迷宫中的一面墙和一个点(.)代表迷宫中的自由方块。因此，示例输入如下所示： 6 5
S....
.#...
..E..
.....
#....
#...# 机器人可以在所有四个方向上移动，所需的输出是写下机器人要遵循的方向，这些方向将引导机器人以最短的路径从S到E。我正在考虑使用标准的广度优先搜索。然而，有一种情况是，一旦机器人开始向一个方向移动，它就
浏览 20提问于2021-04-02得票数 1
回答已采纳
1回答
我最近在研究来自的无信息搜索。在深度优先搜索的情况下，给出了条纹占用的空间是O(b.m)，但我无法计算出如何(我在任何地方都无法在网上找到这一点的证据)。任何帮助或特定材料的指示都将不胜感激。
浏览 0提问于2018-08-11得票数 0
1回答
我有一个关于BFS的问题。在展开节点后，无论是图还是树，BFS将采用什么路径作为从起点到目标的解决方案？它是否考虑了从一个节点移动到另一个节点的成本，并采用最低成本的路由，还是采用到达目标所需节点数量最少的路径？
浏览 23提问于2021-04-13得票数 0
2回答
方案中的最佳优先搜索算法
、、、
好的，这是一个家庭作业问题，我不知道该怎么开始。一些帮助和提示将非常感谢。
我需要使用启发式函数来解决迷宫类型的问题。
假设我有一个5x5的网格，一个机器人在位置(1,5)，我的目标是将机器人移动到(5,1)。在这个过程中几乎没有什么障碍，比如(X,1,3)、(X,2,3)、(X,5,3)、(X,4,2)
打印出机器人经过的路线。
我在想用为机器人找到一条通往目标的路径
我的问题是，我刚接触scheme，不知道该如何开始解决这类问题。
我应该吗？
(define grid l w) --define the length and width of the grid ?
(define ro
浏览 0提问于2009-10-16得票数 2
回答已采纳
我已经使用一组LatLon点的scipy.spatial Python库制作了一个Voronoi图，以查找每个点的邻居。然后，我发现Delaunay三角剖分会更有用，现在我可以使用这个算法很容易地找到每个点的“第一层”和“第二层”邻居：
def findNeighbors(delaunay):
"Returns a adjacency list of the graph"
neighbors = defaultdict(set)
for simplex in delaunay.simplices:
for vertice in simp
浏览 0提问于2018-05-15得票数 0
1回答
对于我的C++任务，我基本上是在搜索文本文件中的一个文本块(该文本被流到向量vec中)，从左边的第二个顶部字符开始。这是一个文本迷宫，在那里我的程序最终应该打印出字符通过它的路径。
迷宫的一个例子是：
###############
Sbcde####efebyj
####hijk#m#####
#######lmi#####
###############
###############
###############
###############
###############
###############
###############
###############
#######
浏览 0提问于2012-05-26得票数 5
回答已采纳
我意识到这个问题已经被问了好几次了，但我只是想知道如何把它放在上下文中。我正在尝试找出如何使用广度优先搜索在迷宫中找到最短路径。我得到了一个创建迷宫的程序，我正在试图找到通过迷宫的最短路径。
package solver;
import java.awt.Point;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;
public class BreadthFirstSearch extends AbstractSolver {
@Override
public Li
浏览 5提问于2015-04-18得票数 0
1回答
我有一篇论文的作业，我根本没有要求任何代码帮助，只是帮助理解如何处理这个问题。
我们在那里给出了最少的工作材料，而教授只浏览了广度优先搜索的内容。
我们需要在迷宫中找到出路，迷宫被创造出来，你的人每次都会降落在一个随机的空间上。
当按下键时，将当前位置发送给函数，然后使用宽度优先搜索找到最短路径。
现在，我从这个搜索算法中了解到以下内容：
必须在级别中搜索树或图。
我们需要将路径存储在 (FIFO)中
然后从所有的路径中寻找到结束项的最短路径。
我该如何处理这类问题呢？
我们知道开始和结束，而且我们可以很容易地获得当前块的所有相邻块。
非常感谢。
浏览 5提问于2015-10-19得票数 1
回答已采纳
3回答
二维数组中的最短路径
、、、
*...*..D
.G..*.....
**...**.
.S....*.
........
...G**..
........
.G..*...
这里是二维数组，其中
S源
D-目标
必须访问G-Point
.“.”空闲路径
“*”块路径
你能帮我找出java中最短路径长度的有效算法吗？
只有水平和垂直移动是可能的
浏览 0提问于2014-08-20得票数 4
回答已采纳
我有一个类，用于表示Person对象。在每个Person对象中有多个数组列表，例如，包含朋友、家人和其他Person对象。我现在想找出最好的办法是找到那个人的全部亲属。
例如：
A有B作为家人..。B有X和Y作为家庭..。X有Z作为家人..。诸若此类。
在上面的例子中，A会有4个家庭成员，直到person Z.在这里使用嵌套循环似乎是一个非常糟糕的主意，特别是当数据非常大的时候。建议更好的数据结构或有效的方法来解决这一问题将是很好的。
浏览 4提问于2017-02-19得票数 0
为了教育目的，我正在努力学习朱莉娅。特别是，我试图用朱莉娅和软件包JuMP来解决运筹学的问题。
我在youtube上看了一个伟大的。一个叫菲利普·托马斯的家伙举了一个说教的例子。然而，这段视频是在2014年制作的。从那以后，朱莉娅就进化了。
他使用了这个代码：
#=
We are going to the thrift store and need 99 cents. What is the least amount of
weight we need to carry?
i.e. a knapsack problem
We specify that you need at least 9
浏览 0提问于2019-04-03得票数 0
回答已采纳
我有两个3x3矩阵。一个表示实际状态，另一个处于“当前”状态。
Actual state -> 1,2,3
5,7,6,
9,8,x
Current state1 -> 3,1,2
x,6,7
8,9,4
我只需要在水平或垂直方向上交换元素x及其相邻元素，就可以将当前状态矩阵恢复到原始状态。(不允许对角线)。
E.g. Current state 2 can be x,1,2 or 3,1,2
浏览 3提问于2009-10-31得票数 2
回答已采纳
棋盘是这样的：
1 2 3 4
5 6 7 0
0 0 0 0
0 0 0 0
“0”表示为空，我们可以将非零数移到“0”。那么如何使用BFS获得所有的板子状态呢？
例如，电路板有两种状态：
1 2 3 4
0 0 0 0
5 6 7 0
0 0 0 0
1 2 3 0
4 0 0 0
5 0 0 0
6 7 0 0
我问这个问题的原因是，我需要使用不相交模式数据库处理所有15个拼图状态，以便在1分钟内解决15个拼图中几乎最难的状态。
15 14 13 12
11 10 9 8
7 6 5 4
3 1 2 0
浏览 4提问于2021-04-17得票数 0
3回答
适用于下列模式：
class Entity(models.Model):
name = models.CharField(max_length=256)
class Entry(models.Model):
""" A <subj> has a <connection> to an <obj>
"""
subj = models.ForeignKey(Entity, related_name='subject')
connection = models.
浏览 1提问于2011-01-18得票数 1
回答已采纳
我搞不懂如何为迷宫编写BFS算法，
我知道我需要一个队列来处理它，但我的问题是如何生成状态？
例如，迷宫包含机器人和洞，以及积木
假设以下是初始状态：
R BBB
H
H
B G
其中空间是空的单元(机器人可以通过)并且B是块并且H是洞，
我的问题是，要使用BFS，我需要一个图(或相应的树)。
但我不知道如何生成这些状态？
要澄清我的问题，请让上面的初始状态为状态A
我怎样才能找到状态B，C，D ......等等？
应用BFS算法
我希望问题是清楚的，
谢谢大家
浏览 6提问于2016-11-29得票数 1
1回答
我必须编写一个程序，读取间隔为1,30的数字M和N，以及由M×N单元格(M行和N列)组成的迷宫，并打印出从左上角到右下角单元格的路径。
一个示例输入：
4 3 1101 0110 1110 1110 1001 0010 1000 0101 0011 1001 0101 0111
细胞和它的墙壁用四个1或0来描述，1是一堵墙存在，0意味着墙壁不存在，我们可以通过。第一个数字告诉我们是否有左墙，第二个数字告诉我们上面的那个，第三个数字告诉我们右边的一个，第四个数字告诉我们下面的墙壁。
上面的地图是这样的：
+
该路径被描述为数字序列0(左)，1(上)，2(右)和3(向下)之间没有空
浏览 1提问于2019-08-24得票数 3
1回答
理解A*搜索
、、
我很难理解A*搜索是如何应用于在实时中穿越迷宫的机器人。我理解A*是如何工作的，但只是在“预先计算”的意义上(也就是说，在尝试穿越迷宫之前，你要先找出整个路径)。
在迷宫的每一步，你会如何用它来回答“下一步在哪里”？还是我漏掉了什么？非常感谢!
浏览 0提问于2018-11-02得票数 1
回答已采纳
3回答
我有一个网站，我的爬虫需要遵循序列。例如，在开始执行a2之前，它需要执行a1、b1、c1等操作。a、b和c中的每一个都由不同的解析函数处理，相应的urls在请求对象中创建并生成。下面大致说明了我正在使用的代码：
class aspider(BaseSpider):
def parse(self,response):
yield Request(b, callback=self.parse_b, priority=10)
def parse_b(self,response):
yield Request(c, callback=self.par
浏览 1提问于2012-03-04得票数 11
回答已采纳
1回答
假设我想要一个算法，它可以尽可能快地得到解决方案，它包括从树中的一个状态开始，并遍历树状结构中所有可能的状态，为什么需要首先构建一棵树，然后遍历它，而不是构建一棵树，如果在构建解决方案节点的过程中找到了解决方案节点，则停止构建并立即回溯到根，记录下通向该叶的路径？
基本上，有没有一种BF算法可以“生成”广度优先的树，而不是先创建一棵树，然后以广度优先的方式搜索它？
有点像动画效果
感谢您的阅读
浏览 14提问于2017-01-17得票数 0
3回答
你好，我一直在研究一种算法来生成一个随机的吃豆人迷宫。我看过几篇文章，但无法分解其中的逻辑。我使用迷宫算法首先搜索深度，然后对迷宫进行镜像，使每个迷宫对称。我遇到了一些问题，比如清理死胡同。如果这是不可能的，如果有人有自己的逻辑来生成随机迷宫，我也会尝试另一种算法。任何帮助都是非常感谢的。谢谢
浏览 2提问于2012-09-01得票数 12
1回答
寻路未探索的迷宫
、、、、
我有一个瓦片迷宫。在开始时，我知道我的坐标，目标瓦片的坐标，在每个点上，我可以告诉我可以移动到四个相邻瓦片中的哪一个上。这意味着我必须探索迷宫，因为我试图解决它，以了解更多。
考虑到迷宫必须探索的扭曲，什么样的算法才是解决这个图的合适算法？
浏览 1提问于2013-11-17得票数 0
1回答
问题语句：给定一个非负整数数组，您最初定位在数组的第一个索引处。// leetcode问题
我只是对计算它的复杂性感到困惑。什么是tike复杂性，请您推荐任何教计算tie复杂性的书籍或教程。
class Solution {
public boolean canJump(int[] nums,int sum,boolean isreach[]) {
if(sum == nums.length-1){
return true;
}
if(sum >= nums.length){
r
浏览 2提问于2020-04-25得票数 0
1回答
优化这个迷宫解算器
、、、
我编写了解决迷宫问题的C#代码。它可以工作，但我想优化它，以便它可以给我所有的路径。为了解决迷宫，我在零上行走，并假定决赛达到-3。
const int MAZE_SIZE = 6;
static int[] allowed_move_row = { 0, -1, 0, 1 };
static int[] allowed_move_col = { 1, 0, -1, 0 };
const int MAX_ALLOWED_MOVES = 4;
static int[,] Optmaze = new int[MAZE_SIZE, MAZE_SIZE];
static int[,] maze =
浏览 0提问于2013-11-08得票数 4
1回答
我正在尝试在Objective-C中生成一个迷宫。我已经构建了一个图，并连接了所有的边(我想)。然而，当我试图制作真正的迷宫时，我被卡住了。
下面是我使用的代码：
- (void)visitFromCurrentPoint:(GridPoint *)point fromPreviousVertex:(Vertex *)prev {
if ([grid allVerticiesVisited]) {
NSLog(@"done!");
return;
}
Vertex *cur = [grid vertexAtPoint:point];
[grid setVert
浏览 1提问于2012-08-04得票数 0
1回答
我有一个学校的问题，我不确定用什么来编码。假设你有一个无向和无权重的图G，它是一个城市道路网络。节点n是交叉口，m条边是道路。在n个节点中，有h个医院。这个问题想让我们找出每个节点n，从每个节点到最近的医院的距离。是否可以使用BFS，或者djikstra会是更好的选择？
此外，我们还需要提出一种新的算法，找到距离每个节点最近的K个医院，其中K是用户输入。在这种情况下，bfs是否仍然可行，或者djikstra是唯一的解决方案？谢谢。
浏览 0提问于2020-10-20得票数 1
4回答
这个问题是混乱的，我不需要一个有效的解决方案，我需要一些伪代码。
我该如何解决这个迷宫呢？这是一个家庭作业问题。我得从绿点转到红点。在每个分支上，我都需要“产生一个线程”并朝着那个方向前进。我需要找出如何到达红色，但我不确定如何避免我已经采取的路径(完成任何路径都可以，我只是不允许走圈子)。
这是我的问题的一个例子，我从向下移动开始，我看到了一个叉子，所以一个向右，一个向下(或者这个线程可以接受它，这没有关系)。现在让我们忽略其余的叉子，假设向右的叉子撞到墙上，向下，撞到墙上，然后向左，然后再向上。另一根线下来，撞到墙上，然后一直往右走。底部的路径已经被采用了两次，从不同的侧面开始。
如何标记
浏览 1提问于2011-01-11得票数 3
回答已采纳
1回答
我正在尝试实现一个方法isReachable(E fromKey, E toKey)来确定图中两个指定顶点之间是否存在任何路径。我有一个泛型类Graph<E>，它使用两个内部数据结构Vertex和Edge来表示图的顶点和边。下面是实现该功能的代码：
public class Graph<E extends Comparable<E>> implements GraphAPI<E>
{
/*
* number of vertices (size of this graph)
*/
private long ord
浏览 0提问于2017-03-28得票数 1
3回答
为了提高我的java脚本技能，我正在尝试用js开发一个吃豆人游戏。具有20 x 20的栅格。此网格有0和1，它们表示是否有一面墙或一条路径。现在我想开发一个让恶魔跟随吃豆人的算法。我不确定我应该使用哪种算法。
所以我对函数的输入将是foo(当前位置，吃豆人位置，网格，路径)
var maze = [ [0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0],
[0,1,1,1,1,1,1,0,1,1,1,1,0,1,1,1,1,1,1,0],
[0,1
浏览 0提问于2013-10-19得票数 0
1回答
我读过许多关于如何解决迷宫的Q/As，并且我熟悉在编程中使用递归。我的情况略有不同：
我正在开发一台机器(用Java)来解决一个只有一个入口点的2D竞技场，它可以在地图上的任何地方，而不仅仅是在边缘。我们的目标不是找到出路(没有这样的办法)。入口点是出口)。任务是走遍各地，寻找收藏品，避开障碍。
想象一下它是矿井里的挖掘机。天很黑，你可以看到周围有2,3,4块瓷砖，你可以在这个范围内看到的只是收藏品，因为它们有点闪烁。在挖掘机尝试并没有移动之前，无论是障碍物还是地图的边缘都不能被“看到”。这意味着我们不知道地图的全部大小和形状。有时是一系列细长的隧道，有时是一套大房间(30x100街区)，或两
浏览 0提问于2016-01-04得票数 4
1回答
打印图形中的循环
、、
我想要找到图中的任何循环，并打印一个表示我找到的第一个循环的列表。 这是我到目前为止的工作： def find_cycle(self):
def aux(vertex, visited, parent, path):
visited.add(vertex)
neigh = self.neighbors_out(vertex)
for n in neigh:
if n not in visited:
if aux(n, visited, parent, path):
浏览 15提问于2020-06-19得票数 1
回答已采纳
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
1回答
矩阵中最大面积
、、
我编写了一个程序，它能在矩形矩阵中找到最大的相等邻域元素，并打印出它的大小。我试图用一些数字来构造一个2d数组，但我认为我应该使用树或什么的来解决这个问题。有人能提出解决这个问题的可能方法吗？例如：
提示:使用深度优先搜索或广度优先搜索算法。
浏览 2提问于2015-08-16得票数 0
回答已采纳
1回答
我编写了以下代码来逐行打印二叉树。这个想法是使用两个队列，并在它们之间交替。我使用一个$tmp变量来交换这两个队列。我不认为这是有效的，因为我是在复制数组。在php中有没有更好的方法来做到这一点，而不是复制？谢谢。
Btree：
// use 2 queues to get nodes level by level
$currentQueue = array();
$otherQueue = array();
if (!empty($Root)) {
array_push($currentQueue, array($Root->getData(), $Root->get
浏览 0提问于2013-04-01得票数 3
回答已采纳
1回答
在只有4个存储箱的情况下，我被以下问题难住了。我可以做6或8，但不是4。另外，有人能帮我想出一个通用的算法吗？
您有n个存储箱(按B A B A...的交替顺序排列)你可以一次移动2个，并被给予2n个插槽。对它们进行排序，这样最后所有的"A“箱就会离开所有的"B”箱。它们应该都是相邻的，即末端没有间隙。例如：
___B A B A
谢谢
编辑:是的，你必须一次将两个相邻的垃圾桶移动到两个相邻的点中。
编辑2:不，你不能转置垃圾桶。下面是一个包含6个存储箱的示例：
___B A B A B A
___A B B__A B A
___A B A A__
__A B___
浏览 1提问于2014-10-19得票数 0
1回答
我正在尝试实现一个宽度，首先遍历迷宫。这是我到目前为止使用链接列表的代码，但我不确定它是否首先搜索宽度。这样做合适吗？有什么建议和意见吗？
public boolean traverseBreadth(){
//traverse the floor from entrance to exit
//stepping only on red tiles
steps = new LinkedList<Tile>();
possibleSteps = new LinkedList<Tile>();
//reset marking
浏览 2提问于2012-01-05得票数 1
回答已采纳
1回答
我在互联网上看到过遵循DFS算法。
#include<iostream>
#include<queue>
#define MAX 100
using namespace std;
queue<int> myQueue;
int G[MAX][MAX];
int visit[MAX];
int V, E;
void dfs(int s) {
int i, j, node;
memset(visit, 0, sizeof(visit));
myQueue.push(s);
while(!myQueue.empty
浏览 1提问于2011-10-29得票数 3
回答已采纳
5回答
假设您有一个java对象，是否有可能检测circular references inside that java object存在的位置？
我想知道有没有图书馆来解决这个问题。
提前谢谢。
浏览 0提问于2011-05-30得票数 5
回答已采纳
1回答
我读过关于创建和解决迷宫的深度优先搜索算法。然而，我没有发现任何关于创造迷宫与固定的出入境。在每个迷宫中，入口总是在(0，1)，出口在两个轴的相反方向。
在迷宫的产生过程中，每个细胞都应该被访问(以产生尽可能多的死胡同)，但出口应该总是在同一点。
由此产生的迷宫的解决方案如下所示：
或者这个：
浏览 4提问于2016-09-02得票数 0
1回答
我不是程序员，但作为我个人项目的一部分，我很想了解是否有一种递归解决方案，能够首先打印二叉树的宽度，级别顺序？我知道可以使用迭代深度优先算法？
#Helper method
def getChildren(node):
children=[]
hasLeft = node.left is not None
hasRight = node.right is not None
if not hasLeft and not hasRight:
return []
if hasLeft:
children.append(node.
浏览 0提问于2012-03-17得票数 0
回答已采纳
1回答
iPhone网络节点库
、、、
我正在尝试为iPhone应用程序找到一个库，它可以表示具有任意数量的节点和节点之间距离的网络。然后我需要计算节点之间的最短路径。有没有人知道是否可以在iPhone应用程序中使用objective-c或c++？
谢谢
浏览 0提问于2012-06-29得票数 0
回答已采纳
2回答
在类似图的对象中查找循环
、、、、
我正在实现某种类似于图形的对象，我现在将对其进行描述。
我有以下对象：
节点( Node )-包含两个双精度(经度、经度)和两个圆弧(边)。MeetingPointNode扩展节点-包含两个双精度(经度，经度)和八个圆弧。Arc -包含节点列表(一些常规节点，一些交汇点)。环-包含圆弧的列表。(基本上它看起来像多边形)。
我有以下问题:我需要从一个随机的交汇点开始迭代，直到我回到同一个交汇点，或者我走进了死胡同(我只迭代交汇点，忽略常规节点)。以下是我尝试实现该目标的实现：
public void findRing(Node ringHead, Node current, List<Ar
浏览 0提问于2016-01-09得票数 1
我正在为java开发的8个拼图做人工智能。我有一个类，它保存了一个2维数组的字符串数组，这是一个8的拼板。这个类还保存了其他必要的信息。问题是什么是合适的树，我将使用它来保存每个对象。
浏览 0提问于2010-06-20得票数 0
4回答
我有一个任务，我应该能够显示迷宫从入口到出口的路径，我已经在一定程度上让它工作了，但当迷宫变得更加复杂，出现死胡同时，程序就会进入无限递归。如果你能帮我指出正确的方向，我将不胜感激。
Mu current理论可以在Room类中找到。
这里是Room类，其中存储了连接迷宫的每个房间的引用，有点像一个链表，在6个方向上链接，北，南，东，西，上，下。
import java.util.ArrayList;
public class OurRoom
{
private OurRoom exits[];
private String name;
private static A
浏览 0提问于2010-07-12得票数 5
回答已采纳
3回答
我需要一些建议，在一种方法，我可能需要解决一个游戏问题，即一个谜题(NxN)，拼图由正数组成，并存储在一个二维数组。由于简单的原因，我会列出一个简单的例子。
2 1 2 2
1 3 2 1
1 0 2 1
3 1 2 0
起点是(0,0) => 2，目标位置是(3,3) => 0，数组位置中的数字告诉你移动的距离。(0,0)=> 2可以移动到(0,2)或(2,0)等等(允许左、右、上或下移动)，因此您最终得到了这样的解决方案--例如(0,2)=>(2,2)=>(2,0)=>(3,0)=>(3,3)。
所以我的问题是，我应该研究什么样的算法，你们中是否有
浏览 9提问于2017-11-12得票数 2
回答已采纳
1回答
代码是在正方形迷宫中找到从开始'A‘到结束’B‘的路径:核心函数是：
def searchFrom(self, row, column):
if self.laby[row][column] == OBSTACLE: # obstacle
return False
if self.laby[row][column] == TRIED or self.laby[row][column] == DEAD_END:
return False
if self.laby[row][column] == END:
self.p
浏览 1提问于2020-10-16得票数 0
1回答
我使用JUNG API来计算中等大图(20到100个节点)中几个节点之间的最短路径。现在，我正在迭代我的节点，并使用简单的'ShortetsPath‘函数来计算两个节点的最短路径。所有最短路径都放在一个ArrayList中。
UnweightedShortestPath<Vertex, SEdge> dist = new UnweightedShortestPath<Vertex, SEdge>(undir);
ArrayList<Vertex> tv = new ArrayList<Vertex>(); // contains node
浏览 0提问于2010-06-28得票数 1
回答已采纳
2回答
我正在学习优化，我看到了一些问题，递归给出了最好的解决方案--例如，在迷宫中用回溯找到出口。
为什么在其内部调用函数比编写一个与类似问题不同但类似的函数更有效，或者仅仅用相同的参数在外部调用它呢？
例如，当我为迷宫求解算法做了一个伪代码时，我找到了将第二个调用放到函数之外的方法。
浏览 1提问于2014-04-23得票数 1
回答已采纳
下面是我在各种编程语言中多次使用的模式：
遇到一个很容易简化成图算法的问题。
定义邻接函数：outEdges :: MyNode -> [MyNode]。
用这个函数作为它的第一个参数，对所述图形算法的一般形式进行编码。
作为一个例子，考虑计算两个单词之间的编辑距离的这种(有意的低效率)方法。我们将计算插入和删除的最少数量，通过宽度优先搜索将一个单词转换为另一个单词。
import Data.List
import Data.Maybe
alphabet :: String
alphabet = ['a'..'z']
wordNei
浏览 2提问于2016-08-20得票数 11
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
