a-star

a-star

文章 0 浏览 7

A* 寻路和大量指针问题?

我知道 A* 算法实现问题在 stackoverflow 上相对常见(我已经浏览过很多其他帖子)。过去几天我一直在尝试实现一个简单的 C++ A* 系统。我只允许在四…

爱已欠费 2024-12-17 20:43:41 3 0

JavaScript 中 Hexmap 的 A* 寻路

我想在带有六边形地图的游戏中使用 A* 路径查找算法。我在此处和此处。但有没有可能将其应用到六边形地图上呢? 在大多数情况下,它使用一些外部文件…

琉璃梦幻 2024-12-17 18:11:44 5 0

Python:根据字典查找最小值

所以这就是我“希望”能够编写的: cur_loc = min(open_set,key=lambda x:costs[x]) cur_loc 是一个元组,目标是将其设置为等于 open_set 中的元组成…

小清晰的声音 2024-12-17 15:16:11 2 0

避免在此搜索任务中生成重复项的约束

我必须解决以下优化问题: 给定一组元素(E1,E2,E3,E4,E5,E6)创建任意一组序列,例如 seq1:E1,E4,E3 seq2:E2 seq3:E6,E5 并给定一个函数f,它为…

幼儿园老大 2024-12-17 01:36:08 6 0

在 X 步内找到从 A 点到 B 点的路径。 (A* 左右)

我目前正在寻找一种可视化数据的方法,算法的一部分需要与 A* 路径查找 99% 相同的东西,但我无法完全理解它。我知道这将是一个相当简单的修改。 (特…

梓梦 2024-12-16 18:03:05 3 0

A* 算法的最小化布尔函数启发式

我必须用 python 编写一个程序来最小化布尔函数,但问题是我必须使用搜索算法,例如 A* 或更简单的算法 BFS 或类似的算法。我用迭代深化写了一个程序…

天冷不及心凉 2024-12-15 02:41:42 6 0

根据 X 范围查找网格中的有效节点

我在根据中心点和最大范围查找网格中的 N 个位置时遇到问题。 我有这个网格,网格中的每个坐标都可以是闭合的或开放的,我绑定到,使用开放坐标,找到…

幸福丶如此 2024-12-14 03:55:42 5 0

A* 执行缓慢的 Python

这是我在 Python 中实现的 A* class Node: def __init__(self, (x, y), g, h, parent): self.x = x self.y = y self.g = g self.h = h self.f = g+h s…

清音悠歌 2024-12-13 17:55:53 2 0

比 A* 更好的启发式

我注册了斯坦福大学的 ai-class.com,并在第一周的讲座中刚刚学习了 a* 算法以及如何比其他搜索算法更好地使用它。 我还展示了我的一位同学在 4x4 滑…

够钟 2024-12-11 01:37:07 7 0

使用 C++ 使用 A* 算法解决 n 谜题

我正在 C++ 中实现 A* 算法 来解决 n-puzzle 问题。 我尝试在此链接中实现伪代码。 总成本(F=H+G)计算为“成本取决于放错位置的瓷砖数量(启发式)+…

丶情人眼里出诗心の 2024-12-10 04:50:38 8 0

从两个未连接的节点移动的星搜索笔式绘图仪

我在编程作业上遇到了麻烦,它是一个笔式绘图仪,这里已经有很多关于它的问题。 总结如下: 纸张被理解为放置在一个网格上,x 轴和 y 轴都从 0 到无穷…

各自安好 2024-12-07 17:45:28 4 0

基于多边形的寻路

我已经用 Java 实现了一个基于网格的基本 A* 探路者。我想制作一个基于导航网格/多边形的探路器,但我遇到的问题是: 如果我找到了橙色路线,那么我可…

悸初 2024-12-06 20:40:23 5 0

A* - 简单图表示例 - 错误结果

我已经实现并使用了 A* 好几次,并且认为我知道关于 A* 的一切……。直到我遇到这个例子: 该图由 4 个节点和 6 个有向加权边组成。每个节点的启发式…

十年不长 2024-11-30 13:35:20 5 0

A* 算法无法正常工作

我的 A* 算法实现需要一些帮助。 当我运行算法时,它确实找到了目标,但路径肯定不是最短的:-P 这是我的代码,请帮助我发现错误! 我认为重建路径可能…

恰似旧人归 2024-11-29 01:54:42 5 0

我的 A* 寻路实现没有给出预期结果

我的 AS3 A* 寻路实现有时不会返回最有效的路线,就像这样:( [E][X][ ][ ][ ] [.][X][.][.][ ] [ ][.][ ][i][S] 其中 . 是走过的节点,X 是墙壁。S …

友欢 2024-11-28 21:06:06 6 0
更多

推荐作者

alipaysp_snBf0MSZIv

文章 0 评论 0

梦断已成空

文章 0 评论 0

瞎闹

文章 0 评论 0

寄意

文章 0 评论 0

似梦非梦

文章 0 评论 0

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