a-star

a-star

文章 0 浏览 4

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

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

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

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

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

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

将航点添加到 A* 图搜索

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

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

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

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

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

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

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

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

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

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

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

AStar 在 C# 中的具体情况

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

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

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

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

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

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

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

可爱暴击 2024-08-20 02:21:35 11 0

如何实现A*算法?

Closed. This question needs to be more focused. It is not currently accepting answers. 想要改进这个问题吗?通过编辑这篇文章来更新问题,使其…

反差帅 2024-08-19 08:39:05 11 0

使用深度/广度优先/A* 算法在图树中搜索

我有几个关于在图/树中搜索的问题: 假设我有一个空的棋盘,我想将一个棋子从 A 点移动到 B 点。 A. 当使用深度优先搜索或广度优先搜索时,我们必须使…

因为看清所以看轻 2024-08-18 05:47:41 6 0

关于在 15 方拼图中使用 A* 的问题

我正在尝试为 15 方形拼图。 目标是重新排列图块,使它们出现在自然位置。您一次只能滑动一个图块。谜题的每个可能状态都是搜索图中的一个节点。 对于…

-小熊_ 2024-08-15 16:16:33 6 0

有人实施过 SMA* 搜索算法吗?

我在 AIMA 中找到了算法描述(人工智能:现代方法)根本不正确。 “必要”是什么意思?内存限制是多少?队列大小或处理的节点?如果当前节点根本没有…

万劫不复 2024-08-14 02:10:00 12 0

为什么A*的复杂度在内存中是指数级的?

维基百科关于 A* 复杂度的说法如下(链接此处): 问题比当时还多 复杂度是A*的内存使用量。在 最坏的情况,也必须记住 节点数量呈指数级增长。 我不…

沉默的熊 2024-08-10 14:52:10 10 0

优化 A* Pathfinding iPhone - NSDictionary 能解决问题吗?

我有一个相当大的 A* 寻路函数,它经常被调用,并且必须放入另一个线程中,否则它会让我的游戏卡顿。我有 Java 背景,最近阅读了一篇关于 HashMap(本…

倾城花音 2024-08-09 01:35:54 8 0
更多

推荐作者

Gabu-gabumon

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

荔枝明

文章 0 评论 0

¤→小豸慧

文章 0 评论 0

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