path-finding 相关问题

寻路通常指的是在任何障碍物的情况下找到两点之间的最短路线的问题。寻路可应用于广泛的领域,包括机器人和游戏开发。寻路算法往往与图和树搜索算法密切相关。

有效的避开敌人,减少敌人的步数

我目前正在使用Python开发2D自上而下的无赖类游戏。该地图是一个地下城,其中包含许多开放的矩形房间(图像),每个房间内约有2-4个敌人。我目前正在寻找...

回答 1 投票 0

位于可行走瓷砖上方的障碍物之间的寻路

以下面的图片为例。考虑以下内容-蓝色方块是玩家橙色方块是第一个目标粉红方块是第二个目标绿色方块是可行走的瓷砖...

回答 1 投票 1

使机器人指向正确的方向

我正在从带无线电的基站指挥机器人。基站使用机器人上的AR标签(带有openCV)从高架摄像机获取位置/方向信息。此外,基本...

回答 1 投票 0

六角形的寻星算法错误

我正在尝试为二维六角形图块实现A *寻路算法。我有以下HexCell类,它使用十六进制索引整数充当数据容器和邻接查找器:...

回答 1 投票 1


允许的启发式修改

我目前正在从事一个涉及难题和各种寻路算法的项目。拼图使用2d数组表示,并具有特定的形状因数。 2d数组中的每个像元都有一个...

回答 1 投票 1

可接受的色调修改

我目前正在从事一个涉及难题和各种寻路算法的项目。拼图使用2d数组表示,并具有特定的形状因数。 2d数组中的每个像元都有一个...

回答 1 投票 0

具有障碍物和角度限制的弧形网格表面上的直线路径

我有一个网格。如果有东西从一侧边缘掉落,则它会以与圆环的粘贴图相同的方式重新出现在另一侧。我想在网格上找到两个任意点...

回答 1 投票 0

Dijkstra在网格中找到最短路径的算法

背景:问题来自于leetcode,可在此处找到。基本上,问题在于给定二进制矩阵,假设我们...

回答 1 投票 -2

无向图

如何找到无向图的终点?图形:节点:S,Y,F,T可视化:S ----- Y ---- T边缘:S --- Y \ ...

回答 1 投票 0

python 3d A *路径无限循环

我正在尝试修改在这里找到的应用程序,我想我只需要添加一个轴即可。问题在于脚本似乎卡住了。有人可以告诉我我做错了什么以及我该怎么做...

回答 1 投票 0

算法-通过特定顶点的路径查找

我正在寻找一种方法,以找到从源顶点(S)到经过另一个特定顶点(...)的目标顶点(D)的无环路径(最好是最短路径,但不一定)。 >

回答 1 投票 0

使用列表列表的最短路径

[好,所以我最近一直在尝试自学Prolog,并且很难把头放在清单列表中两个(定义的)元素之间寻找“最短路径”。可能不是...

回答 1 投票 1

减少加权网格路径查找器的时间复杂度

[在学校,我为加权网格制作了一个探路器,但是超出7x7网格的任何内容都需要花费大量时间。我想知道我是否可以完全改善我的代码,或者是否有一种方法可以减少...

回答 1 投票 1

我的A *寻路算法并不总是获得最短路径

谢谢您的帮助。我在pygame中使用python做一个探路者可视化工具。我尝试制作A *算法,但有时找不到最短路径。我去过...

回答 1 投票 1

在实现dijkstra算法时如何克服分割错误?

我正在制作一个ros节点,以在1000x1000像素的地图上实现dijkstra的算法。该地图采用行优势矩阵的形式,并且我以相同的形式声明了visited,distance和prev。 ...

回答 1 投票 0

如何消除python中的重叠线?

我有一个坐标列表列表,每个坐标列表代表由两个点定义的SVG路径中的路径段,例如[x1,y1,x2,y2]。在某些情况下,会有较小的段完全是...

回答 2 投票 -3

[*算法在Python中找不到目标

我仍然对Python还是陌生的,这是我关于stackoverflow的第一个问题,我在实施A *算法方面遇到了一周的麻烦。我得到的代码找到具有直墙的目标,但...

回答 1 投票 0

A * algorithim无法在python中找到目标

我对python还是很陌生,这是我关于stackoverflow和iv的第一个问题,在实施A *算法方面有一个星期的麻烦。代码iv找到了一个直墙的目标,但由于...

回答 1 投票 0

从GKGridGraph移除GKGridGraphNodes的数组异常缓慢

为了A *寻路,我正在创建150 x 150 GKGridGraph。 var graph = GKGridGraph(fromGridStartingAt:int2(0,0),宽度:150,高度:150,对角线允许:真)然后循环...

回答 1 投票 1

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