腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
在我
的
场景中,哪种路径搜索
算法
的
实现
最快
?
、
、
我正在寻找一种路径搜索
算法
,它将允许我找到已知点A和B之间
的
最短路径,这些点是节点,并且这些点连接到其他节点。在我
的
例子中,大约有20,000个节点,每个节点最多可以有16个定向
的
连接(链接)(我
的
意思是,如果节点A连接到节点B,并不意味着节点B连接到节点A,这是用于高速公路
的
右车道驾驶和左车道驾驶) 示例映射: 从A到D,这里
的
最短路径是A->C->
浏览 1
提问于2012-11-19
得票数 0
回答已采纳
1
回答
通过多维数组查找路径
、
我
的
关卡存储在一个32x32
的
多维数组中,每个瓦片都存储为一个字符串。除了以下(所有这些名称都是代表该瓦片
的
变量名称)之外
的
所有瓦片(mongroveplant、tree、hjalaplant、vnosplant、barraplant、weedplant、naroplant这些磁贴(可以遍历)构成了一个更长
的
列表,可以在这里找到:。在32x32多维数组
的
每个条目中,每个条目都是一个字符串。 我如何创建一个
寻
路
算法
,避免上面列出
浏览 1
提问于2012-10-17
得票数 0
回答已采纳
1
回答
一种多目标快速
寻
径
算法
、
、
最适合这个
的
最快
的
寻
路
算法
是什么?它不一定是最短路径,只要保证能找到该路径
的
对象就足够了。thx
浏览 4
提问于2011-07-28
得票数 0
1
回答
一系列
的
跳数
、
、
、
、
我目前有一个游戏,我正在尝试创建一个使用网格
的
地方。 玩家既可以水平移动,然后垂直移动,也可以垂直移动,然后水平移动,但难度在于他们可以在每个方向上移动
的
次数,以达到他们
的
目标。例如,如果我们有一个4行x 5列(4X5)
的
网格,奖杯位于第4列(3x4)
的
第3行,那么如果玩家一次可以移动1行最多2列,或者一次最多移动2行1列,那么到达奖杯
的
最短路径是3次移动。我想知道是否有一种方法可以开发一种
算法
来计算到网格上战利点
的
最短可能移动,因为它们可以垂直移动,
浏览 14
提问于2018-02-25
得票数 0
回答已采纳
3
回答
“路径规划”和“
寻
路
”有区别吗?
、
、
我做了一些关于(“
寻
路
”|“路径规划”)
的
研究,我发现许多
算法
基本上都在做同样
的
事情(找到一条从A点到B点
的
带有或多或少约束
的
方法),我找不到
寻
路
算法
和路径规划
算法
之间
的
任何区别。这两种
算法
之间有真正
的
区别吗?
浏览 1
提问于2011-12-01
得票数 4
1
回答
如何设计一个代价函数和一个启发式函数,使用A*
寻
路
算法
找到
最快
的
路径?
、
、
、
我目前正在制作一个道路网络
寻
路程序,我希望能够使用A*
寻
路
找到最短
的
路径(按距离)和
最快
的
路径(时间)。然而,当尝试寻找
最快
的
路线(按时间)时,我假设汽车将不断以限速行驶,因此我使用(道路长度/道路限速)作为成本。对于启发式,我使用从相邻节点到末端节点
的
欧几里德距离,除以用于到达该相邻节点
的
道路
的
速度限制。这似乎工作得很好,但是当我在相同
的
起点和终点之间使用最短路径<em
浏览 25
提问于2020-04-13
得票数 1
1
回答
寻
路
算法
、
从一个顶点移动到另一个顶点也是有代价
的
。 我需要
的
是找到一条在时间限制内并具有最大“值”
的
路径。
浏览 0
提问于2017-03-21
得票数 1
1
回答
*由json文件iphone构成
的
单层
寻
径
算法
、
、
、
我正在尝试实现一个*
寻
路
算法
。我刚接触iphone开发,尤其是游戏方面。我想问一下,我有一个从json文件读取
的
平铺映射数组m。在NSArray中获取平铺地图
的
所有值。现在我想在上面实现一个*
寻
路
算法
。我是否必须自己创建A*
寻
路
算法
,并将输入作为NSArray,或者我们也有它
的
任何教程。我已经尝试了互联网,但得到了有关tmx文件
的
教程。有没有人可以给我发一些很好<
浏览 2
提问于2012-03-01
得票数 0
1
回答
用Java实现3d环境中
的
路径查找
我知道在2d.Is中有几个关于路径查找
的
链接,有任何java例子展示了如何在3d环境中实现路径查找。我已经看过很多关于this.but
的
代码和解释了,它们中没有一个是真正能在3d环境中实现help.How
的
浏览 1
提问于2010-12-14
得票数 0
回答已采纳
1
回答
用于预测未来环境状态
的
路径搜索
算法
、
我正在寻找一种
寻
路
算法
,它将在动态环境中工作,考虑到每个时间步
的
环境状态。 我研究了A*,RRT*,虽然它们是动态
的
,但我相信它们不会考虑到每个时间步
的
环境。也就是说,如果我从点A开始,而我
的
下一个
路
点在10个时间步之外,我想让它明白,当我到达它
的
时候,
路
点可能是不可用
的
。 我很高兴在
寻
路
算法
之外预测未来
的
状态。理想情况下,<e
浏览 12
提问于2019-04-21
得票数 0
1
回答
用于
寻
路
的
图形化沙箱
、
、
、
如果你需要一个干净和一致
的
沙箱来寻找路径,你会使用什么?我更喜欢用python编写脚本,但如果有java或C++替代方案,我也会很感激。
浏览 0
提问于2010-05-08
得票数 3
回答已采纳
7
回答
AI:查找路径是否存在
的
最快
算法
?
、
、
、
我正在寻找一种
寻
路
算法
,用于AI控制2D网格中
的
实体,需要找到从A到B
的
路径。它不一定是最短
的
路径,但需要计算得非常快。网格是静态
的
(永远不会改变),一些网格单元被障碍物占据。我目前使用
的
是A*,但对我来说它太慢了,因为它总是试图计算
最快
的
路径。主要
的
性能问题发生在路径不存在时,在这种情况下,A*将尝试探索太多
的
单元格。有没有不同
的
算法
可以用来找
浏览 1
提问于2013-03-20
得票数 9
回答已采纳
1
回答
如何使用MouseListener java中断循环
、
我正在尝试创建一个A*
寻
路
算法
,我
的
代码是这样
的
public class Board extends JPanel implements MouseListener{ if (StartAndEnd()) } } 现在
的
问题是,AStar
寻
路
算法
需要大量
的
时间来计算
浏览 26
提问于2021-08-24
得票数 0
1
回答
我想在地图中高亮显示城市导航应用程序中
的
路径
现在,我
的
问题是我可以找到这些地方,但我被困在了我想要突出显示这两个地方之间
的
路线
的
地方。 你能给我一些建议吗?这样我就可以在我
的
应用程序中使用它了。thnQ
浏览 0
提问于2011-04-10
得票数 1
2
回答
复杂
寻
路
算法
、
、
在我
的
项目中,我编写了一个表示节点
的
类。与二进制节点类不同,每个节点只能有一个父节点,但允许有任意数量
的
子节点。利用我真正令人惊叹
的
绘画技巧,我开发了一个图像,它代表了这些节点
的
网络:在本例中,“根节点”是红色
的
,黄色路径是最短
的
,蓝色路径是最长
的
。这里需要注意
的
是,子节点
的
实际数并不重要,而是它们之间路径
的
加长。因此,在计算最短路径时不需要启发式,因为最短路径
的
合并长
浏览 6
提问于2016-04-26
得票数 3
回答已采纳
3
回答
*
寻
路
算法
太慢
、
、
我正试图为我
的
项目做一个
寻
路
算法
。我需要它来模拟,我需要它是快速
的
!然而,考虑到起点/终点,性能差异很大。我
的
项目应该有高达500x500
的
网格。下面是一个非常慢
的
例子,它有一个非常小
的
网格:Dir_Map = { "
浏览 0
提问于2019-06-26
得票数 33
回答已采纳
3
回答
什么是好
的
基于2D网格
的
路径查找
算法
?
、
、
我
的
游戏
的
关卡设计是一个网格(所以从一个单元移动到北/南/东/西单元
的
路径成本是1),各种障碍物占据了网格中
的
不同位置-很像一个迷宫,但有更多
的
回旋余地。每个单独
的
水平在400×200个细胞
的
数量级。 我正在尝试实现一个敌人,它将寻找玩家,无论他们可能在哪里,但我在尝试翻译各种
寻
路
算法
之一以适应我
的
情况时遇到了困难。我遇到
的
大多数(如A*和Dijkst
浏览 0
提问于2013-06-16
得票数 14
回答已采纳
1
回答
跳转点搜索jn JavaScript
、
、
、
我想用JavaScript实现一个8方向
的
寻
路
算法
。我找到了一个
算法
,跳点搜索。我看到它非常好,但我找不到这个
算法
的
简单演示。有人能帮我吗?
浏览 1
提问于2012-11-15
得票数 2
2
回答
用于测试路径查找
算法
的
可能数据集
、
、
我在做一些
寻
路
的
工作。我想在一些3d场景上测试我
的
作品。但是创建它们是很耗时
的
。有没有人知道我可以用来测试我
的
寻
路
算法
的
场景数据集?
浏览 2
提问于2011-05-10
得票数 4
6
回答
吃豆人
的
寻
路
算法
、
对于AI,我考虑使用A*
算法
,我在许多论坛上看到过它。然而,我实现了广度优先搜索来寻找一些简单
的
路径(从a点到b点,中间有一些障碍物),并发现它总是给出最优路径。我猜这可能是因为在像吃豆人这样使用简单
寻
路
的
游戏中,图表中没有成本
的
概念。那么,如果我在Pacman中使用BFS而不是A*来
寻
路
,可以吗?
浏览 9
提问于2010-04-09
得票数 19
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
A×寻路算法的maltab实现以及几点简单的思考
寻路算法(一)广度优先搜索与迪杰斯特拉算法
当年星际争霸1的寻路系统为何做得如此粗糙?
这可能是你听说过最快的稳定排序算法
【Rust日报】2021-09-24-用Rust 编写最快的 GDBT 算法库
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券