A *是图形最短路径算法,它使用启发式函数来加速搜索
所以我正在建立一个A*搜索的排序,并在我的算法内需要的时候创建如下的对象。问题是,它们每个被创建的时间是0.1秒。我的搜索需要40秒,39...。
我是想用A*来解决一个搜索问题,我从一个矩阵的某个状态开始(比如全部为零),每一步我都可以对矩阵进行几个变换中的一个,我想到达......。
我修改了n道题的问题,在这种情况下,谜题有两个空而不是一个空。在这种情况下,谜题有两个空而不是一个空。初始状态 3 5 1 4 6 - 7 2 - 目标状态 - 1 7 3 2 - ...。
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,......。
我不清楚A*(A星)寻路算法是一种什么样的设计范式,根据《算法设计&分析导论》一书中的题目 ...
我不清楚A*(A星)寻路算法是一种什么样的设计范式。根据《算法设计&分析导论》一书中的题目,由 ...
我有一个问题是:写一个得到n个数字(整数)的函数,程序将按n个数字的高度打印一个星号*金字塔......在第一行函数将打印一个 "*......"。
难道在计算1个磁贴的移动量时会导致其他磁贴达到目标状态吗?因此,对每个图块进行计数可以使我们获得的计数比......>
出于某种原因,我双向B *的实现未在图形的非常特定的初始化中返回最短路径。我正在运行两个A *搜索,一个从源到搜索...
我不确定A *(星形)寻路算法是哪种设计范例。根据Anany Levitin所著的“算法设计与分析入门”一书的主题,我...
[A * Path Finder(Java)使用1024个多维数组时效率低下
我有下面的代码用于A *路径查找器,但是使用简单的1024 x 1024数组查找解决方案可能需要10分钟以上的时间。我不得不注释掉//Collections.sort(this.openList); as ...
我正在阅读有关A star算法的python代码。对我来说,我了解这种算法的工作原理,但是当我接触到代码时,我会有些困惑,直到理解为止。我希望能够...
我在matplotlib中有一个网格(根据用户的选择为20 * 20或40 * 40),其中包含根据LatLong位置划分的数据。该网格中的每个单元格代表0.002或0.001的区域(例如:[-70.55,43.242] ...
具有A * Pathfinding Unity的500个代理的性能非常差
我正在游戏中使用AI系统的A *寻路和行为管理器,并使用500个代理在地图上巡逻。正常吗我需要将大约60 FPS的FPS提高到...
[试图创建一个带有迷宫图像并以突出显示的解决方案输出迷宫的程序,但是我对A *的实现存在缺陷。我将算法基于维基百科的伪代码,然后...
我正在尝试使用A *来解决搜索问题,在该问题中,我从矩阵的某个状态(例如全零)开始,并且每个步骤我都可以对矩阵执行几种转换之一,而我想到达...
给出NxM网格的描述(起始单元,目标单元,不可达单元,具有硬币的单元),使用A *路径查找算法从起始单元到... ...遍历网格。]] >
我正在尝试为以下问题找到一种启发式函数。您将得到n个油漆桶,它们的最大容量为max_i,当前容量为curr_i,其颜色为colour_i,i = 1,...
在A *启发式方法中,如果找到到该节点的更好的路由,则会更新该节点的值。但是,如果我们没有消极的边缘和正确的启发式功能(目标意识,安全和...
如何设计成本函数和启发式函数,以使用A *寻路算法找到最快的路线?
我目前正在制作一个道路网络寻路程序,希望能够使用A *寻路功能找到最短的路线(按距离)和最快的路线(时间)。对于最短的...