a-star 相关问题

A *是图形最短路径算法,它使用启发式函数来加速搜索

C++对象创建时间

所以我正在建立一个A*搜索的排序,并在我的算法内需要的时候创建如下的对象。问题是,它们每个被创建的时间是0.1秒。我的搜索需要40秒,39...。

回答 1 投票 0

C++ 如何实现A*与飞行中计算的新节点?

我是想用A*来解决一个搜索问题,我从一个矩阵的某个状态开始(比如全部为零),每一步我都可以对矩阵进行几个变换中的一个,我想到达......。

回答 1 投票 0

如何检查有两个空的n-puzzle是否可解?

我修改了n道题的问题,在这种情况下,谜题有两个空而不是一个空。在这种情况下,谜题有两个空而不是一个空。初始状态 3 5 1 4 6 - 7 2 - 目标状态 - 1 7 3 2 - ...。

回答 1 投票 0

A-star(A*)在Python中对迷宫矩阵的搜索算法 [重复]。

我有一个迷宫问题的迷宫矩阵。迷宫=[[0,0,0,0,0,1,0],[0,1,0,1,1,0],[0,1,1,1,1,0,0,0],[0,1,0,0,0,0],[0,1,1,1,0,1,3,0],[0,0,1,......。

回答 1 投票 0

A*(A星)寻路算法是一种什么样的算法范式设计?

我不清楚A*(A星)寻路算法是一种什么样的设计范式,根据《算法设计&分析导论》一书中的题目 ...

回答 1 投票 -1

A*(A星)寻路算法是一种什么样的算法范式设计?

我不清楚A*(A星)寻路算法是一种什么样的设计范式。根据《算法设计&分析导论》一书中的题目,由 ...

回答 1 投票 1

C#使用递归打印星号金字塔。

我有一个问题是:写一个得到n个数字(整数)的函数,程序将按n个数字的高度打印一个星号*金字塔......在第一行函数将打印一个 "*......"。

回答 1 投票 -3

曼哈顿距离是如何允许的启发式?

难道在计算1个磁贴的移动量时会导致其他磁贴达到目标状态吗?因此,对每个图块进行计数可以使我们获得的计数比......>

回答 2 投票 8

双向A *(A星)未返回最短路径

出于某种原因,我双向B *的实现未在图形的非常特定的初始化中返回最短路径。我正在运行两个A *搜索,一个从源到搜索...

回答 1 投票 -1

A *(A星)寻路算法是哪种算法范式/算法设计范式?

我不确定A *(星形)寻路算法是哪种设计范例。根据Anany Levitin所著的“算法设计与分析入门”一书的主题,我...

回答 3 投票 2

[A * Path Finder(Java)使用1024个多维数组时效率低下

我有下面的代码用于A *路径查找器,但是使用简单的1024 x 1024数组查找解决方案可能需要10分钟以上的时间。我不得不注释掉//Collections.sort(this.openList); as ...

回答 1 投票 0

如何在此处更改路径的“费用”?

我正在阅读有关A star算法的python代码。对我来说,我了解这种算法的工作原理,但是当我接触到代码时,我会有些困惑,直到理解为止。我希望能够...

回答 1 投票 1

我如何使我的A星级搜索算法更有效?

我在matplotlib中有一个网格(根据用户的选择为20 * 20或40 * 40),其中包含根据LatLong位置划分的数据。该网格中的每个单元格代表0.002或0.001的区域(例如:[-70.55,43.242] ...

回答 2 投票 0

具有A * Pathfinding Unity的500个代理的性能非常差

我正在游戏中使用AI系统的A *寻路和行为管理器,并使用500个代理在地图上巡逻。正常吗我需要将大约60 FPS的FPS提高到...

回答 1 投票 0

Java A *算法找不到任何路径

[试图创建一个带有迷宫图像并以突出显示的解决方案输出迷宫的程序,但是我对A *的实现存在缺陷。我将算法基于维基百科的伪代码,然后...

回答 1 投票 0

C ++如何通过动态计算的新节点实施A *?

我正在尝试使用A *来解决搜索问题,在该问题中,我从矩阵的某个状态(例如全零)开始,并且每个步骤我都可以对矩阵执行几种转换之一,而我想到达...

回答 1 投票 0

启发式A *搜索以收集2D网格中的最大硬币数量?

给出NxM网格的描述(起始单元,目标单元,不可达单元,具有硬币的单元),使用A *路径查找算法从起始单元到... ...遍历网格。]] >

回答 1 投票 0

为以下问题找到很好的启发式(A *)

我正在尝试为以下问题找到一种启发式函数。您将得到n个油漆桶,它们的最大容量为max_i,当前容量为curr_i,其颜色为colour_i,i = 1,...

回答 1 投票 0

具有“正确”启发式功能且没有负边缘的A-star(A *)

在A *启发式方法中,如果找到到该节点的更好的路由,则会更新该节点的值。但是,如果我们没有消极的边缘和正确的启发式功能(目标意识,安全和...

回答 1 投票 0

如何设计成本函数和启发式函数,以使用A *寻路算法找到最快的路线?

我目前正在制作一个道路网络寻路程序,希望能够使用A *寻路功能找到最短的路线(按距离)和最快的路线(时间)。对于最短的...

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.