A*寻路，路径未显示
A*寻路是一种常用的路径搜索算法，用于在图形化的地图或网络中找到最短路径。它是一种启发式搜索算法，通过评估每个节点的代价来决定下一步的移动方向，以达到目标节点。
A寻路算法的优势在于它能够在大规模的地图或网络中高效地找到最短路径。它结合了广度优先搜索和启发式函数，能够在搜索过程中快速收敛到最优解。与其他路径搜索算法相比，A寻路算法具有更好的性能和效率。
A寻路算法的应用场景非常广泛。在游戏开发中，它常被用于实现NPC的路径规划、敌人的追踪和逃避等功能。在物流领域，A寻路算法可以帮助规划最优的送货路线。在机器人导航中，它可以用于规划机器人的移动路径。
腾讯云提供了一系列与A寻路相关的产品和服务。例如，腾讯云地图服务（https://cloud.tencent.com/product/maps）提供了地图数据和路径规划接口，可以帮助开发者快速实现A寻路算法。此外，腾讯云还提供了云服务器（https://cloud.tencent.com/product/cvm）和云数据库（https://cloud.tencent.com/product/cdb）等基础设施服务，为A*寻路算法的运行提供支持。
总结起来，A寻路是一种常用的路径搜索算法，具有高效、准确的特点。在游戏开发、物流规划、机器人导航等领域有广泛的应用。腾讯云提供了与A寻路相关的产品和服务，帮助开发者快速实现路径规划功能。
相关·内容
1回答
A*寻路，路径未显示
javascript、p5.js、path-finding
我有这段代码，在脚本(p5.js)中，我正在运行它，并按预期工作，但当我包含路径代码时，它有助于找到以前的父代来形成通往最终目标的路径，浏览器崩溃了，如图像所示。它先给3个单元格上色，然后崩溃。路径部分未注释时的结果
浏览 20提问于2021-06-02得票数 2
2回答
基于基本节点的路径查找
c#、unity、path-finding
我对寻路很陌生，但我读过和看过一些关于寻路的文章、博客和视频。我找不到任何教程，其中详细解释了如何建立您自己的基于节点的路径查找系统。我只想做一个非常基本的基于节点的寻路系统，我希望以此为基础，把它变成一个适合我的游戏的寻路系统。
浏览 0提问于2015-02-17得票数 2
3回答
“路径规划”和“寻路”有区别吗？
algorithm、language-agnostic、path-finding
我做了一些关于(“寻路”|“路径规划”)的研究，我发现许多算法基本上都在做同样的事情(找到一条从A点到B点的带有或多或少约束的方法)，我找不到寻路算法和路径规划算法之间的任何区别。
浏览 1提问于2011-12-01得票数 4
2回答
海量星体寻路
javascript、html、path-finding、a-star
除了寻路之外，一切都很顺利..我遇到的问题是，我想让人们阻止“攻击者”的路径。现在5/6攻击者可以在任何时间进行路径查找，而不会出现任何问题。但是假设10+攻击者的路径被阻塞，那么所有10个攻击者都需要同时启动它的寻路脚本，这将使FPS下降到大约每秒1/2。对于任何在任何时候都有很多实体寻路的人来说，这肯定是一个常见的问题，所以我想
浏览 1提问于2012-04-12得票数 5
回答已采纳
1回答
A*寻路..保存路径
c#、algorithm、path-finding
我被我的寻路程序卡住了。目前它可以找到正确的路径，但我不能只绘制路径。我只在水平和垂直方向上做了一些变化..没有对角线。所以只使用G成本，而不使用H或F成本。使用此tutorial 上面写着:保存路径。从目标方块开始向后移动，从每个方块到其父方块，直到到达起始方块。这就是你的道路。 问:如何找到父正方形并返回？
浏览 1提问于2013-05-27得票数 1
1回答
在android中创建带有寻路功能的地图
java、android
我想在android中创建一个带有寻路功能的地图(它会高亮显示你在地图上选择的两个点之间的最短路径)。
我有安卓工作室，我还创建了一个.png文件中的地图。我将使用A-star搜索作为我的寻路算法。
浏览 0提问于2015-03-14得票数 1
6回答
吃豆人的寻路算法
path-finding、pacman
然而，我实现了广度优先搜索来寻找一些简单的路径(从a点到b点，中间有一些障碍物)，并发现它总是给出最优路径。我猜这可能是因为在像吃豆人这样使用简单寻路的游戏中，图表中没有成本的概念。那么，如果我在Pacman中使用BFS而不是A*来寻路，可以吗？
浏览 9提问于2010-04-09得票数 19
回答已采纳
1回答
一般情况下，你能用QLearning或强化学习插值吗？
reinforcement-learning、q-learning
我目前正在研究机器学习范例在寻路问题上的应用。我目前正在研究强化学习模式，我使用QLearning进行路径查找。由于QLearning的收敛速度太慢，我想知道是否可以用QLearning插值未探索状态的QValue，因为QLearning不使用模型？是否有可能在一般情况下进行强化，还是需要了解所有可能的状态？
浏览 0提问于2018-04-18得票数 0
回答已采纳
1回答
用于预测未来环境状态的路径搜索算法
python、path-finding
我正在寻找一种寻路算法，它将在动态环境中工作，考虑到每个时间步的环境状态。 我研究了A*，RRT*，虽然它们是动态的，但我相信它们不会考虑到每个时间步的环境。也就是说，如果我从点A开始，而我的下一个路点在10个时间步之外，我想让它明白，当我到达它的时候，路点可能是不可用的。 我很高兴在寻路算法之外预测未来的状态。理想情况下，算法的输入将是x个帧(在未来)，输出将是路径。 谢谢
浏览 12提问于2019-04-21得票数 0
1回答
我想在地图中高亮显示城市导航应用程序中的路径
java-me
我正在准备一个城市地图导航移动应用程序，当用户输入两个地名时，我希望在该应用程序中向用户突出显示一条路线。现在，我的问题是我可以找到这些地方，但我被困在了我想要突出显示这两个地方之间的路线的地方。
浏览 0提问于2011-04-10得票数 1
1回答
如何处理多个对象之间的交互
design-patterns、object-oriented、programming-practices
我已经定义了原语，直到今天，所有的东西都被很好地分割和封装，但是现在是实现路径查找(以及对象之间交互的其他方式)的时候了。在这里，路径查找至少需要了解地图，了解地图中的单元以及哪些类型的地形可由正在查找路径的单元通过。在一些已经知道所有这些事情的高级类(即游戏状态对象)中实现它。
浏览 0提问于2014-04-23得票数 1
回答已采纳
2回答
寻路:如何为寻路算法创建路径数据？
javascript、path-finding
:)然而，问题是: Dijkstra需要节点结构才能工作。浏览蓝图，为每个可能的路径节点获取x&y值，手动计算距离似乎有点过……容易说脏话..。我不可能是第一个有这个问题的人...有什么想法吗？有没有现成的工具来创建路径<
浏览 1提问于2012-04-16得票数 1
回答已采纳
1回答
如何将脚本实现到LibGDX中？
java、lua、scripting、libgdx
我正在用libGDX制作一个角色扮演游戏，并且一直在阅读如何实现任务系统，很多人告诉我使用脚本语言，如LUA或Javascript。
浏览 0提问于2016-10-19得票数 0
1回答
通过多维数组查找路径
c#、path-finding
我如何创建一个寻路算法，避免上面列出的所有瓦片，但可以遍历链接中列出的所有瓦片？我正在尝试从“开始”磁贴转到“退出级别”磁贴。
浏览 1提问于2012-10-17得票数 0
回答已采纳
2回答
C# AStar问题，无法正确执行
c#、xna、path-finding、a-star
我目前正在做A*寻路，但我遇到了一些问题。它先走错了路，然后才走到最后的最佳路径。我做错了什么？
浏览 2提问于2011-03-11得票数 0
回答已采纳
3回答
弗洛伊德-沃希尔的可视化建议？
algorithm、visualization、shortest-path、floyd-warshall
到目前为止，我所能想到的就是生成一个随机图，允许用户选择一个起点/终点，并突出显示最短路径。还有什么更有趣而又简单的关于寻路的有用的演示呢？
浏览 5提问于2009-09-23得票数 5
回答已采纳
3回答
如何提高我的A*路径搜索器的性能？
java、artificial-intelligence、a-star
所以基本上我编写了一个A*探路器，它可以找到通过障碍物的路径，并对角地移动。我基本上将中的伪代码实现为真实代码，并使用二进制堆方法在openlist中添加和删除条目。所以问题是，我的计划是做一个塔防御游戏，每次我在地图上添加一个塔时，每个暴徒的寻路都需要更新。如果我在地图上最多有50个左右的暴徒，这意味着更新整个暴徒的所有路径大约需要.0015 *50= .075秒。那么我该怎么做呢？我是否需要找到一种更好的算法来对打开列表进行排序，或者以某种方式划分寻路任务，以便每个记号只执行X个<e
浏览 0提问于2013-02-27得票数 3
回答已采纳
1回答
寻路任务-如何在从A到B的最短路径上找到下一个顶点，速度比O(N )快？
algorithm、graph、path-finding、planar-graph
有两种类型的查询：2)将字段A从活动改为阻塞或对话。
第一类查询可以用简单的BFS在O(N * M)时间内轻松解决。据我所知，在这种情况下，没有比BFS更好的寻路算法了(好吧，我可以选择A*，但我不确定它是否比BFS快得多，根据维基百科的说法，它仍然是最坏的情况O(|E|) )。然而，我可以以某种方式改变我的图，以减少算法必须处理的边的数量(我不需要知道完整的最短路径，只需要知道我应该进行的下一步，所以最短路径的其余部分可以非常简单)。单元不能
浏览 4提问于2018-07-06得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
