a-star

a-star

文章 0 浏览 7

A-star (A*) 的曼哈顿启发式函数

我发现了这个算法此处。 我有一个问题,我似乎无法理解如何设置和传递我的启发式函数。 static public Path AStar(TNode start, TNode destination, F…

山有枢 2024-10-09 01:10:36 13 0

使用 A* 解决旅行商问题

我的任务是编写 A* 算法的实现(提供启发式算法)来解决旅行商问题。我理解这个算法,它很简单,但我只是看不到实现它的代码。我的意思是,我明白了。…

撧情箌佬 2024-10-07 15:02:21 11 0

A* 搜索算法陷入困境

我正在尝试实现 A* 搜索算法。现在我只是想在充满墙壁的环境中找到一条好路。墙壁是随机生成的,在某些情况下我的路径会“卡住”。如果搜索在其前面及…

平安喜乐 2024-10-07 14:31:47 10 0

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

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

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

A* 实现总是返回相同的值

我似乎要么失去了理智,要么错误地实现了 A* 算法: 下面是我的代码,似乎无论我输入什么值,它总是会返回 360。我在这里错过了一些关键信息吗?另外…

守不住的情 2024-09-24 02:41:42 10 0

Clojure 中实现的 A* 搜索的性能

我已经实现了一个 A* 搜索算法来查找最短两个状态之间的路径。 算法使用哈希映射来存储访问过的状态的最佳已知距离。以及一个哈希映射,用于存储重建…

铃予 2024-09-18 12:39:23 11 0

吃豆人角色 AI 建议最佳下一步方向

首先,这是吃豆人的人工智能,而不是幽灵。 我正在编写一个 Android 动态壁纸,它可以在您的图标周围播放 PacMan。虽然它支持用户通过屏幕触摸提出建…

机场等船 2024-09-11 21:00:49 24 0

A*探路者障碍物碰撞问题

我正在开发一个机器人项目,该机器人必须找到到达物体的路径,并在到达必须拾取的物体时避开一些障碍物。 问题在于机器人和机器人需要拾取的物体在探…

八巷 2024-09-06 19:01:40 10 0

将航点添加到 A* 图搜索

我能够使用 A* 计算起点和终点之间的最佳路线。现在,我通过将 A* 应用于我的点的所有排列中的对来包括起点和终点之间的航路点。 示例: 我想从点 1 …

摇划花蜜的午后 2024-09-06 13:30:29 8 0

有谁知道我在哪里可以找到 php 中 A* 算法的简单版本?

或者类似语言的版本。一款适用于所有类型的地图,而不仅仅是 2d 地图。…

云朵有点甜 2024-09-01 17:47:52 9 0

获取快速图中2个节点之间的最短路径

我想问有没有办法生成从节点A到节点B的最短路径 不生成到所有其他节点的最短路径(当节点 B 位于检查集中时停止) QuickGraph 中的 A 星。 我想将 Qui…

追我者格杀勿论 2024-08-30 20:32:55 12 0

在 A* 遍历后移除地图上产生最佳路径的障碍

我使用自己的 A* 实现遍历 16x16 迷宫。 一切都很好。然而,遍历之后,我想找出哪堵墙能给我最佳替代路径。除了移除所有方块并在迷宫中重新运行 A* 之…

德意的啸 2024-08-26 05:26:14 10 0

AStar 在 C# 中的具体情况

在一次实习中,我在以下情况中使用了 A* 算法: 单位形状是高度和宽度为 1 的正方形, 我们可以从另一个矩形代表的区域出发,但不能在这些区域之外旅…

A君 2024-08-24 03:32:51 11 0

无法创建由“父级”链接的元素列表

我正在尝试创建一种方法(使用 *A** 算法)来解决难题并返回该解决方案的步骤。解决方案很简单..但我无法返回该路径。 我使用了一个节点列表,然后每…

写下不归期 2024-08-23 21:13:23 9 0

如何避免机器人陷入局部极小值?

我有一段时间致力于机器人的运动规划,并且有一段时间想探索改善“势场”方法提供的机会的可能性。我的挑战是避免机器人在使用“势场”方法时陷入“局…

可爱暴击 2024-08-20 02:21:35 17 0
更多

推荐作者

十二

文章 0 评论 0

飞烟轻若梦

文章 0 评论 0

OPleyuhuo

文章 0 评论 0

wxb0109

文章 0 评论 0

旧城空念

文章 0 评论 0

-小熊_

文章 0 评论 0

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