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