path-finding

path-finding

文章 0 浏览 3

opengl中沿旋转方向移动

我对 OpenGL 确实很陌生,但对基本三角学有很好的掌握(自从上学以来就忘记了很多!),但我在这方面遇到了麻烦。 我有一个在 Z 轴上向前和向后移动的…

撞了怀 2024-10-17 02:01:05 4 0

二维网格可到达目的地

假设我有一个二维网格。寻路是我的问题的第二步。 我的事情是,假设我在网格中间有一个单元。我希望能够告诉用户“这些都是您可用的目的地。”。 根据…

叹沉浮 2024-10-15 20:31:02 3 0

维基百科 A* 寻路算法需要大量时间

我已经在 C# 中成功实现了 A* 寻路,但速度非常慢,我不明白为什么。我什至尝试不对 openNodes 列表进行排序,但它仍然是相同的。 地图大小为80x80,…

等待我真够勒 2024-10-15 02:08:31 2 0

生成连通凸多边形图

我正在尝试绘制诸如 this 等点的密集图形,并将其转换为图形连接的凸多边形。多边形应尽可能大且尽可能简单,同时保持连接。生成的图形将用于寻路。有…

不醒的梦 2024-10-13 02:39:10 4 0

如何计算移动物体周围的路径

我编写了一个小游戏引擎,具有基于图块的地图和用于寻路的 A* 算法。但我有一个问题,当两个物体碰撞并阻挡路径点时。他们来自相反的方向,因此他们无…

撕心裂肺的伤痛 2024-10-12 06:20:03 5 0

遍历所有给定节点的最快路径

我正在编写一个简单的游戏,目前正在做人工智能部分。 NPC 获得他需要访问的“兴趣点”列表。每个点在地图上都有一个坐标。我需要找到一条最快的路径…

阳光①夏 2024-10-08 04:40:16 2 0

如果一条边权重减少,则更新最短路径距离矩阵

我们得到一个加权图 G 及其最短路径距离的矩阵 delta。因此 delta(i,j) 表示从 i 到 j 的最短路径的权重(i 和 j 是图的两个顶点)。 最初给出的 delt…

深巷少女 2024-10-07 17:19:09 3 0

始终获得与 A* 实现相同的路径

我正在尝试从来自维基百科的伪代码实现A*,但是我得到了一些奇怪的结果。 该实现找到了乍一看看起来不错的路径,但进一步观察它总是产生相同的路径! …

生生漫 2024-10-05 20:11:22 4 0

制作地图和寻路人工智能

我想从谷歌地球追溯地图,然后这些地图将用于计算从 A 到 B 的最快路线以及由某些因素定义的位置概率。我该如何去做这些事情呢?我的第一个想法是 pyg…

若水微香 2024-10-02 20:48:21 2 0

如何通过 py-appscript 访问路径查找器中的文件选择?

在 mac os x 上使用文件管理器路径查找器,我想通过使用 py-appscript 使用 python 检索选定的文件/文件夹。 py-appscript 是一个高级事件桥,允许您…

墨落成白 2024-10-01 02:47:16 1 0

在不完全适合内存的矩阵中寻找路径的最佳算法

我面临着一个难题: 假设我有一张整个国家的地图,由一个巨大的单元矩阵表示。每个单元格代表 1 平方米的领土。每个单元格都表示为 0 到 1 之间的双精…

旧伤还要旧人安 2024-09-30 07:22:28 3 0

如何在无网格 2D 平面上使用 A* 寻路算法?

如何在没有节点或单元的无网格 2D 平面上实现 A* 算法?我需要物体能够绕过目标途中相对较多的静态和移动障碍物。 我当前的实现是在对象周围创建八个…

饮惑 2024-09-30 04:16:44 4 0

寻找一系列点之间的路径

为了在我的一个简单项目中使用,我遇到了一些障碍。 我在网格中有一系列点,“墙壁”和“开放空间”。网格外部的空间被假定为墙壁。我在这个网格中有…

陈年往事 2024-09-26 10:02:10 2 0

最快路径算法

我目前正在实施一个用于穿越欧洲的导航系统。到目前为止,我已经实现了最短路径(Dijkstra 和 A*)。这是简单的部分,现在我需要一些最快路径的算法。…

娇俏 2024-09-25 14:45:09 1 0

机器人以相反的顺序遵循网格

我应该只用 C 语言编写一个程序。这是网格追随者的代码。 我定义了网格的坐标系(0-5,0-5)。还定义了机器人方向(+y、-y、+x、-x)和位置。 (我欢迎…

暗恋未遂 2024-09-24 08:04:40 2 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文