腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何
设计
一个
代价
函数
和
一个
启发式
函数
,
使用
A*
寻
路
算法
找到
最快
的
路径
?
algorithm
、
path-finding
、
a-star
、
heuristics
我目前正在制作
一个
道路网络
寻
路程序,我希望能够
使用
A*
寻
路
找到
最短
的
路径
(按距离)
和
最快
的
路径
(时间)。对于最短
路径
,我
使用
(道路长度)作为
代价
,并
使用
从相邻节点到末端节点
的
欧几里德距离作为
启发式
。这可以很好地工作。对于
启发式
,我
使用
从相邻
浏览 25
提问于2020-04-13
得票数 1
1
回答
A*
路径
查找GPS
的
启发式
算法
gps
、
path-finding
、
a-star
我正在开发
一个
GPS系统,为了做到这一点,我想
使用
A*
算法
。我有
一个
图,其中顶点是源/目标,边是街道。为此,我有
一个
包含以下信息
的
数据库: id;"Street Name";source;target;GeoCoordinateX1;GeoCoordinateY1;GeoCoordinateX2;GeoCoordinateY2这些线条中
的
每一条都代表一条边。利用坐标,目标是
使用
一个
路径
查
浏览 3
提问于2016-04-26
得票数 1
1
回答
在功能较弱
的
设备上,是否有任何移动游戏(例如rts)
的
路径
查找技巧
和
策略?
optimization
、
artificial-intelligence
、
game-engine
我正在开发
一个
2d游戏,rts游戏,有点像COC (部落冲突)。很酷
的
手机游戏哈。但是我在
路径
查找方面遇到了一些问题,就像往常一样,当每个代理都被用手指触控放置在屏幕
的
某个位置时,我就会执行
路径
查找
算法
,但在某些情况下,这会导致性能损失,而且当代理突然同时增加时,您
的
手机会变得非常热实际上,无论我
使用
什么
路径
查找,例如a*,dijkstra,或者一些特殊
的
(可能是最优
的
),它总是在整个游戏循环中消耗
浏览 2
提问于2014-08-30
得票数 1
回答已采纳
1
回答
寻
路
任务-
如何
在从A到B
的
最短
路径
上
找到
下
一个
顶点,速度比O(N )快?
algorithm
、
graph
、
path-finding
、
planar-graph
我有
一个
相当棘手
的
任务要解决:该
算法
的
总时间为O(Q (查询数)*N* M)。 那么问题出在哪里呢?我有1/60秒
的
时间来解决所有的问题。据我所知,在这种情况下,没有比BFS
浏览 4
提问于2018-07-06
得票数 0
2
回答
如何
将更多
的
参数添加到A*
启发式
中,而不仅仅是距离?
algorithm
、
search
、
artificial-intelligence
、
a-star
对于小2D游戏中
的
寻
路
,我
使用
A*
算法
,现在基于简单
的
欧几里德距离
启发式
。我
的
游戏世界被表示为
一个
网格单元,要么被障碍物占据,要么没有。必须
使用
A*计算
路径
的
字符可以向任何方向移动(如果未阻塞),而不仅仅是N/E/S/W。 好
的
,这样基本上就没问题了。现在,我需要向A*
启发式
函数
添加另
一个<
浏览 1
提问于2013-02-03
得票数 2
回答已采纳
1
回答
通过多维数组查找
路径
c#
、
path-finding
我开始在C#中开发
一个
地下城爬虫,并且我已经编写了关卡生成。 然而,我遇到了
一个
问题。我
的
关卡存储在
一个
32x32
的
多维数组中,每个瓦片都存储为
一个
字符串。除了以下(所有这些名称都是代表该瓦片
的
变量名称)之外
的
所有瓦片(mongroveplant、tree、hjalaplant、vnosplant、barraplant、weedplant、naroplant、deathweedplant、venustrap、strangulator、statue、ex
浏览 1
提问于2012-10-17
得票数 0
回答已采纳
2
回答
对移动目标的
寻
路
path-finding
、
a-star
在最近
的
一个
项目中,我想知道
如何
找到
一条通往稳定速度移动
的
目标的好
的
/完美的
路径
。我尝试了standart A*
寻
路
,但失败了,因为物体移动越多,
启发式
就会出错,我就是找不到一种方法来让它为我工作。也许你们有另一种
算法
,可以很好地工作,或者
使用
A*进行一些计算调整,这样就可以了…… 感谢您
的
支持:)
浏览 0
提问于2019-01-28
得票数 0
1
回答
为什么A星
算法
需要g(n)?
algorithm
、
a-star
Dijkstra
的
算法
是f(n) = g(n)g( n )是从起始节点到n
的
路径
的
代价
。h(n)是
一个
启发式
函数
,它估计从n到目标的最便宜
路径
的
代价
。为什么A*需要g(n)?
浏览 1
提问于2018-09-20
得票数 2
1
回答
A星
的
成本
函数
系数
algorithm
、
dijkstra
、
a-star
我想就这个问题谈一谈: Dijkstra
算法
使用
代价
函数
f( n ) = g(n),而A*
使用
代价
函数
f(n) = g(n) + h(n),g(n)是从起始节点到节点n
的
路径
代价
,h(n)是
一个
启发式
函数
,估计从节点n到目标的最便宜
路径
的
代价
。从这个问题可以看出,A*在成本
函数
中需要它<em
浏览 2
提问于2019-09-17
得票数 1
回答已采纳
1
回答
无容许
启发式
的
最优搜索
算法
algorithm
、
search
、
a-star
如果我没有
使用
正确
的
术语或忽略了现有的解决方案,请原谅我。我对搜索
算法
和它背后
的
理论没有经验。我只想解决
一个
问题。 当你用多种解决方案到达同
一个
地方时,放弃那些花费时间超过
最快
时间的人。如果我对维基百科
的
理解是正确
的</
浏览 2
提问于2016-02-03
得票数 0
1
回答
A*
算法
和
启发式
函数
。在图上寻找最优
路径
。
algorithm
、
graph
、
language-agnostic
、
heuristics
Wiki说,在这种情况下,
启发式
函数
是估计从当前节点到目标的距离。是我对吗?.,例如,我有三个顶点
的
图。我必须有三个
启发式
从每个顶点到目标顶点,我设置了设置顶点?矩阵(重量):1 0 3每个顶点
的
启发式
函数
(值是指从当前顶点到目标的
启发式
成本,例如从2到目标的成本为3):这是个奇怪
浏览 4
提问于2014-04-10
得票数 0
回答已采纳
2
回答
一种星
算法
最优
路径
准则
algorithm
、
a-star
A星
算法
一定会以较低
的
代价
返回
路径
吗?我正在运行这个
算法
,它提出了一条没有最小
代价
的
路径
(我
找到
了另一条成本较低
的
路径
),为什么它会提出这条
路径
,而不是另一条(成本更低)?除了成本准则外,有否其他准则来选择建议
的
路径
?这是我所问
的
关于绿色
路径
的
一个
例子,它
的
浏览 1
提问于2018-08-14
得票数 1
回答已采纳
1
回答
为什么A比Dijkstra快
graph-theory
、
dijkstra
、
a-star
我知道这个问题已经问过了,但它没有回答我
的
具体问题。我理解Dijkstra
算法
和
A*
算法
是
如何
工作
的
,A*是Dijkstra
的
一般情况。通常说,A*
找到
解决方案
的
速度更快,哪种方法更有意义,因为您
使用
了一种
启发式
方法来加速进程/降低有效
的
分支因子。 但我记得,要使A*返回最优结果,您必须搜索所有成本低于目标成本
的
节点。这确保了最优性,而且据说不可能有<e
浏览 1
提问于2014-05-25
得票数 1
回答已采纳
2
回答
在给定
的
图中
找到
“足够短”
的
路径
graph
、
shortest-path
我需要
设计
一种
算法
来寻找公共交通系统中
的
路径
。理论上,只有最好(最低成本)
的
路径
是必需
的
,但在现实中它是不同
的
。首先对问题进行简化,
设计
出一种集时间
和
费用为一体
的
代价
函数
,然后用图
算法
找出几条
路径
(3~5条
路径
)。最后,向最终用户展示所有这些
路径
,并让他们做出决定。我需要提出不止一条
路
浏览 1
提问于2015-04-27
得票数 1
2
回答
距离近似值?
performance
、
algorithm
、
distance
我在
一个
2D网格上做
寻
路
。此外,如果找不到完整
路径
,我需要返回最近
的
点。顺便说一下,
路径
长度通常只有5-30个节点,所以在结尾处
使用
更精确
的
浏览 6
提问于2011-10-27
得票数 8
回答已采纳
3
回答
A星保证给出2D网格中
的
最短
路径
吗
algorithm
、
path-finding
、
a-star
我正在
使用
A-star
算法
,其中我有
一个
2D网格
和
一些障碍物。现在,我只有垂直
和
水平
的
障碍物,但它们可以密集变化。现在,A-star运行良好(即大多数情况下
找到
的
最短
路径
),但如果我尝试从左上角到右下角,那么我有时会看到,
路径
并不是最短
的
,即
路径
中有一些笨拙。 这条
路径
似乎偏离了最短
路径
应该是什么。下面是我用我
的
算法</
浏览 0
提问于2013-04-27
得票数 16
回答已采纳
1
回答
C# -
使用
泛型枚举(或控制列表
的
替代方法)
c#
、
generics
、
enums
我正在为
一个
游戏编写
一个
寻
路
算法
,但试图保持它
的
通用性,以便在未来
的
应用程序中
使用
。 我有
一个
包含X、Y
和
"PassableType“
的
Node类。NodeGrid类存储
一个
节点数组,其中包含节点
如何
连接
的
图形信息,然后有
一个
FindAStarPath()
函数
,该
函数
将StartNo
浏览 0
提问于2013-07-11
得票数 3
回答已采纳
5
回答
2个Pacmans
的
寻
路
算法
artificial-intelligence
、
path-finding
、
pacman
它工作得很好,但到目前为止,幽灵没有
使用
任何
寻
路
,而是在每个
路径
交叉点上随机决定采取哪条
路径
。所以你可以想象,吃豆人赢得这场比赛并不是真的困难;)答案是指 这一切都很好,但在我
的
吃豆人实现中,有两个吃豆人,由两个不同
的
玩家扮演所以我想知道
如何
调整
寻
浏览 11
提问于2010-06-23
得票数 3
回答已采纳
7
回答
我正在学习AI,我可以实现什么游戏来实践它呢?
java
、
algorithm
、
artificial-intelligence
、
game-engine
我上过一门AI课程,老师要求我们实现
一个
利用AI
算法
之一
的
游戏。这是我需要一点帮助
的
地方:我不需要任何编码帮助,我可以做到(我选择
的
语言是Java)。我只需要一点关于选择
算法
的
帮助。
浏览 67
提问于2009-01-08
得票数 19
回答已采纳
4
回答
明星会不会总是回到成本最低
的
道路上?
algorithm
、
math
、
path-finding
、
a-star
最近,我在一位探索性
的
视觉学家身上实现了一颗星星。我注意到
的
一件常见
的
事情是,虽然它确实返回了最短
路径
,但有时它无法返回最小
代价
路径
。现在,我不确定这是否是由于某些实现错误,或者这不是整个
算法
的
一个
特点。作为参考,以下分别是a星
和
dijkstras algo
的
输出: 那为什么是这样?(PS:重量为10,任何移动方向
的
正常成本为1,灰色斑块为墙壁)
浏览 19
提问于2022-04-18
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
游戏开发中涉及到人工智能算法
A×寻路算法的maltab实现以及几点简单的思考
寻路算法(一)广度优先搜索与迪杰斯特拉算法
游戏NPC背后的秘密:MMORPG中AI系统的设计与实现
优化车辆路线的机器学习新策略
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券