a-star

a-star

文章 0 浏览 7

任何目标双向a* pathfinding参考

(从cs.Stackexchange转发,因为我没有答案或评论) 我想解决从某个节点到任何的定向加权图上找到最短路径的问题一组指定的目标节点集(最好是最接近…

风向决定发型 2025-02-10 14:23:57 1 0

将Dijkstra转换为Python中的星级算法

我正在尝试将Dijkstra Min Heap(优先队列)算法转换为具有启发式方法的A* - 我适应的Dijkstra算法在这里: =“ https://bradfieldcs.com/algos/graph…

猫卆 2025-02-10 04:57:09 1 0

我可以使用贪婪的方法作为A*算法的启发式方法吗?

我试图找到一种启发式方法来解决旅行推销员问题,但限制了更多。 使用贪婪的总费用为3.839。 使用A*估计为启发式,使我的结果为4.0至5.35。 在使用贪…

烛影斜 2025-02-08 07:48:16 3 0

导致这种Astar节点基本探索结果的可能错误是什么?

我正在使用Unity使用Astar探索插件,并且在获得此结果之前,它以前很漂亮。 请参阅Unity编辑器视图的屏幕截图,蓝色节点是步行区域,黄点是起始位置,…

春庭雪 2025-02-03 11:40:41 2 0

如何将A-Star算法调整为角色无法跳跃的2D平台游戏?

我一直在努力创建类似于游戏中的探路解决方案( https:/根据开发团队的提示,/Youtu.be/59z-tteetag?t = 359 )),探路算法是基于A-Star的,但A-Sta…

荒芜了季节 2025-01-30 10:37:54 2 0

算法成本可以为负吗?

我正在阅读一篇文章,我发现下面的图表代表算法成本,我想知道值代表算法的成本是否为负面?他们指的是什么?我还想知道算法成本是根据每个值具有分钟…

缺⑴份安定 2025-01-30 02:46:14 2 0

算法A*和路径a*相同吗?

我也想问另一件事,我正在制作游戏,并在游戏中插入一个途径*程序,但是当敌人想追赶我时,敌人被困在死胡同中。如果我改变位置,敌人将从死胡同中出…

我纯我任性 2025-01-27 22:23:43 2 0

您如何表示网格中的障碍物作为图形

我的程序将*探索算法与Dijkstra的算法进行了比较,以显示知情搜索比未知的更好。在写入中,我解释了网格实际上是如何在点点段之间相等距离的图表,以…

桜花祭 2025-01-23 14:02:44 1 0

一颗星星会总是返回最低的成本路径吗?

我最近在我的一位探索视觉者上实施了一颗星星。我注意到的一件常见的事情是,尽管它确实返回了最短路径,但有时它不会返回最低成本路径。现在,我不确…

强辩 2025-01-21 23:28:09 2 0

Astar可以获得最佳解决方案

如图所示,基于ASTAR的含义,将首选接近终点的点,因此无法获得最佳路径。 [1]: https://i.sstatic.net/sbkse.png …

初懵 2025-01-21 23:11:41 1 0

使用 A* 实现寻路的类似口吃的运动

我正在尝试开发一个基本的 RTS 游戏,并且使用 A* 库的寻路工作正常。然而,当发出新的目标位置时,该实现会导致角色精灵口吃或向后“传送”一点。 当…

我是有多爱你 2025-01-18 17:27:46 4 0

设置 VS Code 以与 A-Star 模块配合使用

我正在尝试设置当前使用A-Star 3.3V模块的VS代码。我已经有效地上传了在Arduino IDE上上传的代码,但是我遇到了一个错误(请参见下文)。我已经进行了…

抚笙 2025-01-17 10:28:32 2 0

敌人用*(astar)&统一

如何让敌人停在距玩家一定距离处而不是径直走向玩家?我想创建一个远程单位。我可以攻击敌人,只是不想让敌人直接攻击玩家。我使用 AStar 寻路包对敌…

心病无药医 2025-01-17 09:00:32 4 0

如果我将 poll() 方法与 PriorityQueue 和类似接口一起使用,它会返回什么

我正在使用PriorityQueue并且我已经使用compareTo方法实现了类似的类, 现在我想知道我的队列是否已排序,如果我使用poll()方法将这返回最小costSum的…

软的没边 2025-01-16 04:48:16 3 0
更多

推荐作者

李珊平

文章 0 评论 0

Quxin

文章 0 评论 0

范无咎

文章 0 评论 0

github_ZOJ2N8YxBm

文章 0 评论 0

若言

文章 0 评论 0

南…巷孤猫

文章 0 评论 0

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