腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
使用DFS,BFS,A*解出
迷宫
、
、
我想知道当我们对DFS,BFS和A*
搜索算法
使用开放
迷宫
或封闭
迷宫
时,结果会发生什么变化?在输出中是否有任何大的差异,如扩展节点的数量增加,成本等?
浏览 4
提问于2010-07-23
得票数 2
1
回答
如何生成固定入口和出口点的
迷宫
?
、
、
我读过关于创建和解决
迷宫
的深度优先
搜索算法
。然而,我没有发现任何关于创造
迷宫
与固定的出入境。在每个
迷宫
中,入口总是在(0,1),出口在两个轴的相反方向。在
迷宫
的产生过程中,每个细胞都应该被访问(以产生尽可能多的死胡同),但出口应该总是在同一点。 或者这个:
浏览 4
提问于2016-09-02
得票数 0
1
回答
理解A*搜索
、
、
我很难理解A*搜索是如何应用于在实时中穿越
迷宫
的机器人。我理解A*是如何工作的,但只是在“预先计算”的意义上(也就是说,在尝试穿越
迷宫
之前,你要先找出整个路径)。在
迷宫
的每一步,你会如何用它来回答“下一步在哪里”?还是我漏掉了什么?非常感谢!
浏览 0
提问于2018-11-02
得票数 1
回答已采纳
1
回答
带循环的深度优先搜索
、
、
、
、
我用java制作了一个机器人
迷宫
,机器人使用深度优先
搜索算法
穿越
迷宫
到达目标。这在没有循环的
迷宫
中工作得很好,但是当引入这些循环时,算法就失败了。有什么方法可以让深度优先搜索工作与疯狂的
迷宫
?这个
迷宫
有两个独立的实现-一个记录每个连接并将其存储在一个数组中,另一个使用堆栈来推送一个新的连接,并在它完成对该连接的探索后弹出它。使用这些实现之一的解决方案是可以接受的。
浏览 1
提问于2012-12-03
得票数 1
1
回答
迷宫
解算的最佳算法?
、
、
、
、
最近我做了一个项目,用不同的路径
搜索算法
来解决一个给定的
迷宫
。为此,我导入了一个黑白
迷宫
图像,并使每个节点成为一个节点。那么,我的问题是,在一个完美的
迷宫
(只有一个解决方案的
迷宫
)上使用更先进的算法(比如Dijkstra或A* )是否有意义?或者,这些算法只在有多种解的
迷宫
中才有意义?我在网上研究了这个问题,发现很多人喜欢用A*来解决这类问题,但我不明白这怎么会更好,至少对于一个完美的
迷宫
来说是这样。
浏览 3
提问于2020-04-14
得票数 3
回答已采纳
5
回答
如何轻松知道
迷宫
是否有一条从开始到目标的路?
我使用0,1数组实现了一个
迷宫
。入口和目标被固定在
迷宫
中。入口始终是
迷宫
的0,0点。目标总是
迷宫
的m-1,n-1点。我现在使用广度优先
搜索算法
,但速度不够好。特别是对于大型
迷宫
(100*100左右)。方法检查节点是否在
迷宫
中,节点是否被访问,节点是否被阻塞。
浏览 0
提问于2009-11-12
得票数 2
2
回答
如何为给定的
迷宫
选择数据结构?
、
、
、
我有
迷宫
问题,如下图所示。图片如下:
浏览 1
提问于2016-10-25
得票数 0
2
回答
如何实现
迷宫
中的人?
我正在考虑为像
迷宫
中的人这样简单的练习而设计。 maze.put(man1(maze),man3(maze),man2(maze)) 如果我可以给他们提供
迷宫
实例,为什么还要把人放在
迷宫
里?
浏览 6
提问于2011-10-18
得票数 0
回答已采纳
2
回答
如何在骨骼化
迷宫
图像中找到最短路径?
、
、
、
、
我正在用图像处理和NetworkX
搜索算法
解决
迷宫
问题,并且需要找到这两条线上两点之间的最短连接路径。原始输入
迷宫
图像:图像处理后:X坐标上的节点点:路径信息:我可以成功地执行图像处理操作,但是
搜索算法
可以找到两个节点之间最短的鸟飞行距离。如何利用图像处理和任何
搜索算法
找到
迷宫
图像骨架上的最短路径? 提前谢谢。
浏览 2
提问于2018-06-26
得票数 6
回答已采纳
1
回答
如何在
迷宫
中增加走廊宽度?
、
我从这里的链接中为python使用了
迷宫
生成器代码(也可以在下面看到): 我试图增加
迷宫
走廊的宽度,因为我正在把
迷宫
转换成一个高度图。然而,走廊太紧了,不适合我在
迷宫
中的性格。我试图更改下面代码的一些设置,但是如果不让
迷宫
的行为怪异,我无法得到想要的结果。
浏览 0
提问于2019-07-07
得票数 2
回答已采纳
2
回答
如何在pacman中实现BFS算法?
、
、
、
、
我正在一个
迷宫
世界中为pacman实现AI,使用像DFS、BFS、UCS和A*这样的
搜索算法
。DFS的实现非常简单,但是对于BFS,我混淆了。
浏览 5
提问于2015-03-19
得票数 0
回答已采纳
1
回答
图形普通二维对象在操作发生时不会呈现
目前我正在为这个游戏设计
迷宫
。使用深度优先
搜索算法
生成
迷宫
。在我的主JFrame中,我有一些JPanel。一个名为mazePanel的JPanel包含
迷宫
。设置startNewMaze后,应生成
迷宫
。即mazeGenerator.generate(g)在if()条件中。方法mazeGenerator.generate(g)递归绘制随机
迷宫
。但是,当我运行主JFrame并单击JButton时,
迷宫
不会在mazePanel中呈现。有时当我最小化和最大化JFrame时,<em
浏览 2
提问于2012-01-28
得票数 1
回答已采纳
1
回答
生成平面图
、
对于我在团结的游戏,我想产生一个随机的布局计划,但我不知道如何。我考虑了洪水填充算法,但因为这会在这个蓝图中生成空间,所以我想生成x形状,然后将它们混合在一起。我的朋友告诉我,有一个算法,但我找不到它的名字,也许你知道它,或者你将如何处理这个?
浏览 1
提问于2022-08-11
得票数 0
回答已采纳
1
回答
在
迷宫
中寻找移动实体的算法
、
、
有一个
迷宫
和角色,由玩家和一个必须(自己)找到他的无人机控制。有没有人知道一种(高效) AI算法来做这样的事情?附注:我知道有几种路径
搜索算法
(例如A*),但据我所知,这些算法只适用于寻找两个“不动”的节点之间的路径(如果我的角色静止不动,这将起作用,但显然不是这样)。
浏览 1
提问于2012-01-19
得票数 5
回答已采纳
2
回答
用Java解决D&D
迷宫
的帮助
、
、
、
我一直在阅读堆叠溢出的其他一些问题,我对
搜索算法
的数量感到有点不知所措。我不是在寻找代码,更多的是浏览算法背景的页面,也许还有一些简单的代码。
迷宫
是使用服务器程序生成的,解决程序连接到服务器,以便向更多的播放器发送命令。我无法访问服务器程序中的方法。我必须解决一个
迷宫
,它被创造成一个D&D
迷宫
。以下是游戏的基本概述: 一个经典的D&D电脑游戏由一个地牢(
迷宫
)组成,游戏的目的是让一个人穿过地牢,进入
迷宫
的“入口”,在它的“出口”处退出。我注意到很多其他的帖子都不用担心障碍
浏览 10
提问于2011-09-24
得票数 0
回答已采纳
1
回答
使
迷宫
算法在开放
迷宫
上工作
、
、
我正在试着找出如何用最短路径解决一个“
迷宫
”。代码适用于传统的
迷宫
,但我正在尝试的路径本质上更加开放。当运行时,当前路径向右,然后向下,然后向左,然后向上,然后向右转,最后到达B。
浏览 5
提问于2021-03-29
得票数 0
1
回答
最短路径宽度优先搜索
、
、
我们需要在
迷宫
中找到出路,
迷宫
被创造出来,你的人每次都会降落在一个随机的空间上。 我该如何处理这类问题呢?
浏览 5
提问于2015-10-19
得票数 1
回答已采纳
1
回答
Python
迷宫
BFS最短路径
、
、
、
、
我正在学习
搜索算法
,并试图实现BFS算法,以检查在给定起始位置的
迷宫
中是否可以到达目标。
迷宫
是从txt文件作为2D数组导入的。我想在算法运行后显示
迷宫
,并用标记表示所采取的路径。当前正在显示访问过的索引。符号。&符号表示无法通过的墙。
浏览 27
提问于2019-11-04
得票数 1
1
回答
带有字符的java.util.scanner
、
、
、
、
我正在尝试用面向对象的编程来创建一个
迷宫
搜索算法
。我把
迷宫
存储在一个文件中,我希望文件在解题之前读取
迷宫
并打印出来(IK,其他方法比较容易,但我必须使用文件读取器)。
浏览 4
提问于2022-05-04
得票数 -1
回答已采纳
1
回答
从字符串创建图形
、
让我们考虑一个由字符串定义的“
迷宫
”,例如 '''#******#######################*# #*****我想应用一种路径
搜索算法
来解决这个
迷宫
,例如广度优先搜索。我读到过该算法使用一个图来找到合适的路径。我的问题来了。 我想在我的路径之外创建一个图表。我的第一个想法是实现几个函数,不同的函数用于
迷宫
的中心和两侧。n_j将取决于
迷宫
的大小。 然而,我发现这个想法是完全无效和丑陋的。我
浏览 20
提问于2021-02-05
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
脱离迷宫的搜索算法
老鼠走迷宫算法 迷宫回溯算法 c语言算法
六六编程之迷宫
什么是穷举搜索算法?详述穷举搜索算法的原理?用C语言实现穷举搜索算法。内附完整代码。
什么是宽度优先搜索算法?详述宽度优先搜索算法的原理?用C语言实现宽度优先搜索算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券