path-finding

path-finding

文章 0 浏览 3

寻找具有最大最小权重的路径

我正在尝试制定一种算法来查找有向图上的路径。 这不是一条传统的路径,我找不到任何类似的参考资料。 我想找到具有最大最小权重的路径。 即,如果有…

半寸时光 2024-07-20 17:27:01 4 0

在连续 2D 空间中进行基本寻路和避障

我正在编写一个模拟,其中生物对象应该能够向环境中的其他任意对象移动,绕过障碍物滑动,而不是进行任何智能寻路。 我并不是想让它规划一条路径——…

鹤舞 2024-07-19 22:22:03 9 0

如何找到最“自然”的东西? 使用 A 星 (A*) 的直达航线

我已经在 AS3 中实现了 A* 算法,除了一件事之外,它运行得很好。 通常,生成的路径不会采用最“自然”或最平滑的路线到达目标。 在我的环境中,对象…

陌伤ぢ 2024-07-19 14:28:18 6 0

如何在寻路情况下处理不同大小的物体(A*、A-star)

我正在开发一款使用 A 星 (A*) 进行路径查找的游戏,但我已经遇到了一些比单个网格方块更大的对象。 我在 16*16px 的网格上运行。 墙段为 16*16,因此…

忆依然 2024-07-19 04:26:05 6 0

寻路 2D Java 游戏?

我目前正在编写一个非常基本的 Java 游戏,基于主题医院&lt /em&gt. 我对 Java 还很陌生,目前正在大学学习第一年。 我已经断断续续地使用 Java 近两…

羁客 2024-07-17 18:26:41 8 0

专门的寻路方法?

我在(很少的)空闲时间里制作一款 Roguelike 游戏。 每个楼层基本上都是一些通过路径连接在一起的矩形房间。 然而,我希望房间之间的路径看起来自然…

何以笙箫默 2024-07-17 13:34:42 5 0

访问图中重复访问次数最少的所有节点

我有一个基于图块的地图,其中几个图块是墙壁,其他图块是可步行的。 可步行的瓷砖构成了我想在路径规划中使用的图表。 我的问题是他们有什么好的算法…

小鸟爱天空丶 2024-07-17 04:56:25 4 0

具有多个可能终点的二维路径查找?

我目前还有另一个问题与Java中的路径查找有关。 但我觉得这是一个单独的问题。 我正在制作一个游戏。 寻路需要能够处理多个可能的端点。 我发现的所有…

手心的温暖 2024-07-16 11:09:16 10 0

寻路算法:如何有效处理权重变化

因此,我有一个简单的寻路算法,它预先计算到多个目标端点的最短路径,每个目标端点都有不同的权重。 这在某种程度上相当于一个端点和每个端点之间有…

审判长 2024-07-16 05:10:15 5 0

Java 2d 游戏中的路径查找?

本质上它是我正在开发的一款吃豆人克隆游戏。 我有一个 Enemy 类,并创建了该类的 4 个实例,它们都代表游戏的 4 个幽灵。 所有幽灵都会在屏幕的随机…

知你几分 2024-07-15 06:17:38 8 0

任意非矩形体上的寻路

我有各种表面为 3D 且非矩形的对象,例如球体、金字塔和由网格表示的各种其他对象。 网格不是由物体表面大小和分布相同的多边形组成,也不是像圆柱体…

憧憬巴黎街头的黎明 2024-07-13 08:25:16 8 0

找到彼此最远的两点的算法

我正在寻找一种用于我制作的赛车游戏的算法。 地图/关卡/轨道是随机生成的,因此我需要找到两个位置,起点和目标,以充分利用地图。 该算法是在一个二…

与他有关 2024-07-12 03:32:43 9 0

A*算法的正确表述

我正在查看 A* 寻路算法的定义,它似乎在不同的地方定义有所不同。 区别在于遍历节点的后继节点并发现后继节点位于关闭列表中时所执行的操作。 一种方…

稚然 2024-07-10 21:43:59 8 0

什么算法计算地图上从 A 点到 B 点的方向?

地图提供商(例如 Google 或 Yahoo! Maps)如何建议路线? 我的意思是,他们可能拥有某种形式的真实世界数据,当然包括距离,但也可能包括行驶速度、…

蛮可爱 2024-07-10 18:35:27 11 0

烟雾中寻路

我曾经发现一篇关于通过模拟寻找路径的论文,其中涉及烟雾(一般是液体)。 有人读过这样的东西吗? 我不记得论文的名字或作者。 如果你知道这样的论…

塔塔猫 2024-07-10 08:21:27 10 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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