path-finding 相关问题

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

Unity3D [中级]如何转换列表 .toArray? (寻路)

我一直在这里和Unity网站上寻找主题和解决方案,但自两个星期以来,我一直没有找到与我的问题类似的东西,并且一直在苦苦挣扎,所以请不要将此主题免费评分。 ...

回答 1 投票 -1

Unity3D运动问题(基于网格的寻路)

我目前正在尝试将角色移动到鼠标目标上。自2周以来,我做了很多研究,虽然感觉很接近目标,但我仍然很努力。在按播放之前,我会收到以下警告:...

回答 1 投票 0

Unity A *列表中的路径

我正在开发一种Dungeon Crawler风格的游戏,并将一堆位置对象设置为玩家行走的“网格”,并将其存储在父对象(如列表)中。所以我想将同一列表用于...

回答 1 投票 0

寻路-运动问题

大家好!我将以新的C#学习者的身份来到这里:)我的项目基于具有等距方向的寻路,因此我从遵循带节点的基于网格的教程开始,即...

回答 1 投票 -1

图以使用我访问过的节点找到到原点的最短路径

给出方向和路线,我想知道最短的路径,最后,仅使用之前访问过的地方回到我的起点(原点)(下图示例,N为北,。 ..

回答 1 投票 0

D * / D * Lite查询(动态寻路算法)

我正在写一篇论文,比较D *,D * Lite和LPA *,以及它们在动态环境中导航代理的作用。如果有人有任何有用的信息,请离开...

回答 1 投票 0

我对统一的A *寻路包有问题

我正在统一使用A *寻路软件包,一切正常,但是我不确定有一个小问题。看看我何时运行游戏,效果很好,敌人跟随了,但我希望我的...

回答 2 投票 0

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

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

回答 1 投票 0

呈现一个贪心算法以在未加权图中找到最长的循环

我只能想到一个简单的解决方案,即找到图中的所有循环,然后找到每个循环中的边数,然后返回最大边数。如何找到最长的周期...

回答 1 投票 0

Dijkstra的算法如何找到最短路径?

[E和B之间没有路径时,最短路径怎么可能是A,C,E,B,D?

回答 2 投票 0

使用js在2d矩阵中寻路

嘿,过去几个小时我一直在尝试这个问题。我只是无法从100个样本中得到10个随机测试用例,如果有人能帮助我解决问题,那就太好了-https://www.codewars.com / ...

回答 1 投票 0

解决迷宫的最佳算法?

我最近做了一个项目,使用不同的寻路算法来解决给定的迷宫。我通过导入黑白迷宫图像,并使每个结点成为一个节点来做到这一点。我尝试解决此问题...

回答 1 投票 1

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

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

回答 1 投票 1

Linux CLI查找目录路径而没有其子级-结果仅是父路径

我有此目录树:/ tmp / find-test /├──一个│──├──abc│││├──一│││└──两个│└──def│├──一个│└──两个└──两个├──abc│├──一个│──└──两个└──def ...

回答 1 投票 0

A *寻路中的奇怪行为

GIF。请观看此GIF以获得更好的理解。我在A *寻路中遇到这种奇怪的行为。我要说的一件事是,我的G成本公式只是distance(this,startNode)...

回答 1 投票 0

将一组点与水平对齐的折线连接而没有交叉

我几天来一直在尝试解决这个问题,但是我找不到一个好的解决方案。我有一组2D点,其中所有值都是整数。没有点是相同的。我想画...

回答 1 投票 0

Dijkstra算法的Python实现并非适用于所有图形类型

下面是我为该实现编写的代码,它与在函数之前初始化的名为“ graph”的图完美配合。但是,“ graph2”总是会出错。 '''图形...

回答 1 投票 0

二维空间中的寻径

我正在创建一个游戏,我希望敌人追踪到玩家身上-玩家可以在2D平面上的任何方向上移动。首先,我尝试... self.bat_x + =(player_rect.centerx-self.rect.centerx)/ ...

回答 2 投票 0

通过三维数据寻找路径

问题是通过四次风(风在不同高度,并且随行进而变化(预测风模型))找到飞机的最佳路线。我使用了传统的A * ...

回答 3 投票 3

DFS实现在两个树节点之间查找路由

class TreeNode(object):def __init __(self,x):self.val = x self.left =无self.right =无def getDFSpath(root,goal,stack):stack.append(root.val)如果root.left ...

回答 1 投票 0

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